Abstract
In peer-to-peer systems, replication is an important issue as it improves search performance and data availability. It has been shown that optimal replication is attained when the number of replicas per item is proportional to the square root of their popularity. In this paper, we focus on updates in the case of optimal replication. In particular, we propose a new practical strategy for achieving square root replication called pull-then-push replication (PtP). With PtP, after a successful search, the requesting node enters a replicate-push phase where it transmits copies of the item to its neighbors. We show that updating the replicas can be significantly improved through an update-push phase where the node that created the copies propagates any updates it has received using similar parameters as in replicate-push. Our experimental results show that replicate-push coupled with an update-push strategy achieves good replica placement and consistency with small message overhead.
Work partially supported by the Integrated Project IST-15964 AEOLUS.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Cohen, E., Shenker, S.: Replication Strategies in Unstructured Peer-to-Peer Networks. In: Proc. ACM SIGCOMM 2002 (2002)
Lv, D., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and Replication in Unstructured Peer-to-Peer Networks. In: Proc. ICS 2002, 16th ACM Int’l Conference on Supercomputing, New York, USA (2002)
Datta, A., Hauswirth, M., Aberer, K.: Updates in highly unreliable, replicated peer-to-peer systems. In: Proc. of ICDCS 2003, 23rd Int’l Conference on Distributed Computing Systems, Providence, Rhode Island, pp. 76–85 (2003)
Dimakopoulos, V.V., Pitoura, E.: Performance analysis of distributed search in open agent system. In: Proc. IPDPS 2003, Int’l Parallel and Distributed Processing Symposium, Nice, France (2003)
Leontiadis, E., Dimakopoulos, V.V., Pitoura, E.: Cache Updates in a Peer-to-Peer Network of Mobile Agents. In: Proc. P2P2005, 4th Int’l Conference on Peer to Peer Computing, Zurich, Switzerland, pp. 10–17 (2004)
Leontiadis, E., Dimakopoulos, V.V., Pitoura, E.: Creating and Maintaining Replicas in Unstructured Peer-to-Peer Systems. Technical Report TR2006-01, Univ. of Ioannina, Dept. of Computer Science (2006)
Srinivasan, R., Liang, C., Ramamritham, K.: Maintaining temporal coherency of virtual data warehouses. In: Proc. RTSS 1998, 19th Real Time Systems Symp., Madrid, Spain (1998)
Urgaonkar, B., Ninan, A., Raunak, M., Shenoy, R., Ramamritham, K.: Maintaining mutual consistency for cached web objects. In: Proc. ICDCS 2001, 21st Int’l Conference Distributed Computing Systems, Phoenix, AZ, USA (2001)
Lan, J., Liu, X., Shenoy, P., Ramamritham, K.: Consistency maintenance in peer-to-peer file sharing networks. In: Proc. of WIAPP 2003, 3rd IEEE Workshop on Internet Applications, San Jose, CA, USA, pp. 76–85 (2003)
Lan, J.: Cache Consistency Techniques for Peer-to-Peer File Sharing. Technical report, MSc Thesis, Dept. of Computer Science, Univ. of Massachusetts (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leontiadis, E., Dimakopoulos, V.V., Pitoura, E. (2006). Creating and Maintaining Replicas in Unstructured Peer-to-Peer Systems. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds) Euro-Par 2006 Parallel Processing. Euro-Par 2006. Lecture Notes in Computer Science, vol 4128. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11823285_107
Download citation
DOI: https://doi.org/10.1007/11823285_107
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37783-2
Online ISBN: 978-3-540-37784-9
eBook Packages: Computer ScienceComputer Science (R0)