Deterministic /spl delta/-connected overlay for peer-to-peer networks

Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'06) Pub Date : 2006-04-24 DOI:10.1109/ISORC.2006.30

A. Datta, M. Potop-Butucaru, A. Virgillito

{"title":"Deterministic /spl delta/-connected overlay for peer-to-peer networks","authors":"A. Datta, M. Potop-Butucaru, A. Virgillito","doi":"10.1109/ISORC.2006.30","DOIUrl":null,"url":null,"abstract":"The network connectivity is a basic requirement while implementing fundamental communication and storage abstractions in P2P networks, featuring scalability and fault-tolerance. The quality of services of abstractions like for example multicast, publish/subscribe, group membership or persistent storage is strongly related to the connectivity degree of the underlying overlay. Intuitively, a higher overlay connectivity ensures a reinforced reliability and consequently, the deployment of distributed applications with real-time constraints on top of these overlays becomes feasible even in environments characterized by a high dynamicity, i.e., nodes arriving and departing at a high rate. Our paper proposes a novel delta-connected DHT-free P2P overlay. Our overlay offers strong connectivity guarantees despite the system dynamicity. The construction and the maintenance of our overlay is completely decentralized and handled strictly locally, through deterministic algorithms whose correctness is rigorously proved","PeriodicalId":212174,"journal":{"name":"Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'06)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'06)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISORC.2006.30","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

Abstract

The network connectivity is a basic requirement while implementing fundamental communication and storage abstractions in P2P networks, featuring scalability and fault-tolerance. The quality of services of abstractions like for example multicast, publish/subscribe, group membership or persistent storage is strongly related to the connectivity degree of the underlying overlay. Intuitively, a higher overlay connectivity ensures a reinforced reliability and consequently, the deployment of distributed applications with real-time constraints on top of these overlays becomes feasible even in environments characterized by a high dynamicity, i.e., nodes arriving and departing at a high rate. Our paper proposes a novel delta-connected DHT-free P2P overlay. Our overlay offers strong connectivity guarantees despite the system dynamicity. The construction and the maintenance of our overlay is completely decentralized and handled strictly locally, through deterministic algorithms whose correctness is rigorously proved

查看原文本刊更多论文

点对点网络的确定性/spl增量/连接覆盖

在P2P网络中，网络连通性是实现基本通信和存储抽象的基本要求，具有可扩展性和容错性。抽象(例如多播、发布/订阅、组成员或持久存储)的服务质量与底层覆盖层的连接程度密切相关。直观地说，更高的覆盖连接性确保了增强的可靠性，因此，在这些覆盖之上部署具有实时约束的分布式应用程序即使在具有高动态特征的环境中也是可行的，即节点以高速率到达和离开。本文提出了一种新的delta连接的无dht P2P覆盖。我们的覆盖提供了强大的连接保证，尽管系统的动态性。我们的覆盖层的构建和维护是完全分散的，并通过确定性算法严格地在局部处理，其正确性得到了严格的证明

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

求助全文

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

来源期刊

Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'06)

自引率

0.00%

发文量