Elders Know Best - Handling Churn in Less Structured P2P Systems

We address the problem of highly transient populations in unstructured and loosely-structured peerto-peer 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 lifespanbased organizational protocols. While merely illustr...

• Type: Conference
• Year: 2005
• Where: P2P
• Authors: Yi Qiao, Fabián E. Bustamante
• Keywords: Illustrative Query-related Strategies, Organizational Protocols, P2P 2005, Peer-to-Peer Computing, Query-related Strategies