Perspectives on optimistically replicated, peer-to-peer filing
Software—Practice & Experience
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Managing trust in a peer-2-peer information system
Proceedings of the tenth international conference on Information and knowledge management
Search and replication in unstructured peer-to-peer networks
ICS '02 Proceedings of the 16th international conference on Supercomputing
Squirrel: a decentralized peer-to-peer web cache
Proceedings of the twenty-first annual symposium on Principles of distributed computing
Replication strategies in unstructured peer-to-peer networks
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Consistency Maintenance In Peer-to-Peer File Sharing Networks
WIAPP '03 Proceedings of the The Third IEEE Workshop on Internet Applications
PeerCQ: A Decentralized and Self-Configuring Peer-to-Peer Information Monitoring System
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Updates in Highly Unreliable, Replicated Peer-to-Peer Systems
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Making gnutella-like P2P systems scalable
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Update Propagation through Replica Chain in Decentralized and Unstructured P2P Systems
P2P '04 Proceedings of the Fourth International Conference on Peer-to-Peer Computing
Consistency maintenance in dynamic peer-to-peer overlay networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Overlay distribution structures and their applications
Cascade RSVM in Peer-to-Peer Networks
ECML PKDD '08 Proceedings of the 2008 European Conference on Machine Learning and Knowledge Discovery in Databases - Part I
A survey on security in JXTA applications
Journal of Systems and Software
Update propagation technique for data grid
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
An update propagation strategy considering access frequency in peer-to-peer networks
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
A balanced consistency maintenance protocol for structured P2P systems
INFOCOM'10 Proceedings of the 29th conference on Information communications
Review: A survey on content-centric technologies for the current Internet: CDN and P2P solutions
Computer Communications
Classification in P2P networks with cascade support vector machines
ACM Transactions on Knowledge Discovery from Data (TKDD)
| Hi-index | 0.24 |
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.