Peer-to-peer networks based on random graphs / Peter Mahlmann. 2010
Content
- Introduction
- Unstructured Networks
- Introduction to Random Graphs and Unstructured Networks
- The Undirected Case: Flipper
- Uniform Generation of Regular Connected Graphs
- Fast Construction of Expander Graphs
- Peer-to-Peer Networks based on Random Regular Graphs
- Experimental Evaluation
- The Directed Case: Pointer-Push&Pull
- Conclusion and Open Problems
- Structured Networks
- Introduction to Structured Networks
- 3nuts: Combining Random Networks, Search Trees, and DHTs
- The 3nuts Architecture
- Basic Concepts: Data Tree and Network Tree
- Peer Assignment, Load-Balancing, and Responsibilities
- Maintaining Random Networks
- A Peer's Local View
- Initializing the Local View
- Maintaining the Local View
- Routing
- Locality in 3nuts
- Experimental Evaluation
- Conclusion and Outlook
- Pointer-Push and Pointer-Pull Operations
- Bibliography