• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Handling Churn in DHT (2003)

Cached

  • Download as a PDF

Download Links

  • [oceanstore.cs.berkeley.edu]
  • [srhea.net]
  • [www.srhea.net]
  • [oceanstore.cs.berkeley.edu]
  • [oceanstore.cs.berkeley.edu]
  • [www.ssrc.ucsc.edu]
  • [iris.csail.mit.edu]
  • [people.inf.ethz.ch]
  • [oceanstore.cs.berkeley.edu]
  • [www.eecs.berkeley.edu]
  • [srhea.net]
  • [www.srhea.net]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Sean Rhea , Sean Rhea , Dennis Geels , Dennis Geels , Timothy Roscoe , Timothy Roscoe , John Kubiatowicz , John Kubiatowicz
Citations:285 - 23 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

Versions

  • Version 0
  • Version 1
  • Version 2
  • Version 3

Version History

Metadata Version 3

User correction supplied by SystemCorrections

DatumValueSource
TITLE Handling Churn in DHT user correction - Legacy Corrections
AUTHOR NAME Sean Rhea user correction - Legacy Corrections
AUTHOR AFFIL University of California, Berkeley and Intel Research, Berkeley user correction - Legacy Corrections
AUTHOR NAME Sean Rhea user correction - Legacy Corrections
AUTHOR AFFIL University of California, Berkeley and Intel Research, Berkeley user correction - Legacy Corrections
AUTHOR NAME Dennis Geels user correction - Legacy Corrections
AUTHOR AFFIL University of California, Berkeley and Intel Research, Berkeley user correction - Legacy Corrections
AUTHOR NAME Dennis Geels user correction - Legacy Corrections
AUTHOR AFFIL University of California, Berkeley and Intel Research, Berkeley user correction - Legacy Corrections
AUTHOR NAME Timothy Roscoe user correction - Legacy Corrections
AUTHOR AFFIL University of California, Berkeley and Intel Research, Berkeley user correction - Legacy Corrections
AUTHOR NAME Timothy Roscoe user correction - Legacy Corrections
AUTHOR AFFIL University of California, Berkeley and Intel Research, Berkeley user correction - Legacy Corrections
AUTHOR NAME John Kubiatowicz user correction - Legacy Corrections
AUTHOR AFFIL University of California, Berkeley and Intel Research, Berkeley user correction - Legacy Corrections
AUTHOR NAME John Kubiatowicz user correction - Legacy Corrections
AUTHOR AFFIL University of California, Berkeley and Intel Research, Berkeley user correction - Legacy Corrections
ABSTRACT This paper addresses the problem of churn---the continuous process of node arrival and departure---in distributed hash tables (DHTs). We demonstrate through experiment that existing DHT implementations break down at churn levels observed in deployed peer-to-peer systems, contrary to simulation-based results. We present Bamboo, a DHT that handles high levels of churn, and discuss the manner in which it does so. We show that Bamboo is able to function effectively for median node session times as short as 1.4 minutes, while using less than 900 bytes/s/node of maintenance bandwidth in a 1000-node system. This churn rate is faster than that observed in real file-sharing systems such as Gnutella, Kazaa, Napster, and Overnet. Since Bamboo's bandwidth usage scales logarithmically in the number of nodes, we expect this cost to remain within the reach of dialup modems even for very large systems. Moreover, in simulated networks without churn, Bamboo achieves lookup performance comparable with Pastry, an existing DHT with a similar structure. user correction - Legacy Corrections
YEAR 2003 user correction - Legacy Corrections
CITATIONS 27 found ParsCit 1.0
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University