Locate, Cluster and Conquer: A Scalable Topology-aware Overlay Multicast - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2005

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


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.
Fichier principal
Vignette du fichier
RT-0314.pdf (914.01 Ko) Télécharger le fichier

Dates and versions

inria-00069866 , version 1 (19-05-2006)


  • 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⟩
159 View
62 Download


Gmail Facebook X LinkedIn More