Creating and Maintaining Replicas in Unstructured Peer-to-Peer Systems

作者: Elias Leontiadis , Vassilios V. Dimakopoulos , Evaggelia Pitoura

DOI: 10.1007/11823285_107

关键词: Overhead (computing)Computer scienceReplication (computing)Node (networking)Distributed computingPeer-to-peerFocus (computing)Consistency (database systems)Replica

摘要: In peer-to-peer systems, replication is an important issue as it improves search performance and data availability. It has been shown that optimal attained when the number of replicas per item proportional to square root their popularity. this paper, we focus on updates in case replication. particular, propose a new practical strategy for achieving called pull-then-push (PtP). With PtP, after successful search, requesting node enters replicate-push phase where transmits copies its neighbors. We show updating can be significantly improved through update-push created propagates any received using similar parameters replicate-push. Our experimental results coupled with achieves good replica placement consistency small message overhead.

参考文章(10)
Chao Liang, K. Ramamritham, R. Srinivasan, Maintaining temporal coherency of virtual data warehouses real time systems symposium. pp. 60- 70 ,(1998) , 10.1109/REAL.1998.739731
Qin Lv, Pei Cao, Edith Cohen, Kai Li, Scott Shenker, Search and replication in unstructured peer-to-peer networks international conference on supercomputing. pp. 84- 95 ,(2002) , 10.1145/2591635.2667182
Vana Kalogeraki, Dimitrios Gunopulos, D. Zeinalipour-Yazti, A local search mechanism for peer-to-peer networks conference on information and knowledge management. pp. 300- 307 ,(2002) , 10.1145/584792.584842
E. Leontiadis, V.V. Dimakopoulos, E. Pitoura, Cache updates in a peer-to-peer network of mobile agents international conference on peer-to-peer computing. pp. 10- 17 ,(2004) , 10.1109/P2P.2004.12
Edith Cohen, Scott Shenker, Replication strategies in unstructured peer-to-peer networks Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '02. ,vol. 32, pp. 177- 190 ,(2002) , 10.1145/633025.633043
Jiang Lan, Xiaotao Liu, Prashant Shenoy, Krithi Ramamritham, Consistency maintenance in peer-to-peer file sharing networks Proceedings the Third IEEE Workshop on Internet Applications. WIAPP 2003. pp. 90- 94 ,(2003) , 10.1109/WIAPP.2003.1210292
V.V. Dimakopoulos, E. Pitoura, Performance analysis of distributed search in open agent systems international parallel and distributed processing symposium. pp. 20- ,(2003) , 10.1109/IPDPS.2003.1213097
B. Urgaonkar, A.G. Ninan, M.S. Raunak, P. Shenoy, K. Ramamritham, Maintaining mutual consistency for cached Web objects international conference on distributed computing systems. pp. 371- 380 ,(2001) , 10.1109/ICDSC.2001.918967
A. Datta, M. Hauswirth, K. Aberer, Updates in highly unreliable, replicated peer-to-peer systems international conference on distributed computing systems. pp. 76- 85 ,(2003) , 10.1109/ICDCS.2003.1203454
Elias Leontiadis, Vassilios V. Dimakopoulos, Evaggelia Pitoura, Creating and Maintaining Replicas in Unstructured Peer-to-Peer Systems Euro-Par 2006 Parallel Processing. pp. 1015- 1025 ,(2006) , 10.1007/11823285_107