See this document in CiteSeerX!

Distributed, Secure Load Balancing with Skew, Heterogeneity, and Churn (2004)  (Make Corrections)  
Jonathan Ledlie, Margo Seltzer



  Home/Search   Context   Related

 
View or download:
harvard.edu/~jonath...kchoices05tr.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  harvard.edu/~jonathan/pubs (more)
(Enter author homepages)

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

Abstract: Numerous proposals exist for load balancing in peer-to-peer (p2p) networks. Some focus on namespace balancing, making the distance between nodes as uniform as possible. This technique works well under ideal conditions, but not under those found empirically. Instead, researchers have found heavy-tailed query distributions (skew), high rates of node join and leave (churn), and wide variation in node network and storage capacity (heterogeneity) . Other approaches tackle these less-than-ideal... (Update)

Active bibliography (related documents):   More   All
4.2:   Distributed, Secure Load Balancing with Skew, Heterogeneity.. - Ledlie, Seltzer   (Correct)
0.8:   Heterogeneity and Load Balance - In Distributed Hash   (Correct)
0.7:   On Zone-Balancing of Peer-to-Peer Networks: Analysis of.. - Wang, Zhang, Li.. (2004)   (Correct)

Similar documents based on text:   More   All
0.3:   Open Problems in Data Collection Networks - Ledlie, Shneidman, Welsh..   (Correct)
0.3:   Everything You Always Wanted to Know About NFS.. - Ellard, Ledlie.. (2002)   (Correct)
0.2:   Evaluating DHT-Based Service Placement for.. - Pietzuch, Shneidman, .. (2005)   (Correct)

BibTeX entry:   (Update)

@misc{ ledlie-distributed,
  author = "Jonathan Ledlie and Margo Seltzer",
  title = "Distributed, Secure Load Balancing with Skew, Heterogeneity, and Churn",
  url = "citeseer.ist.psu.edu/ledlie04distributed.html" }
Citations (may not include all citations):
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
458   Tapestry: An infrastructure for fault-tolerant wide-area loc.. - Zhao, Kubiatowicz 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
293   Summary cache: a scalable wide-area web cache sharing protoc.. - Fan, Cao et al. - 2000
280   persistent peer-to-peer storage utility (context) - Druschel, Rowstron et al. - 2001
206   Consistent Hashing and Random Trees: Distributed Caching Pro.. - Karger, Lehman et al. - 1997
179   The Sybil Attack - Douceur - 2002
154   A Blueprint for Introducing Disruptive Technology into the I.. - Peterson, Anderson et al. - 2002
144   Internet Indirection Infrastructure - Stoica, Adkins et al. - 2002
128   on and P. Druschel. Pastry: Scalable, decentralized object l.. (context) - Rowstr - 2001
117   An integrated experimental environment for distributed syste.. - White, Lepreau et al. - 2002
73   An analysis of internet content delivery systems - Saroiu, Gummadi et al. - 2002
73   SplitStream: High-Bandwidth Multicast in Cooperative Environ.. - Castro, Druschel et al. - 2003
67   Secure Routing for Structured Peer-to-Peer Overlay Networks - Castro, Drushel et al. - 2002
61   Distributed Algorithmic Mechanism Design: Recent Results and.. - Feigenbaum, Shenker - 2002
57   and Analysis of a Peerto -Peer File-Sharing Workload (context) - Gummadi, Dunn et al. - 2003
47   Building lowdiameter pp network - Raghavan, lowdiameter et al. - 2001
37   Towards a Common API for Structured Peer-to-Peer Overlays - Dabek, Zhao et al. - 2003
35   Samsara: Honor Among Thieves in Peerto -Peer Storage - Cox, Noble - 2003
34   Novel Architecture PP Application Continuou Discrete Approac.. - Wieder, for et al. - 2003
34   Experiences deploying a large-scale emergent network (context) - Wilcox-O'Hearn - 2002
33   Long-lasting transient conditions in simulations with heavy-.. - Crovella, Lipsky - 1997
32   Dynamic Peer Networks: Pick Two (context) - Blake, Rodrigues et al. - 2003
29   Load Balancing Structured PP System - Surana, Stoica et al. - 2003
18   On Balls and Bins with Deletions - Cole, Frieze et al. - 1998
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
13   Performance and Dependability of Structured Peer-to-Peer Ove.. - Castro, Costa et al. - 2004
13   Online Balancing of Range-Partitioned Data with Applications.. - Ganesan, Bawa et al. - 2004
11   PPay: Micropayments for Peer to Peer Systems (context) - Yan, Garcia-Molina - 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
8   Reputation PP Anonymity System - Mathewson, in et al. - 2003
8   Self-organization in peer-to-peer systems - Ledlie, Taylor et al. - 2002
7   The Power of Two Choices: A Survey of Techniques and Results (context) - Mitzenmacher, Richa et al. - 2001
7   Analysis of the Evolution of Peer-to-Peer Networks (context) - Liben-Nowell, Balakrishnan et al. - 2002
7   Load Balancing Dynamic Structured PP System - Surana, Stoica et al. - 2004
6   Congestion Control in a Reliable Scalable Message-Oriented M.. - Pietzuch, Bhola - 2003
6   Balanced Binary Trees for ID Management and Load Balance in .. (context) - Manku - 2004
5   Balls and Bins Models with Feedback - Drinea, Frieze et al. - 2002
5   Specification Faithfulness in Networks with Rational Nodes - Shneidman, Parkes - 2004
4   Friendship that last Peer lifespan and it role PP protocol - Qiao, last et al. - 2003
3   adaptive placement schemes for non-uniform capacities (context) - Brinkmann, Salzwedel et al. - 2002
3   Practical Load Balancing for Content Requests in Peer-to-Pee.. - Roussopoulos, Baker
2   Balances of Power on eBay: Peers or Unequals (context) - Gross, Acquisti - 2003
2   Passive NFS tracing of Email Workloads (context) - Ellard, Ledlie et al. - 2003
2   secure load balancing with skew (context) - Ledlie, Seltzer - 2004
1   Exponentially Weighted Moving Average (context) - Hunter - 1986
http://www.freebsd.org
http://www.research.microsoft.com/antr
http://www.cs.rice.edu/
http://www.pdos.lcs.mit.edu/p2psim/

Documents on the same site (http://www.eecs.harvard.edu/~jonathan/pubs.html):   More
Damelo! An Explicitly Co-locating Web Cache File System - Ledlie (2000)   (Correct)
Self-Organization in Peer-to-Peer Systems - Ledlie, Taylor, Serban, Seltzer (2002)   (Correct)
Scaling Filename Queries in a Large-Scale Distributed File.. - Ledlie, Serban, Toncheva (2002)   (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