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 :
Reports
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070505
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 8:42:21 PM
Last modification on : Friday, November 16, 2018 - 1:30:13 AM
Long-term archiving on : Sunday, April 4, 2010 - 9:22:06 PM

Identifiers

  • HAL Id : inria-00070505, version 1

Citation

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⟩

Share

Metrics

Record views

303

Files downloads

112