Deterministic delta-Connected Overlay for Peer-to-Peer Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2006

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


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.
Fichier principal
Vignette du fichier
PI-1739.pdf (145.69 Ko) Télécharger le fichier

Dates and versions

inria-00001188 , version 1 (31-03-2006)


  • 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⟩
104 View
17258 Download


Gmail Facebook Twitter LinkedIn More