Analysis of TTL-based consistency in unstructured peer-to-peer networks

Xueyan Tang*, Jianliang Xu, Wang Chien Lee

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

27 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)1683-1694
Number of pages12
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number12
Publication statusPublished - Dec 2008

Scopus Subject Areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

User-Defined Keywords

  • Consistency maintenance
  • Content distribution
  • Replication
  • TTL-based consistency
  • Unstructured P2P network


Dive into the research topics of 'Analysis of TTL-based consistency in unstructured peer-to-peer networks'. Together they form a unique fingerprint.

Cite this