The impact of DHT routing geometry on resilience and proximity
Top Cited Papers
- 25 August 2003
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 381-394
- https://doi.org/10.1145/863955.863998
Abstract
The various proposed DHT routing algorithms embody several different underlying routing geometries. These geometries include hypercubes, rings, tree-like structures, and butterfly networks. In this paper we focus on how these basic geometric approaches affect the resilience and proximity properties of DHTs. One factor that distinguishes these geometries is the degree of flexibility they provide in the selection of neighbors and routes. Flexibility is an important factor in achieving good static resilience and effective proximity neighbor and route selection. Our basic finding is that, despite our initial preference for more complex geometries, the ring geometry allows the greatest flexibility, and hence achieves the best resilience and proximity performance.Keywords
This publication has 13 references indexed in Scilit:
- Graph-theoretic analysis of structured peer-to-peer systemsPublished by Association for Computing Machinery (ACM) ,2003
- An evaluation of scalable application-level multicast built using peer-to-peer overlaysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Distributed object location in a dynamic networkPublished by Association for Computing Machinery (ACM) ,2002
- ViceroyPublished by Association for Computing Machinery (ACM) ,2002
- Finding nearest neighbors in growth-restricted metricsPublished by Association for Computing Machinery (ACM) ,2002
- Wide-area cooperative storage with CFSPublished by Association for Computing Machinery (ACM) ,2001
- A scalable content-addressable networkPublished by Association for Computing Machinery (ACM) ,2001
- ChordPublished by Association for Computing Machinery (ACM) ,2001
- BayeuxPublished by Association for Computing Machinery (ACM) ,2001
- Accessing nearby copies of replicated objects in a distributed environmentPublished by Association for Computing Machinery (ACM) ,1997