Skip to Main content Skip to Navigation

Locate, Cluster and Conquer: A Scalable Topology-aware Overlay Multicast

Mohamed Ali Kaafar 1, * Thierry Turletti 1 Walid Dabbous 1
* Corresponding author
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Recent proposals in multicast overlay networks have demonstrated the importance of exploiting underlying network topology data to construct efficient overlays. While they avoid virtual coordinates embedding and fixed landmarks measurements, these topology-aware proposals often rely on incremental and periodic refinements to improve each node's position in the delivery tree. However, these approaches are neither scalable, as they induce high communication cost due to refinement overhead, nor efficient because long convergence time is necessary to obtain a stabilized structure. In this paper, we propose a novel highly scalable locating algorithm to initially direct newcomers to the closest set of existing nodes. Each newcomer sends request to a few nodes to build its neighborhood information. On the basis of the locating process, we build a two-level topology-aware scheme, namely LCC. We evaluated the LCC scheme using real WAN deployment and by extensive simulation. WAN experimentation was carried over the PlanetLab wide area testbed using more than 200 machines, and simulations were performed using the BRITE topology generator with over 10000 nodes. We compare the scalability and efficiency of LCC with that of initially-randomly connected overlays. Results demonstrate promising performance of LCC, and show that locating-based overlays achieve 70\% less link adjustments than initially randomly-connected structures, with three times faster convergence. Moreover, while being accurate, the locating process entails modest resources and incurs low overhead during new nodes arrivals.
Document type :
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 6:22:46 PM
Last modification on : Wednesday, April 11, 2018 - 1:53:45 AM
Long-term archiving on: : Tuesday, February 22, 2011 - 10:41:07 AM


  • HAL Id : inria-00069866, version 1



Mohamed Ali Kaafar, Thierry Turletti, Walid Dabbous. Locate, Cluster and Conquer: A Scalable Topology-aware Overlay Multicast. [Research Report] RT-0314, INRIA. 2005, pp.32. ⟨inria-00069866⟩



Record views


Files downloads