On Efficiency Group Multicasting Algorithm with Multiple Minimum Steiner Trees

Springer-Verlag Lecture Notes in Computer Science, vol. 4489, pp. 432-439, May 2007

Moonseong Kim, Minseok Kang, Hyunseung Choo, Jong S. Yang, and Young-Cheol Bang


In this paper, we study the problem of constructing minimum cost group multicast trees with bandwidth reservations. Our algorithm uses multiple candidate paths to select a path from source to each destination member in each multicast tree construction. We show that our proposed algorithm performs better in terms of total tree cost for real life networks over well-known algorithm GKMB. The enhancement is up to about 10% ~ 25% in terms of normalized surcharge for the GKMB tree cost.




View Full Text