Preserving Consistency of Dynamic Data in Peer-Based Caching Systems

On-line decision making often involves significant amount of time-varying data, which can be regarded as dynamic data. Maintaining dynamic data consistency in existing P2P systems is often inefficient. Most of the previous P2P research works are predominantly remaining at the static files management. In this paper, we focus on the problem of maintaining consistency of dynamic data items in an overlay network of cooperating peers. We present CC-Buddy, an adaptive framework for efficiently disseminating dynamic data in P2P environments. Our approach combines application-level multicasting and demand-driven dissemination filtering techniques. We evaluate CC-Buddy with a prototype system built on top of BestPeer infrastructure. We examine our approach using real-world traces of dynamically changing data items. The results show our techniques can efficiently satisfy the consistency requirements by different users.

[1]  Prashant J. Shenoy,et al.  Maintaining Coherency of Dynamic Data in Cooperating Repositories , 2002, VLDB.

[2]  Chengjie Liu,et al.  Maintaining strong cache consistency in the World-Wide Web , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[3]  Hector Garcia-Molina,et al.  Improving Search in Peer-to-Peer Systems , 2001 .

[4]  Pablo Rodriguez,et al.  SPREAD: Scalable platform for reliable and efficient automated distribution , 2000, Comput. Networks.

[5]  Panos Kalnis,et al.  A general framework for searching in distributed data repositories , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[6]  Prashant J. Shenoy,et al.  Adaptive Leases: A Strong Consistency Mechanism for the World Wide Web , 2003, IEEE Trans. Knowl. Data Eng..

[7]  Jennifer Widom,et al.  Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data , 2000, VLDB.

[8]  Randy H. Katz,et al.  Dynamic Replica Placement for Scalable Content Delivery , 2002, IPTPS.

[9]  Beng Chin Ooi,et al.  BestPeer: a self-configurable peer-to-peer system , 2002, Proceedings 18th International Conference on Data Engineering.

[10]  Scott Shenker,et al.  Making gnutella-like P2P systems scalable , 2003, SIGCOMM '03.

[11]  Krithi Ramamritham,et al.  Consistency maintenance in peer-to-peer file sharing networks , 2003, Proceedings the Third IEEE Workshop on Internet Applications. WIAPP 2003.

[12]  Bo Li,et al.  Distributed distance measurement for large-scale networks , 2003, Comput. Networks.

[13]  Edith Cohen,et al.  Replication strategies in unstructured peer-to-peer networks , 2002, SIGCOMM.