TY - GEN
T1 - Bandwidth-delay constrained least cost multicast routing for multimedia communication
AU - Mahdavi, Mehrdad
AU - Forsati, Rana
AU - Movaghar, Ali
PY - 2008
Y1 - 2008
N2 - A new meta-heuristic algorithm is proposed for constructing multicast trees in real-time multimedia applications such that satisfies two important Quality of Service (QoS) constraints. The QoS based multicast routing problem is a known NP-complete problem that depends on (1) bounded end-to-end delay and link bandwidth along the paths from the source to each destination, and (2) minimum cost of the multicast tree. We evaluate the performance and efficiency of the proposed method with a modified version of the BSMA algorithm which is the best known deterministic heuristic algorithm to delay-constrained multicast problem. Simulation results reveal that the proposed algorithm can achieve a smaller average tree costs than modified BSMA with a much smaller running time for relatively large networks.
AB - A new meta-heuristic algorithm is proposed for constructing multicast trees in real-time multimedia applications such that satisfies two important Quality of Service (QoS) constraints. The QoS based multicast routing problem is a known NP-complete problem that depends on (1) bounded end-to-end delay and link bandwidth along the paths from the source to each destination, and (2) minimum cost of the multicast tree. We evaluate the performance and efficiency of the proposed method with a modified version of the BSMA algorithm which is the best known deterministic heuristic algorithm to delay-constrained multicast problem. Simulation results reveal that the proposed algorithm can achieve a smaller average tree costs than modified BSMA with a much smaller running time for relatively large networks.
UR - http://www.scopus.com/inward/record.url?scp=78449249731&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78449249731&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-89985-3_92
DO - 10.1007/978-3-540-89985-3_92
M3 - Conference contribution
AN - SCOPUS:78449249731
SN - 3540899847
SN - 9783540899846
T3 - Communications in Computer and Information Science
SP - 737
EP - 740
BT - Advances in Computer Science and Engineering - 13th International CSI Computer Conference, CSICC 2008, Revised Selected Papers
T2 - 13th International Computer Society of Iran Computer Conference on Advances in Computer Science and Engineering, CSICC 2008
Y2 - 9 March 2008 through 11 March 2008
ER -