Skip to Main content Skip to Navigation
Reports

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

https://hal.inria.fr/inria-00001188
Contributor : Anne Jaigu <>
Submitted on : Friday, March 31, 2006 - 2:27:32 PM
Last modification on : Thursday, February 11, 2021 - 2:48:03 PM
Long-term archiving on: : Saturday, April 3, 2010 - 10:10:37 PM

Identifiers

  • HAL Id : inria-00001188, version 1

Citation

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

Share

Metrics

Record views

290

Files downloads

496