Comparing the performance of distributed hash tables under churn

Lecture Notes in Computer Science

Volumn 3279, Issue , 2004, Pages 87-99

  Li, Jinyang ^a   Stribling, Jeremy ^a   Gil, Thomer M ^a   Morris, Robert ^a   Frans Kaashoek, M ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION COSTS; DISTRIBUTED HASH TABLE (DHT); SINGLE COST MEASURES; SINGLE LATENCY MEASURES;

COMPUTER SCIENCE; COSTS; NETWORK PROTOCOLS; PARAMETER ESTIMATION; TELECOMMUNICATION TRAFFIC;

COMMUNICATION SYSTEMS;

EID: 23944488798     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. CASTRO, M., COSTA, M., AND ROWSTRON, A. Performance and dependability of structured peer-to-peer overlays. Tech. Rep. MSR-TR-2003-94, Microsoft Research, Dec. 2003.
2. GUMMADI, K. P., GUMMADI, R., GRIBBLE, S., RATNASAMY, S., SHENKER, S., AND STOICA, I. The impact of DHT routing geometry on resilience and proximity. In Proceedings of the 2003 ACM SIGCOMM (Karlsruhe, Germany, Aug. 2003).
3. GUMMADI, K. P., SAROIU, S., AND GRIBBLE, S. D. King: Estimating latency between arbitrary Internet end hosts. In Proceedings of the 2002 SIGCOMM Internet Measurement Workshop (Marseille, France, Nov. 2002).
4. GUMMADI, P. K., SAROIU, S., AND GRIBBLE, S. A measurement study of Napster and Gnutella as examples of peer-to-peer file sharing systems. Multimedia Systems Journal 9, 2 (Aug. 2003), 170-184.
5. GUPTA, A., LISKOV, B., AND RODRIGUES, R. One hop lookups for peer-to-peer overlays. In Proceedings of the Ninth Workshop on Hot Topics in Operating Systems (May 2003).
6. GUPTA, I., BIRMAN, K., LINGA, P., DEMERS, A., AND VAN RENESSE, R. Kelips: Building an efficient and stable P2P DHT through increased memory and background overhead. In Proceedings of the Second IPTPS (2003).
7. KAASHOEK, M. F., AND KARGER, D. R. Koorde: A simple degree-optimal hash table. In Proceedings of the Second IPTPS (2003).
8. LIBEN-NOWELL, D., BALAKRISHNAN, H., AND KARGER, D. R. Analysis of the evolution of peer-to-peer systems. In Proceedings of the 2002 ACM Symposium on Principles of Distributed Computing (Aug. 2002).
9. MALKHI, D., NAOR, M., AND RATAJCZAK, D. Viceroy: A scalable dynamic emulation of the butterfly. In Proceedings of the 2002 ACM Symposium on Principles of Distributed Computing (Aug. 2002).
10. MAYMOUNKOV, P., AND MAZIERES, D. Kademlia: A peer-to-peer information system based on the XOR metric. In Proceedings of the First IPTPS (Mar. 2002).
11. RHEA, S., GEELS, D., ROSCOE, T., AND KUBIATOWICZ, J. Handling churn in a DHT. Tech. Rep. UCB/CSD-3-1299, UC Berkeley, Computer Science Division, Dec. 2003.
12. RHEA, S., ROSCOE, T., AND KUBIATOWICZ, J. Structured peer-to-peer overlays need application-driven benchmarks. In Proceedings of the Second IPTPS (2003).
13. ROWSTRON, A., AND DRUSCHEL, P. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of the 18th IFIP/ACM International Conference on Distr ibuted Systems Platforms (Middleware 2001) (Nov. 2001).
14. STOICA, I., MORRIS, R., LIBEN-NOWELL, D., KARGER, D. R., KAASHOEK, M. F., DABEK, F., AND BALAKRISHNAN, H. Chord: A scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Transactions on Networking (2002), 149-160.
15. XU, J. On the fundamental tradeoffs between routing table size and network diameter in peer-to-peer networks. In Proceedings of the IEEE Infocom (Mar. 2003).
16. ZHAO, B. Y., HUANG, L., STRIBLING, J., RHEA, S. C., JOSEPH, A. D., AND KUBIATOWICZ, J. D. Tapestry: A resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications 22, 1 (Jan. 2004), 41-53.