Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'06) (2006)
Apr. 24, 2006 to Apr. 26, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISORC.2006.30
A. K. Datta , University of Nevada Las Vegas, USA
M. Gradinariu , IRISA, INRIA - Rennes, France
A. Virgillito , Universita di Roma - "La Sapienza", Italy
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>
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.