Issue No. 12 - December (2008 vol. 19)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2008.44
Xueyan Tang , Nanyang Technological University, Singapore
Jianliang Xu , Hong Kong Baptist University, Kowloon
Wang-Chien Lee , Penn State University, University Park
Consistency maintenance is important to the sharing of dynamic contents in peer-to-peer (P2P) networks. The TTL-based mechanism is a natural choice for maintaining freshness in P2P content sharing. This paper investigates TTL-based consistency maintenance in unstructured P2P networks. In this approach, each replica is assigned an expiration time beyond which the replica stops serving new requests unless it is validated. While TTL-based consistency is widely explored in many client-server applications, there has been no study on TTL-based consistency in P2P networks. Our main contribution is an analytical model that studies the search performance and the freshness of P2P content sharing under TTL-based consistency. Due to the random nature of request routing, P2P networks are fundamentally different from most existing TTL-based systems in that every node with a valid replica has the potential to serve any other node. We identify and discuss the factors that affect the performance of P2P content sharing under TTL-based consistency. Our results indicate a tradeoff between search performance and freshness: the search cost decreases sublinearly with decreasing freshness of P2P content sharing. We also compare two types of unstructured P2P networks and find that clustered P2P networks improve the freshness of content sharing over flat P2P networks under TTL-based consistency.
unstructured P2P network, TTL-based consistency, replication, consistency maintenance, content distribution
Xueyan Tang, Jianliang Xu, Wang-Chien Lee, "Analysis of TTL-Based Consistency in Unstructured Peer-to-Peer Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 19, no. , pp. 1683-1694, December 2008, doi:10.1109/TPDS.2008.44