TR-05-2.pdf
``SCOPE: scalable consistency maintenance in structued P2P systems"
Xin Chen, Shansi Ren, Haining Wang, and Xiaodong Zhang
Proceedings of IEEE INFOCOM 2005 Conference, Miami, Florida, March 13-17, 2005.
Abstract
While current Peer-ti-Peer (P2P) systems facilitate static file sharing,
newly-developed applications demand that P2P systems be able to manage
dynamically-changing files. Maintaining consistency between frequently-updated
files and their replicas is a fundamental reliability requirement for a P2P
system. In this paper, we present SCOPE, a structured P2P system supporting
consistency among a large number of replicas. By building a
replica-partition-tree (RPT) for each key, SCOPE keeps track of the locations
of replica and then propogates update notifications. Our theoretical
analyses and experimental results demonstrate that SCOEP can effectively
maintain replica consistency while preventing hot-spot and node-failure
problems. Its efficiency in maintenance and failure-recovery is particularly
attractive to the deployment of large-scale P2P systems.