DocumentCode :
2642057
Title :
Self organizing hierarchical multicast trees and their optimization
Author :
Baccelli, F. ; Kofman, D. ; Rougier, J.L.
Author_Institution :
Ecole Normale Superieure, Paris, France
Volume :
3
fYear :
1999
fDate :
21-25 Mar 1999
Firstpage :
1081
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
New York, NY
ISSN :
0743-166X
Print_ISBN :
0-7803-5417-6
Type :
conf
DOI :
10.1109/INFCOM.1999.751663
Filename :
751663
Link To Document :
بازگشت