Designing less-structured P2P systems for the expected high churn

Fabian E Bustamante*, Yi Qiao

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

25 Scopus citations


We address the problem of highly transient populations in unstructured and loosely structured peer-to-peer (P2P) systems. We propose a number of illustrative query-related strategies and organizational protocols that, by taking into consideration the expected session times of peers (their lifespans), yield systems with performance characteristics more resilient to the natural instability of their environments. We first demonstrate the benefits of lifespan-based organizational protocols in terms of end-application performance and in the context of dynamic and heterogeneous Internet environments. We do this using a number of currently adopted and proposed query-related strategies, including methods for query distribution, caching, and replication. We then show, through trace-driven simulation and wide-area experimentation, the performance advantages of lifespan-based, query-related strategies when layered over currently employed and lifespan-based organizational protocols. While merely illustrative, the evaluated strategies and protocols clearly demonstrate the advantages of considering peers' session time in designing widely-deployed P2P systems.

Original languageEnglish (US)
Pages (from-to)617-627
Number of pages11
JournalIEEE/ACM Transactions on Networking
Issue number3
StatePublished - Jun 2008


  • Lifespan
  • Peer-to-peer (P2P)
  • Resilience
  • Session time

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Designing less-structured P2P systems for the expected high churn'. Together they form a unique fingerprint.

Cite this