Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/33276
Title: An efficient update propagation algorithm for P2P systems
Authors: Wang, Z
Das, SK
Kumar, M
Shen, H
Keywords: Consistency
File replica
Peer-to-Peer
Issue Date: 2007
Publisher: Elsevier
Source: Computer communications, 2007, v. 30, no. 5, p. 1106-1115 How to cite?
Journal: Computer communications 
Abstract: As more and more applications with dynamic files are introduced in peer-to-peer (P2P) systems, file consistency maintenance becomes important. In this paper, we propose a novel file consistency maintenance algorithm, called Update Propagation Through Replica Chain (UPTReC), for decentralized and unstructured peer-to-peer (P2P) systems. UPTReC provides a probabilistically guaranteed file consistency. In UPTReC, each file has a logical replica chain composed of all replica peers (RPs) which are defined as peers that have a replica of the file. Each RP acquires partial knowledge of the bi-directional chain by keeping a list of information about k nearest RPs in each direction. When an RP initiates an update, it pushes the update to all possible online (active) RPs through the replica chain. A reconnected RP pulls an online RP to synchronize the replica status and the chain information. An analytical model is derived to evaluate the performance of the UPTReC algorithm. The analytical results provide insights of the system design in choosing the parameters. Simulation experiments are conducted to compare the performance with an existing update propagation algorithm based on the rumor spreading scheme. The experimental results show that UPTReC can significantly reduce (up to 70%) overhead messages and also achieve smaller stale query ratio for files prone to frequent updates.
URI: http://hdl.handle.net/10397/33276
ISSN: 0140-3664
EISSN: 1873-703X
DOI: 10.1016/j.comcom.2006.11.005
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

11
Last Week
0
Last month
0
Citations as of Aug 17, 2017

WEB OF SCIENCETM
Citations

11
Last Week
0
Last month
0
Citations as of Aug 16, 2017

Page view(s)

34
Last Week
0
Last month
Checked on Aug 21, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.