``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.