Title :
A Comparison Study of Graph Data Processing Based on MyBSP and MapReduce
Author :
Chao Liu ; Hong Yao ; Zhengwang Tang ; Deze Zeng ; Chengyu Hu ; Qingzhong Liang
Author_Institution :
Sch. of Comput. Sci., China Univ. of Geosci., Wuhan, China
Abstract :
How to effectively process massive graph data is an intractable challenging issue. In this paper, two types of parallel computation approaches were compared: MapReduce and MyBSP. MyBSP is our open source implementation which adopts the Bulk Synchronous Parallel (BSP) programming model to support iterative processing. The MapReduce-based and MyBSP-based PageRank algorithms were implemented respectively. The experimental studies were conducted to evaluate and compare the performance and scalability of our MyBSP prototype system with MapReduce model. The results revealed that the MyBSP approach outperforms MapReduce approach for iterative graph data processing with vary size of datasets.
Keywords :
data handling; graph theory; iterative methods; parallel programming; public domain software; MapReduce model; MapReduce-based PageRank algorithms; MyBSP prototype system; MyBSP-based PageRank algorithms; bulk synchronous parallel programming model; iterative graph data processing; open source implementation; parallel computation approach; performance evaluation; Algorithm design and analysis; Cloud computing; Computational modeling; Computer architecture; Data models; Data processing; Servers; Bulk Synchronous Parallel; MapReduce; cloud computing; graph data processing;
Conference_Titel :
Cloud Computing and Big Data (CCBD), 2014 International Conference on
DOI :
10.1109/CCBD.2014.16
