Replication strategies in unstructured peer-to-peer networks
Top Cited Papers
- 19 August 2002
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 32 (4) , 177-190
- https://doi.org/10.1145/633025.633043
Abstract
The Peer-to-Peer (P2P) architectures that are most prevalent in today's Internet are decentralized and unstructured. Search is blind in that it is independent of the query and is thus not more effective than probing randomly chosen peers. One technique to improve the effectiveness of blind search is to proactively replicate data. We evaluate and compare different replication strategies and reveal interesting structure: Two very common but very different replication strategies - uniform and proportional - yield the same average performance on successful queries, and are in fact worse than any replication strategy which lies between them. The optimal strategy lies between the two and can be achieved by simple distributed algorithms. These fundamental results o.er a new understanding of replication and show that currently deployed replication strategies are far from optimal and that optimal replication is attainable by protocols that resemble existing ones in simplicity and operation.Keywords
This publication has 5 references indexed in Scilit:
- Search and replication in unstructured peer-to-peer networksPublished by Association for Computing Machinery (ACM) ,2002
- Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utilityPublished by Association for Computing Machinery (ACM) ,2001
- A scalable content-addressable networkPublished by Association for Computing Machinery (ACM) ,2001
- ChordPublished by Association for Computing Machinery (ACM) ,2001
- Scheduling data broadcast in asymmetric communication environmentsWireless Networks, 1999