See this document in CiteSeerX!

Handling Churn in a DHT (2004)  (Make Corrections)  (59 citations)
Sean Rhea, Dennis Geels, Timothy Roscoe, John Kubiatowicz
Proceedings of the 2004 USENIX Technical Conference, Boston, MA, USA



  Home/Search   Context   Related

 
View or download:
berkeley.edu/publi...amboousenix.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  berkeley.edu/publications/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper addresses the problem of churn---the continuous process of node arrival and departure---in distributed hash tables (DHTs). We argue that DHTs should perform lookups quickly and consistently under churn rates at least as high as those observed in deployed P2P systems such as Kazaa. We then show through experiments on an emulated network that current DHT implementations cannot handle such churn rates. Next, we identify and explore three factors affecting DHT performance under churn:... (Update)

Cited by:   More
Proactive Replication for Data Durability - Emil Sit Andreas (2006)   (Correct)
Appears in Proceedings of the Fourth IEEE.. - Improving Bandwidth..   (Correct)
OpenDHT: A Public DHT Service and Its Uses - Sean Rhea Brighten (2005)   (Correct)

Active bibliography (related documents):   More   All
0.7:   Handling Churn in a DHT - Rhea, Geels, Roscoe, Kubiatowicz (2004)   (Correct)
0.2:   Sean Rhea, Dennis Geels, Timothy Roscoe, and John Kubiatowicz - Report No Ucb   (Correct)
0.2:   Handling Churn in DHT - Rhea, Geels, Roscoe, Kubiatowicz (2003)   (Correct)

Similar documents based on text:   More   All
0.4:   OceanStore: An Architecture for Global-Scale.. - Kubiatowicz, Bindel, .. (2000)   (Correct)
0.3:   Structured Peer-to-Peer Overlays Need Application-Driven.. - Rhea, Roscoe, Kubiatowicz (2003)   (Correct)
0.3:   Spurring Adoption of DHTs with OpenHash, a Public DHT Service - Brad Karp Sylvia (2004)   (Correct)

Related documents from co-citation:   More   All
27:   Chord: A scalable peer-to-peer lookup service for Internet applications - Stoica, Morris et al. - 2001
18:   A scalable content-addressable network - Ratnasamy, Francis et al. - 2001
18:   Wide-area cooperative storage with CFS - DABEK, KAASHOEK et al. - 2001

BibTeX entry:   (Update)

S. Rhea, D. Geels, T. Roscoe, and J. Kubiatowicz. Handling churn in a dht. In Proc. of USENIX Technical Conference, June 2004. http://citeseer.ist.psu.edu/article/rhea04handling.html   More

@inproceedings{ rhea_usenix_2004,
  author = 	 {Sean Rhea and Dennis Geels and Timothy Roscoe and John Kubiatowicz},
  title = 	 {Handling {C}hurn in a {DHT}},
  booktitle =	 {Proceedings of the 2004 USENIX Technical Conference,
                  Boston, MA, USA},
  year =	 2004,
  month =	 {June},
  url = {citeseer.ist.psu.edu/article/rhea04handling.html} }
Citations (may not include all citations):
1330   Congestion avoidance and control - Jacobson, Karels - 1988
1225   Chord: A scalable peer-to-peer lookup service for Internet a.. - Stoica, Morris et al. - 2001
1023   A scalable content-addressable network - Ratnasamy, Francis et al. - 2001
477   distributed object location and routing for large scale peer.. (context) - Rowstron, Druschel et al. - 2001
342   Wide-area cooperative storage with CFS - Dabek, Kaashoek et al. - 2001
338   A measurement study of peer-to-peer file sharing systems - Saroiu, Gummadi et al. - 2002
282   Accessing nearby copies of replicated objects in a distribut.. - Plaxton, Rajaraman et al. - 1997
120   Kademlia: A peer-to-peer information system based on the XOR.. - Maymounkov, Mazieres - 2002
93   The impact of DHT routing geometry on resilience and proximi.. - Gummadi, Gummadi et al. - 2003
81   Distributed object location in a dynamic network - Hildrum, Kubiatowicz et al. - 2002
79   Tapestry: A resilient global-scale overlay for service deplo.. - Zhao, Huang et al. - 2004
63   Understanding availability - Bhagwan, Savage et al. - 2003
57   and analysis of a peerto -peer file-sharing workload (context) - Gummadi, Dunn et al. - 2003
57   Brocade: Landmark routing on overlay networks - Zhao, Duan et al. - 2002
47   Scalability and accuracy in a large-scale network emulator - Vahdat, Yocum et al. - 2002
45   Analysis of the evolution of peer-to-peer systems (context) - Liben-Nowell, Balakrishnan et al. - 2002
41   Analyzing peer-to-peer traffic across large networks - Sen, Wang - 2002
39   Availability and locality measurements of peer-to-peer file .. - Chu, Labonte et al. - 2002
39   An evaluation of scalable application-level multicast built .. - Castro, Jones et al. - 2003
38   Designing a DHT for low latency and high throughput - Dabek, Li et al. - 2004
32   dynamic peer networks: Pick two (context) - Blake, Rodrigues et al. - 2003
26   Controlling the cost of reliability in peer-to-peer overlays - Mahajan, Castro et al. - 2003
16   Comparing the performance of distributed hash tables under c.. - Li, Stribling et al. - 2004
13   Performance and dependability of structured peer-to-peer ove.. - Castro, Costa et al. - 2003
11   case hybrid PP search infrastructure - Stoica, case et al. - 2004
5   Technical Report UCBCSD (context) - Roscoe, churn et al. - 2003
http://www.pdos.lcs.mit.edu/chord/
http://topology.eecs.umich.edu/inet/
http://www.gnutella.com/
http://www.cs.rice.edu/CS/Systems/Pastry/



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://oceanstore.cs.berkeley.edu/publications/):   More
OceanStore: An Extremely Wide-Area Storage System - Bindel, Chen, Eaton, Geels, .. (2000)   (Correct)
OceanStore: An Extremely Wide-Area Storage System - Bindel, Chen, Eaton, Geels, .. (2000)   (Correct)
The OceanStore Archive: Goals, Structures, and Self-Repair - Wells   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC