%0 Conference Paper %1 Gummadi:2003:IDR:863955.863998 %A Gummadi, K. %A Gummadi, R. %A Gribble, S. %A Ratnasamy, S. %A Shenker, S. %A Stoica, I. %B Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications %C New York, NY, USA %D 2003 %I ACM %K dht proximity resilience routing topology %P 381--394 %R 10.1145/863955.863998 %T The impact of DHT routing geometry on resilience and proximity %U http://doi.acm.org/10.1145/863955.863998 %X The various proposed DHT routing algorithms embody several different underlying routing <i>geometries</i>. 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 <i>flexibility</i> 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. %@ 1-58113-735-4

@inproceedings{Gummadi:2003:IDR:863955.863998, abstract = {The various proposed DHT routing algorithms embody several different underlying routing <i>geometries</i>. 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 <i>flexibility</i> 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.}, acmid = {863998}, added-at = {2012-06-05T10:33:57.000+0200}, address = {New York, NY, USA}, author = {Gummadi, K. and Gummadi, R. and Gribble, S. and Ratnasamy, S. and Shenker, S. and Stoica, I.}, biburl = {https://www.bibsonomy.org/bibtex/29754cacc8bd7e8849ed6975316efa9b2/evnu}, booktitle = {Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications}, doi = {10.1145/863955.863998}, interhash = {e598d70034c304f7916780d7cfa8470a}, intrahash = {9754cacc8bd7e8849ed6975316efa9b2}, isbn = {1-58113-735-4}, keywords = {dht proximity resilience routing topology}, location = {Karlsruhe, Germany}, numpages = {14}, pages = {381--394}, publisher = {ACM}, series = {SIGCOMM '03}, timestamp = {2012-06-05T10:33:57.000+0200}, title = {The impact of DHT routing geometry on resilience and proximity}, url = {http://doi.acm.org/10.1145/863955.863998}, year = 2003 }