TY - GEN
T1 - A load balancing multicast tree approach for group-based multimedia applications
AU - Ahn, Sanghyun
AU - Du, David H.C.
N1 - Publisher Copyright:
© 1993 IEEE.
PY - 1993
Y1 - 1993
N2 - The authors formulate and propose an algorithm for the LBMT (load-balancing multicast tree) problem whose main objective is to accomplish traffic load balance while minimizing the number of multicast trees for a group. In order to fulfill these objectives, the multiple multicast tree concept, whose only disadvantage is the high tree maintenance cost, is introduced. Since the tree maintenance cost is proportional to the number of multicast trees for a multicast group, it is necessary to minimize the number of multicast trees. The authors' LBMT algorithm is based on the minimal Steiner tree approach by using the information on the available capacities of the links. For the algorithm, several link cost functions which take the available capacities on both directions into account are proposed.
AB - The authors formulate and propose an algorithm for the LBMT (load-balancing multicast tree) problem whose main objective is to accomplish traffic load balance while minimizing the number of multicast trees for a group. In order to fulfill these objectives, the multiple multicast tree concept, whose only disadvantage is the high tree maintenance cost, is introduced. Since the tree maintenance cost is proportional to the number of multicast trees for a multicast group, it is necessary to minimize the number of multicast trees. The authors' LBMT algorithm is based on the minimal Steiner tree approach by using the information on the available capacities of the links. For the algorithm, several link cost functions which take the available capacities on both directions into account are proposed.
UR - http://www.scopus.com/inward/record.url?scp=0040442153&partnerID=8YFLogxK
U2 - 10.1109/LCN.1993.591240
DO - 10.1109/LCN.1993.591240
M3 - Conference contribution
AN - SCOPUS:0040442153
T3 - Proceedings - Conference on Local Computer Networks, LCN
SP - 327
EP - 336
BT - Proceedings - 18th Conference on Local Computer Networks, LCN 1993
PB - IEEE Computer Society
T2 - 18th Conference on Local Computer Networks, LCN 1993
Y2 - 19 September 1993 through 22 September 1993
ER -