Database Reference
In-Depth Information
7 Network Performance
Aware Graph
Partitioning for Large
Graph Processing
Systems in the Cloud
Rishan Chen, Xuetian Weng, Bingsheng He,
Byron Choi, and Mao Yang
CONTENTS
7.1 Introduction .................................................................................................. 230
7.2
Applications of Large Graphs ....................................................................... 231
7.2.1 Social Networks ................................................................................ 231
7.2.2 Web Graphs ...................................................................................... 231
7.2.3 Information Networks ....................................................................... 232
7.2.4 Miscellaneous ................................................................................... 232
7.3
Cloud-Based Graph Processing Platforms ................................................... 232
7.3.1
Survey of Existing Systems .............................................................. 233
7.3.1.1 Pregel ................................................................................. 233
7.3.1.2 PEGASUS .......................................................................... 233
7.3.1.3 HADI ................................................................................. 233
7.3.1.4 Surfer.................................................................................. 233
7.3.1.5 Trinity ................................................................................ 233
7.3.1.6 GraphLab ........................................................................... 234
7.3.2
Comparison of Existing Systems ...................................................... 234
7.3.3
Other Graph Processing Platforms/Systems ..................................... 235
7.4
Uneven Bandwidth between the Machines of the Cloud .............................. 236
7.4.1
Factor 1: Network Environment ....................................................... 236
7.4.1.1
Case Study ......................................................................... 237
7.4.2
Factor 2: Virtualization..................................................................... 237
7.5
Network Bandwidth Aware Graph Partitioning Technique for the Cloud ... 237
7.5.1
Machine Graph ................................................................................. 239
7.5.2
Partition Sketch ................................................................................. 241
7.5.2.1
Design Principles of Ideal Partition Sketch ....................... 241
229
 
Search WWH ::




Custom Search