Adaptive replication in peer-to-peer systems

TitleAdaptive replication in peer-to-peer systems
Publication TypeConference Papers
Year of Publication2004
AuthorsGopalakrishnan V, Silaghi B, Bhattacharjee B, Keleher P
Conference NameDistributed Computing Systems, 2004. Proceedings. 24th International Conference on
Date Published2004///
Keywordsadaptive, allocation;, data, databases;, decentralized, delivery, distributed, LAR, low-latency, peer-to-peer, processing;, protocol;, replicated, replication, resource, strategies;, structured, system-neutral, system;, systems;

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.