An Analytical Study of Computation and Communication Tradeoffs in Distributed Graph
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...
Main Authors: | Amirreza Abdolrashidi, Lakshmish Ramaswamy |
---|---|
Format: | Article |
Language: | English |
Published: |
European Alliance for Innovation (EAI)
2015-12-01
|
Series: | EAI Endorsed Transactions on Collaborative Computing |
Subjects: | |
Online Access: | http://eudl.eu/doi/10.4108/eai.17-12-2015.150810 |
Similar Items
-
Clustering Vertex-Weighted Graphs by Spectral Methods
by: Juan-Luis García-Zapata, et al.
Published: (2021-11-01) -
Vertex Separators for Partitioning a Graph
by: Cem Evrendilek
Published: (2008-02-01) -
Label Propagation-Based Parallel Graph Partitioning for Large-Scale Graph Data
by: Minho Bae, et al.
Published: (2020-01-01) -
On vertex stability of complete k-partite graphs
by: Mateusz Nikodem
Published: (2015-01-01) -
Graph Computing Systems and Partitioning Techniques: A Survey
by: Tewodros Alemu Ayall, et al.
Published: (2022-01-01)