A BSP-Based Parallel Iterative Processing System with Multiple Partition Strategies for Big Graphs

@article{Wang2013ABP,
  title={A BSP-Based Parallel Iterative Processing System with Multiple Partition Strategies for Big Graphs},
  author={Zhigang Wang and Yubin Bao and Yu Gu and Fangling Leng and Ge Yu and Chao Deng and Leitao Guo},
  journal={2013 IEEE International Congress on Big Data},
  year={2013},
  pages={173-180}
}
Many applications in real life can produce a large amount of data which can be modeled by a graph. A large graph usually has millions of vertices and billions of edges. This paper presents a BSP-based system, called BC-BSP+, to process large graphs iteratively in parallel. It has the flexibility to configure policies (i.e., disk management parameters) and extend functions (i.e., programming interfaces), to compute large-scale graphs, to tolerate faults, and to balance loads. Especially, three… CONTINUE READING