|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| R. Baldoni, S. Bonomi, A. Rippa, L. Querzoni, S. Tucci Piergiovanni, A. Virgillito, "Evaluation of Unstructured Overlay Maintenance Protocols under Churn," 2012 32nd International Conference on Distributed Computing Systems Workshops, pp. 13, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06), 2006. | |||
| BibTex | x | ||
| @article{ 10.1109/ICDCSW.2006.49, author = {R. Baldoni and S. Bonomi and A. Rippa and L. Querzoni and S. Tucci Piergiovanni and A. Virgillito}, title = {Evaluation of Unstructured Overlay Maintenance Protocols under Churn}, journal ={2012 32nd International Conference on Distributed Computing Systems Workshops}, volume = {0}, year = {2006}, issn = {1545-0678}, pages = {13}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDCSW.2006.49}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 32nd International Conference on Distributed Computing Systems Workshops TI - Evaluation of Unstructured Overlay Maintenance Protocols under Churn SN - 1545-0678 SP EP A1 - R. Baldoni, A1 - S. Bonomi, A1 - A. Rippa, A1 - L. Querzoni, A1 - S. Tucci Piergiovanni, A1 - A. Virgillito, PY - 2006 KW - null VL - 0 JA - 2012 32nd International Conference on Distributed Computing Systems Workshops ER - | |||
An overlay network is formed on top of - and generally independently from - the underlying physical computer network, by the peers (nodes) of a P2P system. The dynamics of peers is taken into account by devising appropriate overlay maintenance protocols that are able to join and leave peers from the overlay. Due to the need for scaling in the number of nodes, overlay maintenance protocols have been simulated only in environments showing a very restricted behavior with respect to the possible concurrent and interleaved execution of join/leave operations.
In this paper we compare two overlay maintenance protocols well suited to unstructured P2P systems, namely SCAMP and Cyclon, in an event-based simulation setting including concurrent and interleaved join and leave operations as well as variable message transfer delay. This simulation setting allows to point out surprising results for both protocols. In particular, under a continuous and concurrent replacement of nodes, permanent partitioning of the overlay arises after a very small number of join/leave operations.