On characterizing the performance of distributed graph computation platforms

Ahmed Barnawi, Omar Batarfi, Seyed Mehdi Reza Behteshi, Radwa Elshawi, Ayman Fayoumi, Reza Nouri, Sherif Sakr*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

1 Citation (Scopus)

Abstract

Graphs are widely used for modeling complicated data in different application domains such as social networks, protein networks, transportation networks, bibliographical networks, knowledge bases and many more. Currently, graphs with millions and billions of nodes and edges have become very common. Therefore, designing scalable systems for processing and analyzing large scale graphs has become one of the most timely problems facing the big data research community. In practice, distributed processing of large scale graphs is a challenging task due to their size in addition to their inherent irregular structure and the iterative nature of graph processing and computation algorithms. In recent years, several distributed graph processing systems have been presented, most notably Pregel and GraphLab, to tackle this challenge. In particular, both systems use a vertex-centric computation model which enables the user to design a program that is executed locally for each vertex in parallel. In this paper, we analyze the performance characteristics of distributed graph processing systems and provide an experimental comparison on the performance of two popular systems in this area.

Original languageEnglish
Title of host publicationPerformance Characterization and Benchmarking
Subtitle of host publicationTraditional to Big Data - 6th TPC Technology Conference, TPCTC 2014, Revised Selected Papers
EditorsRaghunath Nambiar, Meikel Poess
Place of PublicationCham, Switzerland
PublisherSpringer, Springer Nature
Pages29-43
Number of pages15
ISBN (Electronic)9783319153506
ISBN (Print)9783319153490
DOIs
Publication statusPublished - 2015
Externally publishedYes
Event6th TPC Technology Conference on Performance Evaluation and Benchmarking, TPCTC 2014 held in conjunction with 40th International Conference on Very Large Data Bases, VLDB 2014 - Hangzhou, China
Duration: 1 Sep 20145 Sep 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8904
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th TPC Technology Conference on Performance Evaluation and Benchmarking, TPCTC 2014 held in conjunction with 40th International Conference on Very Large Data Bases, VLDB 2014
CountryChina
CityHangzhou
Period1/09/145/09/14

Fingerprint Dive into the research topics of 'On characterizing the performance of distributed graph computation platforms'. Together they form a unique fingerprint.

  • Cite this

    Barnawi, A., Batarfi, O., Behteshi, S. M. R., Elshawi, R., Fayoumi, A., Nouri, R., & Sakr, S. (2015). On characterizing the performance of distributed graph computation platforms. In R. Nambiar, & M. Poess (Eds.), Performance Characterization and Benchmarking: Traditional to Big Data - 6th TPC Technology Conference, TPCTC 2014, Revised Selected Papers (pp. 29-43). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8904). Cham, Switzerland: Springer, Springer Nature. https://doi.org/10.1007/978-3-319-15350-6_3