The Impact of DHT Routing Geometry on Resilience and Proximity

Computer Communication Review

Volumn 33, Issue 4, 2003, Pages 381-394

  Gummadi, K ^a   Gummadi, R ^b   Gribble, S ^a   Ratnasamy, S ^c   Shenker, S ^d   Stoica, I ^a,e  

^a UNIVERSITY OF WASHINGTON   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^c INTEL RESEARCH   (United States)

^d ICSI   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

DHT; Flexibility; Routing Geometry

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER CRIME; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC NETWORK TOPOLOGY; INTERFACES (COMPUTER); NETWORK PROTOCOLS; PROBLEM SOLVING; ROUTERS;

DISTRIBUTED HASH TABLES (DHT); FLEXIBILITY; PROXIMITY PERFORMANCE; ROUTING GEOMETRY;

COMPUTER NETWORKS;

EID: 1242310042     PISSN: 01464833     EISSN: None     Source Type: Journal    
DOI: 10.1145/863997.863998     Document Type: Conference Paper

References (29)

1. M. Castro, M. Jones, Anne-Marie Kermarrec, A. Rowstron, M. Theimer, H. Wang, and A. Wolman. An Evaluation of Scalable Application-Level Multicast Built Using Peer-To-Peer Overlays. In Proceedings of the INFOCOM 2003, San Francisco, April 2003.
2. Miguel Castro, Peter Drushel, Y.C. Hu, and Antony Rowstron. Exploiting Network Proximity in Peer-to-peer Networks. Technical Report MSR-TR-2002-82, Microsoft Research, 2002.
3. Frank Dabek, M. Frans Kaashoek, David Karger, Robert Morris, and Ion Stoica. Wide-area cooperative storage with CFS. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP 2001), Lake Louise, AB, Canada, October 2001.
4. Peter Druschel and Antony Rowstron. Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP 2001), Lake Louise, AB, Canada, October 2001.
5. IRIS: Infrastructure for Resilient Internet Systems. http://iris.lcs.mit.edu, May 2002.
6. David Karger Frans Kaashoek. Simple Constant-Space Distributed Hash Tables. In Proceedings of the IPTPS 2003, Berkeley, February 2003.
7. Anjali Gupta, Barbara Liskov, and Rodrigo Rodrigues. One Hop Lookups for Peer-to-Peer Overlays. In Proceedings of the HotOS-IX 2003, Hawaii, May 2003.
8. Kirsten Hildrum, John D. Kubiatowicz, Satish Rao, and Ben Y. Zhao. Distributed Object Location in a Dynamic Environment. In Proceedings of the ACM SPAA, 2002.
9. Sushant Jain, Ratul Mahajan, and David Wetherall. A Study of Performance Potential of DHT-based Overlays. In Proceedings of the 4th Usenix Symposium on Internet Technologies and Systems (USITS), Seattle, WA, USA, March 2003.
10. David R. Karger and Matthias Ruhl. Finding Nearest Neighbours in Growth-restricted Metrics. In Proceedings of the ACM STOC, Montreal, May 2002.
11. J. Kleinberg. The small-world phenomenon: An algorithmic perspective. In Proceedings of the ACM STOC 2000, 2000.
12. John Kubiatowicz. Oceanstore: An Architecture for Global-Scalable Persistent Storage. In Proceedings of the ASPLOS 2000, Cambridge, MA, USA, November 2000.
13. Dmitri Loguinov, Anuj Kumar, Vivek Rai, and Sai Ganesh. Graph-Theoretic Analysis of Structured Peer-to-Peer Systems; Routing Distances and Fault Resilience. In Proceedings of the ACM SIGCOMM '03 Conference, Karlsruhe, Germany, August 2003.
14. Dahlia Malkhi, Moni Naor, and David Ratajczak. Viceroy: A Scalable Dynamic Emulation of the Butterfly. In Proceedings of the PODC, 2002.
15. Petar Maymounkov and David Mazieres. Kademlia: A Peer-to-peer Information Systems Based on the XOR Metric . In Proceedings of the IPTPS 2002, Boston, March 2002.
16. C. Greg Plaxton, Rajmohan Rajaraman, and Andrea W. Richa. Accessing Nearby Copies of Replicated Objects in a Distributed Environment. In Proceedings of the ACM SPAA, June 1997.
17. CAIDA: The Skitter Measurement Project. www.caida.org/tools/measurement/skitter/index.html, 2002.
18. Sylvia Ratnasamy. A Scalable Content-Addressable Network. PhD thesis, University of California, Berkeley, October 2002.
19. Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker. A Scalable Content-Addressable Network. In Proceedings of the ACM SIGCOMM 2001 Technical Conference, San Diego, CA, USA, August 2001.
20. Sylvia Ratnasamy, Mark Handley, Richard Karp, and Scott Shenker. Application-level Multicast using Content-Addressable Networks. In Proceedings of the NGC 2001, 2001.
21. Sylvia Ratnasamy, Mark Handley, Richard Karp, and Scott Shenker. Topologically-Aware Overlay Construction and Server Selection. In Proceedings of the INFOCOMM, 2002.
22. Antony Rowstron and Peter Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pages 329-350, November 2001.
23. Stefan Saroiu, P. Krishna Gummadi, and Steven D. Gribble. A Measurement Study of Peer-to-peer File Sharing Systems. In Proceedings of the Multimedia Computing and Networking Conference (MMCN), San Jose, CA, USA, January 2002.
24. John Kubiatowicz Sean Rhea, Timothy Roscoe. DHTs Need Application-Driven Benchmarks. In Proceedings of the IPTPS 2003, Berkeley, February 2003.
25. Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, and Hari Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In Proceedings of the ACM SIGCOMM 2001, San Diego, CA, USA, August 2001.
26. Marcel Waldvogel and Roberto Renaldi. Efficient Topology-Aware Overlay Network. In Proceedings of the HotNets-I 2002, Princeton, October 2002.
27. Ben Y. Zhao, Anthony Joseph, and John D. Kubiatowicz. Locality Aware Mechanisms for Large-scale Networks. In Proceedings of the FuDiCo 02, Bertinoro, Italy, June 2002.
28. B.Y. Zhao, K.D. Kubiatowicz, and A.D. Joseph. Tapestry: An Infrastructure for Fault-Resilient Wide-Area Location and Routing. Technical Report UCB//CSD-01-1141, University of California at Berkeley, April 2001.
29. Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz, and John Kubiatowicz. Bayeux: An Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination. In Proceedings of the NOSSDAV 2001, 2001.