in Distributed Hash Tables P. Brighten Godfrey and Ion Stoica Computer...  Home/Search
Context
Related
| projectiris.net/irisbib/pa...paper.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: projectiris.net/irisbib/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Existing solutions to balance load in DHTs incur a high overhead either in terms of routing state or in terms of load movement generated by nodes arriving or departing the system. In this paper, we propose a set of general techniques and use them to develop a protocol based on Chord, called Y0 , that achieves load balancing with minimal overhead under the typical assumption that the load is uniformly distributed in the identifier space. In particular, we prove that Y0 can achieve near-optimal... (Update)
Active bibliography (related documents): More All
3.8: Heterogeneity and Load Balance - In Distributed Hash (Correct)
0.8: Distributed, Secure Load Balancing with Skew, Heterogeneity.. - Ledlie, Seltzer (Correct)
0.6: Dynamic Load Balancing in Distributed Hash Tables - Bienkowski, Korzeniowski.. (2004) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ hash-heterogeneity,
author = "In Distributed Hash",
title = "Heterogeneity and Load Balance",
url = "citeseer.ist.psu.edu/759588.html" }
Citations (may not include all citations):1225 Chord: A scalable peer-to-peer lookup service for internet a.. - Stoica, Morris et al. - 2001
477 Distributed Object Location and Routing for Large-scale Peer.. (context) - Rowstron, Druschel et al. - 2001
449 OceanStore: An Architecture for Global-scale Persistent Stor.. - Kubiatowicz, Bindel et al. - 2000
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
206 Consistent hashing and random trees: Distributed caching pro.. - Karger, Lehman et al. - 1997
186 Bayeux: An architecture for scalable and fault-tolerant wide.. - Zhuang, Zhao et al. - 2001
144 Internet indirection infrastructure - Stoica, Adkins et al. - 2002
93 The Impact of DHT Routing Geometry on Resilience and Proximi.. - Gummadi, Gummadi et al. - 2003
88 Querying the Internet with PIER - Huebsch, Hellerstein et al. - 2003
57 Brocade: Landmark routing on overlay networks - Zhao, Duan et al. - 2002
53 Routing algorithms for DHTs: Some open questions - Ratnasamy, Shenker et al. - 2002
50 SplitStream: High-bandwidth content distribution in a cooper.. - Castro, Druschel et al. - 2003
44 Making Gnutella like PP system scalable - Breslau, Shenker et al. - 2003
42 Symphony: Distributed hashing in a small world - Manku, Bawa et al. - 2003
39 Koorde: A simple degree-optimal distributed hash table - Kaashoek, Karger - 2003
38 Designing a DHT for Low Latency and High Throughput - Dabek, Li et al. - 2004
34 Novel architecture PP application continuou discrete approac.. - Wieder, for et al. - 2003
20 Untangling the web from DNS - Walfish, Balakrishnan et al. - 2004
16 Simple Load Balancing for Distributed Hash Tables - Byers, Considine et al. - 2003
14 A stochastic process on the hypercube with applications to p.. - Adler, Halperin et al. - 2003
12 Synopsis diffusion for robust aggregation in sensor networks - Nath, Gibbons et al. - 2004
9 Structured superpeers: Leveraging heterogeneity to provide c.. - Mizrak, Cheng et al. - 2003
9 Simple Efficient Load Balancing Algorithms for Peer-to-Peer .. - Karger, Ruhl - 2004
8 Geometric generalizations of the power of two choices - Byers, Considine et al. - 2004
7 New Algorithms for Load Balancing in Peerto -Peer Systems (context) - Karger, Ruhl - 2003
7 Load balancing dynamic structured PP system - Surana, Stoica et al. - 2004
7 Load balancing dynamic structured PP system - Lakshminarayanan, Stoica et al. - 2005
6 Balanced binary trees for ID management and load balance in .. (context) - Manku - 2004
5 adaptive placement strategies for non-uniform capacities (context) - Brinkmann, Salzwedel et al. - 2002
5 Hierarchical PP system (context) - Biersack, Felber et al. - 2003
3 Freenet's next generation routing protocol (context) - Clarke - 2003
2 Heterogeneity and load balance in distributed hash tables (context) - Godfrey, Stoica - 2004
2 Spreading the load using consistent hashing: A preliminary r.. (context) - Swart - 2004
2 Private communication (context) - Saroiu - 2003
2 Accessed July (context) - eDonkey - 2004
1 Dynamic load balancing in distributed hash tables - Bienkowski, Korzeniowski et al. - 2004
1 SmartBoa Constructing pp overlay network heterogeneou intern.. (context) - Zheng, Ning et al. - 2004
1 Turning heterogenity into an advantage in overlay routing (context) - Xu, Mahalingam et al. - 2003
Documents on the same site (http://project-iris.net/irisbib/): More
OASIS: Anycast for Any Service - Michael Freedman Karthik (2006) (Correct)
Comparing the Performance of Distributed Hash Tables Under Churn - Jinyang Li Jeremy (2004) (Correct)
Minimizing Churn in Distributed Systems - Brighten Godfrey Scott (2006) (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