2007 · 126 citations · 10 references
ComputingComputer SystemsInformation TechnologyCloud Performance OptimizationDistributed SystemsNetwork SecurityDistributed StorageDistributed Systems PerformanceHash TablesPeer-to-peer NetworkingPeer-to-peer NetworksPeer-to-peer SystemsAnalytical PerspectiveDistributed HashingOverlay Maintenance
Distributed hash tables (DHTs) provide scalable, key-based lookup of objects in dynamic network environments. Although DHTs have been studied extensively from an analytical perspective, only recently have wide deployments enabled empirical examination. This paper reports measurements of the Azureus BitTorrent client's DHT, which is in active use by more than 1 million nodes on a daily basis. The Azureus DHT operates on untrusted, unreliable end-hosts, offering a glimpse into the implementation challenges associated with making structured overlays work in practice. Our measurements provide characterizations of churn, overhead, and performance in this environment. We leverage these measurements to drive the design of a modified DHT lookup algorithm that reduces median DHT lookup time by an order of magnitude for a nominal increase in overhead.
10
Incentives Build Robustness in Bit-Torrent
Bram Cohen · 2003 · 2.7K citations
The impact of DHT routing geometry on resilience and proximity
Krishna P. Gummadi, R. Gummadi, Steven D. Gribble et al. · 2003 · 574 citations
Sean Rhea, Brighten Godfrey, Brad Karp et al. · 2005 · 510 citations
Do incentives build robustness in bit torrent
Michael Piatek, Tomas Isdal, Thomas E. Anderson et al. · 2007 · 381 citations
Network coordinates in the wild
Jonathan Ledlie, Paul Gardner, Margo Seltzer · 2007 · 248 citations