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

Efficient application-level multicast on a network-aware self-organizing overlay

Laurent Massoulié 1 Anne-Marie Kermarrec 2 Ayalvadi Ganesh 1
2 PARIS - Programming distributed parallel systems for large scale numerical simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
Abstract : The growth of peer-to-peer applications on the Internet motivates interest in general purpose overlay networks. The construction of overlays connecting a large population of transient nodes poses several challenges. First, connections in the overlay should reflect the underlying network topology, in order to avoid overloading the network and to allow good application performance. Second, connectivity among active nodes of the overlay should be maintained, even in the presence of high failure rates or when a large proportion of nodes is not active. Finally, the cost of using the overlay should be spread evenly among peer nodes for fairness reasons as well as for the sake of application performance. To preserve scalability, we seek solutions to these issues that can be implemented in a fully decentralized manner and rely only on local knowledge from each node. In this paper, we propose an algorithm called the Localiser.
Document type :
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 8:42:21 PM
Last modification on : Friday, February 4, 2022 - 3:23:22 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:22:06 PM


  • HAL Id : inria-00070505, version 1


Laurent Massoulié, Anne-Marie Kermarrec, Ayalvadi Ganesh. Efficient application-level multicast on a network-aware self-organizing overlay. [Research Report] RR-5502, INRIA. 2005, pp.20. ⟨inria-00070505⟩



Record views


Files downloads