GraphIVE: Heterogeneity-Aware Adaptive Graph Partitioning in GraphLab
Citations
31Â citations
Additional excerpts
...Hotspots arise mainly in three cases: i) the vertices process different amounts of data, ii) the graph system executes vertices a different number of times, and iii) the graph analytic algorithms concentrate on specific graph areas....
[...]
22Â citations
Cites background from "GraphIVE: Heterogeneity-Aware Adapt..."
...GraphIVE [13] strives for a minimal unbalanced k-way vertex-cut for workers with heterogeneous computation and communication capabilities, in...
[...]
...deployment costs and high scalability [5], [12], [13]....
[...]
11Â citations
9Â citations
Cites background from "GraphIVE: Heterogeneity-Aware Adapt..."
...Heterogeneity due to hardware is considered in GraphIVE [7]....
[...]
...GraphIVE [7] is a distributed graph processing strategy for heterogeneous clusters....
[...]
3Â citations
Cites background from "GraphIVE: Heterogeneity-Aware Adapt..."
...The node capability evaluation has been studied in GraphIVE [15]....
[...]
References
20,309Â citations
"GraphIVE: Heterogeneity-Aware Adapt..." refers background in this paper
...Most of these focus on the MapReduce[6] framework....
[...]
...However, the ideas suggested for MapReduce are not suitable for GraphLab....
[...]
17,663Â citations
16,983Â citations
6,108Â citations
3,840Â citations
"GraphIVE: Heterogeneity-Aware Adapt..." refers background in this paper
...Pregel[1] is a message passing system where computation proceeds in a sequence of super-steps on all vertices....
[...]
...The demand for speed and accuracy has resulted in the development of several graph-parallel abstractions like Pregel[1], GraphLab[2] and PowerGraph[3]....
[...]
...Mizan[18] is also a Pregel system with runtime monitoring for adaptive load balancing....
[...]
...GPS[17] is similar to Pregel, but has a dynamic repartitioning scheme for load balancing....
[...]