Title :
Self organizing hierarchical multicast trees and their optimization
Author :
Baccelli, F. ; Kofman, D. ; Rougier, J.L.
Author_Institution :
Ecole Normale Superieure, Paris, France
Abstract :
Multicast routing protocols suitable for wide-area networks are being developed for the Internet. Protocols based on hierarchical trees appear to be well suited for their superior scalability and flexibility. We show how to construct a class of hierarchical multicast trees and we analyze their performances. This study gives insight into how the chosen hierarchical structure impacts the tree performance with respect to network resource consumption. Optimal structures which minimize resource consumption are deduced, which allows for simple dimensioning rules, such as how many hierarchical levels should be used. A stochastic geometric approach turned out to be well adapted for this study. This approach leads to explicit expressions for the average tree cost, as a function of the hierarchical clustering, from which the optimal tree structure can then be easily deduced
Keywords :
Internet; multicast communication; optimisation; self-adjusting systems; stochastic processes; telecommunication network routing; transport protocols; trees (mathematics); wide area networks; Internet; average tree cost; dimensioning rules; explicit expressions; flexibility; hierarchical clustering; multicast routing protocols; network resource consumption; optimal tree structure; optimization; performance analysis; scalability; self organizing hierarchical multicast trees; stochastic geometric approach; wide-area networks; Costs; IP networks; Multicast algorithms; Multicast protocols; Organizing; Performance analysis; Routing protocols; Scalability; Stochastic processes; Telecommunications;
Conference_Titel :
INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
New York, NY
Print_ISBN :
0-7803-5417-6
DOI :
10.1109/INFCOM.1999.751663