Thursday, June 24, 2010

Pregel: A System for Large-Scale Graph Processing


Abstract
1. Introduction
2. Model of Computation
3. The C++ API
3.1 Message Passing
3.2 Combiners
3.3 Aggregators
3.4 Topology Mutations
3.5 Input and output
4. Implementation
4.1 Basic architecture
4.2 Fault tolerance
4.3 Worker implementation
4.4 Master implementation
4.5 Aggregators
5. Applications
5.1 PageRank
5.2 Shortest Paths
5.3 Bipartite Matching
5.4 Semi-Clustering
6. Experiments
7. Related Work
8. Conclusions and Future Work
9. Acknowledgements
10. References