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: 1468
Venue: PODS
Year: 2008
Pagerank: -
Overall Rank: 13,554 | 5.71%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

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	Pagerank
6,358	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD	5.0969837e-05
7,767	Efficient and Decentralized PageRank Approximation in a Peer-to-Peer Web Search Network	2006	VLDB	4.6563056e-05
12,437	Data Currency in Replicated DHTs	2007	SIGMOD	4.1945683e-05
3,232	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.336861e-05
12,903	A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols	1991	PODS	4.1945683e-05
3,858	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR	6.6913167e-05
5,380	Towards High Performance Peer-to-Peer Content and Resource Sharing Systems	2003	CIDR	5.5402489e-05
12,823	Optimal Response Time Retrieval of Replicated Data	1994	PODS	4.1945683e-05
1,347	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00012456657
3,298	Distributed Algorithms For Dynamic Replication Of Data	1992	PODS	7.2581147e-05