Near-Optimal Dynamic Replication in Unstructured Peer-to-Peer Networks

Summary: P2R2 jointly optimizes replica counts and placements in unstructured epidemic P2P networks, handling heterogeneity and dynamic workloads. Provable guarantee: successful-search probability within factor 2 of optimal and fast convergence empirically. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1467
Venue: PODS
Year: 2008
Pagerank: -
Overall Rank: 13,754 | 5.64%
DOI: 10.1145/1376916.1376956

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Mauro Sozio (Max Planck Institute)
2. Thomas Neumann (Max Planck Institute)
3. Gerhard Weikum (Max Planck Institute)

BibTeX Citation

@inproceedings{sozio_pods08,
        address = {New York, NY, USA},
        series = {{PODS} '08},
        title = {{Near-Optimal Dynamic Replication in Unstructured Peer-to-Peer Networks}},
        url = {https://dl.acm.org/doi/10.1145/1376916.1376956},
        doi = {10.1145/1376916.1376956},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Sozio, Mauro and Neumann, Thomas and Weikum, Gerhard},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,165	Efficient and Decentralized PageRank Approximation in a Peer-to-Peer Web Search Network	2006	VLDB
2	6,296	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD
3	12,631	Data Currency in Replicated DHTs	2007	SIGMOD
4	3,109	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD
5	13,098	A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols	1991	PODS
6	4,594	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR
7	6,119	Towards High Performance Peer-to-Peer Content and Resource Sharing Systems	2003	CIDR
8	13,017	Optimal Response Time Retrieval of Replicated Data	1994	PODS
9	1,438	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB
10	4,227	Distributed Algorithms For Dynamic Replication Of Data	1992	PODS