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.
9780769525419
File allegati a questo prodotto
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   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11573/367059
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? ND
social impact