Adaptive Replication in Peer-to-Peer Systems

Thumbnail Image

Files

CS-TR-4515.ps (500.37 KB)
No. of downloads: 259
CS-TR-4515.pdf (193.24 KB)
No. of downloads: 1911

Publication or External Link

Date

2003-08-01

Advisor

Citation

DRUM DOI

Abstract

Recent work on peer-to-peer systems has demonstrated the ability to deliver low latencies and good load balance when demand for data items is relatively uniform. We describe a lightweight, adaptive, and system-neutral replication protocol, LAR, that delivers low latencies and good load balance even when demand is heavily skewed.

Simulation of LAR in combination with both the Chord and TerraDir systems shows that LAR quickly adapts to non-uniformity in both the underlying system topology and in the input stream. Further, we demonstrate better performance than functionally similar application-layer protocols, using an order of magnitude less network bandwidth. (UMIACS-TR-2003-83)

Notes

Rights