Analysis of TTL-Based Consistency in Unstructured Peer-to-Peer Networks

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...

• Type: Journal
• Year: 2008
• Where: TPDS
• Authors: Xueyan Tang, Jianliang Xu, Wang-Chien Lee
• Keywords: Content Sharing, P2P Networks, TPDS 2008, TTL-based Consistency