Evaluation Indices of Many-to-Many Multicast Routing Tree to Represent Delay Performance

Author

Karasawa, Hajime ; Terada, Shinsuke ; Miyoshi, Takumi ; Yamori, Kyoko ; Tanaka, Yoshiaki

Author_Institution

Global Inf. & Telecommun. Inst., Waseda Univ., Tokyo

fYear

2006

fDate

Aug. 31 2006-Sept. 1 2006

Firstpage

1

Lastpage

5

Abstract

The optimization of multicast routing tree is an important issue for efficient multicast communication. Some previous papers have tried to analyze the one-to-many multicast tree and have obtained that the most efficient tree depends on the characteristics of the receivers such as the number of receivers. For many-to-many multicast, on the other hand, the efficiency of the tree has not been analyzed. This paper analyzes how various components affect the efficiency of the many-to-many multicast tree. As a result, it is shown that the most efficient many-to-many multicast tree does not depend on the number of multicast members. The result also tells that the diameter of the tree, the variance of node degrees, and the number of leaf nodes mostly decide the delay performance of the tree

Keywords

delays; multicast communication; telecommunication network routing; trees (mathematics); delay performance; many-many multicast routing tree; multicast communication; Delay; Educational institutions; Information science; Multicast algorithms; Multicast communication; Regression analysis; Routing; Sampling methods; Systems engineering and theory; Tellurium; many-to-many; multicast; multiple regression analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, 2006. APCC '06. Asia-Pacific Conference on

Conference_Location

Busan

Print_ISBN

1-4244-0573-4

Electronic_ISBN

1-4244-0574-2

Type

conf

DOI

10.1109/APCC.2006.255771

Filename

4023076