A QoS multicast routing optimization algorithm based on genetic algorithm

Journal of Communications and Networks

Volumn 8, Issue 1, 2006, Pages 116-122

  Sun, Baolin ^a,b   Li, Layuan ^a,c,d,e,f  

^a WUHAN UNIVERSITY OF TECHNOLOGY   (China)

^b WUHAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c International Society of High Technol   (China)

^d IEEE   (China)

^e ICCC   (China)

^f ISRSDC   (China)

Author keywords

Genetic algorithm; Internet; Multicast routing; Quality of service (QoS); Uncertain parameters

Indexed keywords

EID: 33645780581     PISSN: 12292370     EISSN: None     Source Type: Journal    
DOI: 10.1109/JCN.2006.6182911     Document Type: Article

References (15)

1. B. L. Sun and L. Y. Li, "An optimizing on multiple constrained QoS multicast routing algorithm based on GA," J. Syst. Eng. Electron., vol. 15, no. 4, pp. 677-683, 2004.
2. B. L. Sun and L. Y. Li, "A QoS based multicast routing protocol in ad-hoc networks," Chinese J. Computers, vol. 27, no. 10, pp. 1402-1407, 2004.
3. L. Y. Li and C. L. Li, "A dynamic QoS multicast routing protocol," Acta Electronica Sinica, vol. 31, no. 9, pp. 1345-1350, 2003.
4. F. Bauer and A. Varma, "Distributed algorithms for multicast path setup in data networks," IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 287-292, 1993.
5. J. J. Wu and R.-H. Hwang, "Multicast routing with multiple constraints," Inform. Sci., vol. 124, pp. 29-57, 2000.
6. B. Wang and J. C. Hou, "Multicast routing and its QoS extension: Problems, algorithms, and protocols," IEEE Network, Jan/Feb, pp. 22-36, 2000.
7. R. A. Guerin and A. Orda, "QoS routing in networks with inaccurate information: Theory and algorithms," IEEE/ACM. Trans. Networking, vol. 7, no. 3, pp. 350-363, 1999.
8. M. Charikar, J. Naor, and B. Schieber, "Resource optimization in QoS multicast routing of real-time multimedia," in Proc IEEE INFOCOM 2000, 2000, pp. 1518-1527.
9. F. Xiang, W. Jieyi, and G. Guanqun, "QoS routing based on genetic algorithm," Computer Commun., vol. 22, pp. 1392-1399, 1999.
10. A. Roy, N. Banerjee, and S. K. Das, "An efficient multi-objective QoS routing algorithm for real-time wireless multicasting," in Proc. VTC 2002-spring, Birmingham, Alabama, May 2002.
11. R.-H. Hwang, W.-Y. Do, and S.-C. Yang, "Multicast routing based on genetic algorithms," J. Inform. Sci. Eng., vol. 16, pp. 885-901, 2000.
12. L. Y. Li, "The routing protocol for dynamic and large computer networks," J. Computers, vol. 11, no. 2, pp. 137-144, 1998.
13. C. M. Fonesca and P. J. Fleming, "Genetic algorithms for multiobjective optimization: Formulation, discussion, and generalization," in Proc. Int. Conf. Genetic Algorithms, 1993, pp. 416-423.
14. X. P. Wang and L. M. Cao, Genetic Algorithm - Theory, Application, and Software Realization, Xi'an Jiaotong University Press, 2002.
15. C. W. Ahm and R. S. Rmakrishna, A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Populations, Kwang-Ju Institute of Science & Technology (K-JIST), NWC Report No. EC-200101, 2001.