Fast but economical: A simulative comparison of structured peer-to-peer systems
Authors:
- 1 June 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 87-94
Abstract
In the past many proposals for structured peer-to-peer protocols have been published. They differ in properties like overlay topology and routing table maintenance. Furthermore, each protocol exhibits various parameters e.g. to adjust the size of the routing table or stabilization intervals, making it difficult to choose an optimal protocol and parameter set for a given scenario (e.g. churn rate, number of nodes). For this purpose, we developed the overlay simulation framework OverSim and implemented six well known structured overlay protocols. In this paper we first compare these protocols among each other. Furthermore, we study several recursive and iterative routing variants and show the effect of routing table redundancy and lookup parallelism on routing latency and bandwidth costs. For each overlay protocol we identify an optimal parameter set for a typical peer-to-peer scenario. Finally, we show how overlay protocols adapt to variations in churn rate and network size. Our results show considerable advantages of the protocols Kademlia and Bamboo, while De Bruijn based protocols reveal a lack of stability under churn.Keywords
This publication has 10 references indexed in Scilit:
- OverArch: A common architecture for structured and unstructured overlay networks2012
- Long Term Study of Peer Behavior in the kad DHTIEEE/ACM Transactions on Networking, 2009
- OverSim: A Flexible Overlay Network Simulation Framework2007
- Understanding churn in peer-to-peer networks2006
- Improving Lookup Performance Over a Widely-Deployed DHT2006
- Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilienceIEEE/ACM Transactions on Networking, 2005
- A survey and comparison of peer-to-peer overlay network schemesIEEE Communications Surveys & Tutorials, 2005
- The impact of DHT routing geometry on resilience and proximity2003
- Chord: a scalable peer-to-peer lookup protocol for internet applicationsIEEE/ACM Transactions on Networking, 2003
- Kademlia: A Peer-to-Peer Information System Based on the XOR Metric2002