TY - GEN
T1 - Elders know best - Handling churn in less structured P2P systems
AU - Qiao, Yi
AU - Bustamante, Fabian E
PY - 2005/12/1
Y1 - 2005/12/1
N2 - We address the problem of highly transient populations in unstructured and loosely-structured peer-to-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 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 peer-to-peer systems.
AB - We address the problem of highly transient populations in unstructured and loosely-structured peer-to-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 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 peer-to-peer systems.
UR - http://www.scopus.com/inward/record.url?scp=33845357312&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33845357312&partnerID=8YFLogxK
U2 - 10.1109/P2P.2005.8
DO - 10.1109/P2P.2005.8
M3 - Conference contribution
AN - SCOPUS:33845357312
SN - 0769523765
SN - 9780769523767
T3 - Proceedings - Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005
SP - 77
EP - 86
BT - Proceedings - Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005
T2 - 5th IEEE International Conference on Peer-to-Peer Computing, P2P 2005
Y2 - 31 August 2005 through 2 September 2005
ER -