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
Issue Date: 2007
Source: Computer communications, 2007, v. 30, no. 5, p. 1106-1115
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.
Keywords: Consistency
File replica
Peer-to-Peer
Publisher: Elsevier
Journal: Computer communications 
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

12
Last Week
0
Last month
0
Citations as of Feb 5, 2020

WEB OF SCIENCETM
Citations

11
Last Week
0
Last month
0
Citations as of Feb 10, 2020

Page view(s)

145
Last Week
6
Last month
Citations as of Feb 16, 2020

Google ScholarTM

Check

Altmetric


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