Evaluation of Unstructured Overlay Maintenance Protocols under Churn

26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06) Pub Date : 2006-07-04 DOI:10.1109/ICDCSW.2006.49

R. Baldoni, Silvia Bonomi, Adriano Rippa, Leonardo Querzoni, S. Piergiovanni, A. Virgillito

{"title":"Evaluation of Unstructured Overlay Maintenance Protocols under Churn","authors":"R. Baldoni, Silvia Bonomi, Adriano Rippa, Leonardo Querzoni, S. Piergiovanni, A. Virgillito","doi":"10.1109/ICDCSW.2006.49","DOIUrl":null,"url":null,"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.","PeriodicalId":333505,"journal":{"name":"26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)","volume":"72 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"15","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICDCSW.2006.49","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 15

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.

查看原文本刊更多论文

扰动下非结构化覆盖维护协议的评价

覆盖网络是由P2P系统的对等节点(节点)在底层物理计算机网络之上形成的，通常独立于底层物理计算机网络。通过设计适当的覆盖维护协议来考虑对等体的动态，这些协议能够从覆盖中加入和离开对等体。由于需要扩展节点数量，覆盖维护协议只在对join/leave操作的可能并发和交错执行表现出非常有限行为的环境中进行模拟。在本文中，我们比较了两种非常适合于非结构化P2P系统的覆盖维护协议，即SCAMP和Cyclon，在基于事件的模拟设置中，包括并发和交错的连接和离开操作以及可变消息传输延迟。这个模拟设置允许指出两种协议的惊人结果。特别是，在连续和并发替换节点的情况下，在非常少量的join/leave操作之后，会出现覆盖层的永久分区。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)

自引率

0.00%

发文量