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 metadatas

Cited literature [26 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 8:42:21 PM
Last modification on : Friday, July 10, 2020 - 4:20:38 PM
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