QoS multicast routing for multimedia group communications using intelligent computational methods

Computer Communications

Volumn 29, Issue 12, 2006, Pages 2217-2229

  Wang, Xingwei ^a   Cao, Jiannong ^b   Cheng, Hui ^b   Huang, Min ^a  

^a NORTHEASTERN UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Intelligent computational methods; Multicast tree; Multimedia group communications; QoS multicast

Indexed keywords

COMPUTATIONAL METHODS; MULTICASTING; NETWORK PROTOCOLS; QUALITY OF SERVICE; ROUTERS; TELECOMMUNICATION SERVICES; TREES (MATHEMATICS);

INTELLIGENT COMPUTATIONAL METHODS; MULTICAST TREE; MULTIMEDIA GROUP COMMUNICATIONS; QOS MULTICAST;

MULTIMEDIA SYSTEMS;

EID: 33745914999     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2006.02.015     Document Type: Article

References (38)

1. T. Tojo, T. Enokido, M. Takizawa, Notification-based QoS control protocol for multimedia group communication in high-speed networks, in: Proceedings of IEEE ICDCS, 2004, pp. 644-651.
2. Yang D.-N., Liao W.J., and Lin Y.-T. MQ: an integrated mechanism for multimedia multicasting. IEEE Trans. Multimedia vol. 3 no. 1 (2001) 82-97
3. Gregory V.C., Idit K., and Roman V. Group communication specification: a comprehensive study. ACM Comput. Surv. vol. 33 (2001) 427-469
4. Wang B., and Hou J.C. A survey on multicast routing and its QoS extensions: problems, algorithms, and protocols. IEEE Netw. vol. 14 no. 1 (2000) 22-36
5. Tyan H.-Y., Hou J.C., and Wang B. Many-to-many multicast routing with temporal Quality of Service guarantees. IEEE Trans. Comput. vol. 52 no. 6 (2003)
6. Low C.P., and Lee Y.J. Distributed multicast routing, with end-to-end delay and delay variation constraints. Comput. Commun. vol. 23 no. 9 (2000) 848-862
7. Jia X.H., Pissinou N., and Makki K. A real-time multicast routing algorithm for multimedia applications. Comput. Commun. vol. 20 no. 12 (1997) 1098-1106
8. Kuipers F., and Mieghem P.V. MAMCRA: a constrained-based multicast routing algorithm. Comput. Commun. vol. 25 no. 8 (2002) 802-811
9. Sheu P.R., and Chen S.T. A fast and efficient heuristic algorithm for the delay- and delay variation-bounded multicast tree problem. Comput. Commun. vol. 25 no. 8 (2002) 825-833
10. Xue G.L. Minimum-cost QoS multicast and unicast routing in communication networks. IEEE Trans. Commun. vol. 51 no. 5 (2003) 817-824
11. Xiao X., and Ni L.M. Internet QoS: a big picture. IEEE Netw. vol. 13 no. 2 (1999) 8-18
12. Hwang F.K., and Richards D.S. Steiner tree problems. Networks vol. 22 no. 1 (1992) 55-89
13. Narvaez P., Siu K.-Y., and Tzeng H.-Y. New dynamic algorithms for shortest path tree computation. IEEE/ACM Trans. Netw. vol. 8 no. 6 (2000)
14. Kapsalis A., Rayward-Smith V.J., and Smith G.D. Solving the graphical Steiner tree problem using genetic algorithm. J. Oper. Res. Soc. vol. 44 no. 4 (1993) 397-406
15. Esbensen H. Compute near-optimal solutions to the Steiner problem in a graph using a genetic algorithm. Networks vol. 26 (1995) 173-185
16. Aharoni E., and Cohen R. Restricted dynamic Steiner trees for scalable multicast in datagram networks. IEEE/ACM Trans. Netw. vol. 6 no. 3 (1998) 286-297
17. Robins G., and Zelikovsky A. Improved Steiner tree approximation in graphs. Proc. ACM/SIAM SODA (2000)
18. Helvig C.S., Robins G., and Zelikovsky A. An improved approximation scheme for the group Steiner problem. Networks vol. 37 no. 1 (2000) 8-20
19. Khuller S., Raghavachari B., and Young N. Balancing minimum spanning and shortest path trees. Algorithmica vol. 14 no. 4 (1995) 305-321
20. Parsa M., Zhu Q., and Garcia-Luna-Aceves J.J. An iterative algorithm for delay-constrained minimum-cost multicasting. IEEE/ACM Trans. Netw. vol. 6 no. 4 (1998) 461-474
21. Jia X.H. A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks. IEEE/ACM Trans. Netw. vol. 6 no. 6 (1998) 828-837
22. Li L., and Li C. A QoS-guaranteed multicast routing protocol. Comput. Commun. vol. 27 no. 1 (2004) 59-69
23. Charikar M., Naor J., and Schieber B. Resource optimization in QoS multicast routing of real-time multimedia. IEEE/ACM Trans. Netw. vol. 12 no. 2 (2004)
24. Zappala D. Alternate path routing for multicast. IEEE/ACM Trans. Netw. vol. 12 no. 1 (2004)
25. Lee Y.-J., and Atiquzzaman M. Least cost heuristic for the delay-constrained capacitated minimum spanning tree problem. Comput. Commun. vol. 28 no. 11 (2005) 1371-1379
26. Siachalou S., and Georgiadis L. Algorithms for precomputing constrained widest paths and multicast trees. IEEE/ACM Trans. Netw. vol. 13 no. 5 (2005) 1174-1187
27. Orda A., and Sprintson A. A scalable approach to the partition of QoS requirements in unicast and multicast. IEEE/ACM Trans. Netw. vol. 13 no. 5 (2005) 1146-1159
28. Pahwa A., Chavali S., and Das S. Intelligent computational methods for power systems optimization problems. Proc. IEEE Power Eng. Soc. Gen. Meet. (2003)
29. Papadimitriou C.H., and Steiglitz K. Combinatorial Optimization: Algorithms and Complexity (1998), Dover Publications Inc., Mineola, NY
30. Gen M., and Cheng R. Genetic Algorithms and Engineering Optimization (2000), Wiley, New York
31. Levanova T.V., and Loresh M.A. Algorithms of ant system and simulated annealing for the p-median problem. Discrete Optimization vol. 65 no. 3 (2004) 431-438
32. Glover F. Tabu search: Part I. ORSA J. Comput. vol. 1 no. 3 (1989) 190-206
33. Leung Y., Li G., and Xu Z.B. A genetic algorithm for the multiple destination routing problems. IEEE Trans. Evol. Comput. vol. 2 no. 4 (1998) 150-161
34. Zhang Q., and Leung Y.-W. An orthogonal genetic algorithm for multimedia multicast routing. IEEE Trans. Evol. Comput. vol. 3 no. 1 (1999) 53-62
35. Habib Y., Abdulaziz A.-M., Sadiq M.S., and Muhammad A.T. QoS-driven multicast tree generation using Tabu search. Comput. Commun. vol. 25 no. 11-12 (2002) 1140-1149
36. Michel G., Jean-Francois L., and Brunilde S. A Tabu search heuristic for the Steiner tree problem. Networks vol. 34 no. 2 (1999) 162-172
37. Cui Y., Xu K., Wu J.P., Yu Z.C., and Zhao Y.J. Multi-constrained routing based on simulated annealing. Proc. IEEE ICC (2003)
38. Saha D., and Purkayastha M.D. An approach to wide area WDM optical network design using genetic algorithm. Comput. Commun. vol. 22 no. 2 (1999) 156-172