An Efficient Distributed Algorithm for Big Data Processing

被引:8
作者
Al-kahtani, Mohammed S. [1 ]
Karim, Lutful [2 ]
机构
[1] Prince Sattam Bin Abdulaziz Univ, Dept Comp Engn, Al Kharj, Saudi Arabia
[2] Seneca Coll Appl Arts & Technol, Sch ICT, Toronto, ON, Canada
关键词
Big data; Distributed algorithms; MapReduce; DBMS; Sensor; Commodity hardware; CONVEX;
D O I
10.1007/s13369-016-2405-y
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
This paper introduces an efficient distributed data analysis framework for big data which comprises data processing at the data collecting nodes and the central server end as opposed to the existing framework that only comprises data processing at the central server end. As data are being processed at the data collecting end in the proposed framework, the amount of data is reduced to be processed at the server side by the commodity computers. The proposed distributed algorithm works both in low-powered nodes such as sensors and high-speed commodity computers and also performs sequential and parallel processing based on the amount of data received at the central server. Simulation results demonstrate that the proposed distributed algorithm outperforms traditional distributed algorithms in terms of the size of data to be processed at the central server and data processing time.
引用
收藏
页码:3149 / 3157
页数:9
相关论文
共 20 条
[1]   Group-based Parallel Multi-scheduler for Grid computing [J].
Abraham, Goodhead T. ;
James, Anne ;
Yaacob, Norlaily .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2015, 50 :140-153
[2]   Priority-grouping method for parallel multi-scheduling in Grid [J].
Abraham, Goodhead Tomvie ;
James, Anne ;
Yaacob, Norlaily .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2015, 81 (06) :943-957
[3]   Convex Optimization for Big Data [J].
Cevher, Volkan ;
Becker, Stephen ;
Schmidt, Mark .
IEEE SIGNAL PROCESSING MAGAZINE, 2014, 31 (05) :32-43
[4]  
Chen TY, 2013, PROCEEDINGS OF THE 2013 INTERNATIONAL CONFERENCE ON COLLABORATION TECHNOLOGIES AND SYSTEMS (CTS), P342
[5]   Hybrid Random/Deterministic Parallel Algorithms for Convex and Nonconvex Big Data Optimization [J].
Daneshmand, Amir ;
Facchinei, Francisco ;
Kungurtsev, Vyacheslav ;
Scutari, Gesualdo .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (15) :3914-3929
[6]   Parallel Selective Algorithms for Nonconvex Big Data Optimization [J].
Facchinei, Francisco ;
Scutari, Gesualdo ;
Sagratella, Simone .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (07) :1874-1889
[7]  
Fan L, 2015, CHIN CONTR CONF, P9078, DOI 10.1109/ChiCC.2015.7261076
[8]  
Ghuli P, 2014, 2014 INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING AND INFORMATICS (IC3I), P568, DOI 10.1109/IC3I.2014.7019592
[9]   Journey to the center of Big Data [J].
Hunter, Philip .
Engineering and Technology, 2013, 8 (03) :56-59
[10]   A Universal Parallel Two-Pass MDL Context Tree Compression Algorithm [J].
Krishnan, Nikhil ;
Baron, Dror .
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2015, 9 (04) :741-748