A Locating-First Approach for Scalable 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 construction have demonstrated the importance of exploiting underlying network topology. However, these topology-aware proposals often rely on incremental and periodic refinements to improve the system performance. These approaches are therefore 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 highly scalable locating algorithm that gradually directs newcomers to their a set of their closest nodes without inducing high overhead. On the basis of this locating process, we build a robust and scalable topology-aware clustered hierarchical overlay scheme, called LCC. We conducted both simulations and PlanetLab experiments to evaluate the performance of LCC. Results show that the locating process entails modest resources in terms of time and bandwidth. Moreover, LCC demonstrates promising performance to support large scale multicast applications.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00069194
Contributor : Mohamed Ali Kaafar <>
Submitted on : Thursday, May 18, 2006 - 5:10:55 PM
Last modification on : Wednesday, April 11, 2018 - 1:53:05 AM
Long-term archiving on: Saturday, April 3, 2010 - 10:33:18 PM

Identifiers

Collections

Citation

Mohamed Ali Kaafar, Thierry Turletti, Walid Dabbous. A Locating-First Approach for Scalable Overlay Multicast. IEEE IWQoS 2006, Jun 2006, Yale University, New Haven, USA., United States. ⟨inria-00069194⟩

Share

Metrics

Record views

265

Files downloads

230