The Community for Technology Leaders
RSS Icon
Subscribe
Lisboa, Portugal
July 4, 2006 to July 7, 2006
ISBN: 0-7695-2541-5
pp: 13
R. Baldoni , Universita di Roma "La Sapienza", Roma, Italy
S. Bonomi , Universita di Roma "La Sapienza", Roma, Italy
A. Rippa , Universita di Roma "La Sapienza", Roma, Italy
L. Querzoni , Universita di Roma "La Sapienza", Roma, Italy
S. Tucci Piergiovanni , Universita di Roma "La Sapienza", Roma, Italy
A. Virgillito , Universita di Roma "La Sapienza", Roma, Italy
ABSTRACT
<p>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.</p> <p>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.</p>
INDEX TERMS
null
CITATION
R. Baldoni, S. Bonomi, A. Rippa, L. Querzoni, S. Tucci Piergiovanni, A. Virgillito, "Evaluation of Unstructured Overlay Maintenance Protocols under Churn", ICDCSW, 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops, 26th IEEE International Conference on Distributed Computing Systems Workshops 2006, pp. 13, doi:10.1109/ICDCSW.2006.49
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool