Adaptive replication in peer-to-peer systems
Authors:
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636927,p. 360-369
Abstract
Peer-to-peer systems can be used to form a low-latency decentralized data delivery system. Structured peer-to-peer systems provide both low latency and excellent load balance with uniform query and data distributions. Under the more common skewed access distributions, however, individual nodes are easily overloaded, resulting in poor global performance and lost messages. This paper describes a lightweight, adaptive, and system-neutral replication protocol, called LAR, that maintains low access latencies and good load balance even under highly skewed demand. We apply LAR to Chord and show that it has lower overhead and better performance than existing replication strategies.Keywords
This publication has 15 references indexed in Scilit:
- A lightweight, robust P2P system to handle flash crowds2003
- Making gnutella-like P2P systems scalable2003
- Characterizing reference locality in the WWW2002
- Replication strategies in unstructured peer-to-peer networks2002
- Viceroy2002
- Search and replication in unstructured peer-to-peer networks2002
- Wide-area cooperative storage with CFS2001
- Web caching and Zipf-like distributions: evidence and implications1999
- An adaptive data replication algorithmACM Transactions on Database Systems, 1997
- Consistent hashing and random trees1997