The Community for Technology Leaders
Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'06) (2006)
Gyeongju, Korea
Apr. 24, 2006 to Apr. 26, 2006
ISBN: 0-7695-2561-X
pp: 159-168
A. K. Datta , University of Nevada Las Vegas, USA
M. Gradinariu , IRISA, INRIA - Rennes, France
A. Virgillito , Universita di Roma - "La Sapienza", Italy
ABSTRACT
The network connectivity is a basic requirement while implementing fundamental communication and storage abstractions in P2P networks, featuring scalability and faulttolerance. 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 dyndynamicity, i.e., nodes arriving and departing at a high rate. <p>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.</p>
INDEX TERMS
null
CITATION

A. Virgillito, M. Gradinariu and A. K. Datta, "Deterministic \delta -Connected Overlay for Peer-to-Peer Networks," Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'06)(ISORC), Gyeongju, Korea, 2006, pp. 159-168.
doi:10.1109/ISORC.2006.30
94 ms
(Ver 3.3 (11022016))