An Analytical Study of Computation and Communication Tradeoffs in Distributed Graph
Journal Title: EAI Endorsed Transactions on Collaborative Computing - Year 2015, Vol 1, Issue 5
Abstract
Distributed vertex-centric graph processing systems such as Pregel, Giraph and GPS have acquired significant popularity in recent years. Although the manner in which graph data is partitioned and placed on the computational nodes has considerable impact on the performance of the vertex-centric graph processing cluster, there are very few comprehensive studies on this topic. Towards enhancing our understanding of this important factor, in this paper, we propose a novel model for analyzing the performance of such clusters. Using three graph algorithms as case studies, we also characterize the inherent tradeoff between the computational load distribution and the communication overheads of a BSP cluster. This paper also reports a detailed experimental study investigating the performance of commonly-used graph partitioning mechanisms with respect to their computational load distribution characteristics and the associated communication overheads.
Authors and Affiliations
Amirreza Abdolrashidi, Lakshmish Ramaswamy
Keywords
Related Articles
- EP ID EP45703
- DOI http://dx.doi.org/10.4108/eai.17-12-2015.150810
- Views 292
- Downloads 0
An Augmented User Model for Personalized Search in Collaborative Social Tagging Systems
Alongside the enormous volume of user-generated content posted to World Wide Web, there exists a thriving demand for search personalization services. To provide personalized services, a user model is usually required. We...
Analysis of Meteorological Data for applications in Ngoundiane’s Site
This work is about an appropriate cho oiicce of a renewable energy source between a wind turburbine and a solar power plant. The selected renewable energy source sshould supply electricity to a site, part of the Universs...
Is Email Business Dying?: A Study on Evolution of Email Spam Over Fifteen Years
With the increasing dedication and sophistication of spammers, email spam is a persistent problem even today. Popular social network sites such as Facebook, Twitter, and Google+ are not exempt from email spam as they all...
Assessing the Use of Communication Robots for Recreational Activities at Nursing Homes
We are using information communication technology and communication robots (hereafter referred to as "robots") to develop a service to assist recreational activities at nursing homes. The service relies on visual content...
Effects of Cohesion-Based Feedback on the Collaborations in Global Software Development Teams
This paper describes a study that examines the effect of cohesion-based feedback on a team member’s behaviors in a global software development project. Chat messages and forum posts were collected from a software develop...