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. © 2006 IEEE.
Evaluation of unstructured overlay maintenance protocols under churn / Baldoni, Roberto; Bonomi, Silvia; Querzoni, Leonardo; A., Rippa; TUCCI PIERGIOVANNI, Sara; A., Virgillito. - (2006), pp. 13-13. (Intervento presentato al convegno 26th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS 2006 tenutosi a Lisboa nel 4 July 2006 through 7 July 2006) [10.1109/icdcsw.2006.49].
Evaluation of unstructured overlay maintenance protocols under churn
BALDONI, Roberto;BONOMI, Silvia;QUERZONI, Leonardo;TUCCI PIERGIOVANNI, sara;
2006
Abstract
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. © 2006 IEEE.File | Dimensione | Formato | |
---|---|---|---|
VE_2006_11573-367059.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
768.45 kB
Formato
Adobe PDF
|
768.45 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.