HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Deterministic delta-Connected Overlay for Peer-to-Peer Networks

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 which correctness is rigorously proved. \\ La connectivitée d'un réseaux est une des briques essentielle à la mise en place de services tolérants aux fautes dans les systèmes grande échelle. Nous proposons une infrastructure pair-à-pair déterministe et $\delta$-connectée. La mise en place de notre infrastructure est totalement décentralisée et utilise uniquement des informations locales.
Complete list of metadata

Contributor : Anne Jaigu Connect in order to contact the contributor
Submitted on : Friday, March 31, 2006 - 2:27:32 PM
Last modification on : Friday, February 4, 2022 - 3:11:32 AM
Long-term archiving on: : Saturday, April 3, 2010 - 10:10:37 PM


  • HAL Id : inria-00001188, version 1


Ajoy Datta, Maria Gradinariu, Antonino Virgillito. Deterministic delta-Connected Overlay for Peer-to-Peer Networks. [Research Report] PI 1739, 2006, pp.10. ⟨inria-00001188⟩



Record views


Files downloads