QoS multicast routing scheme using QGA in IP/DWDM networks

中国邮电高校学报(英文) ›› 2008, Vol. 15 ›› Issue (4): 95-100.doi:

• Artificial Intelligence • 上一篇下一篇

QoS multicast routing scheme using QGA in IP/DWDM networks

邢焕来,柏琳,纪越峰

Key Laboratory of Optical Communications and Lightwave Technologies, Beijing University of Posts and Telecommunications, Beijing 100876, China

收稿日期:2008-05-19 修回日期:1900-01-01 出版日期:2008-12-30
通讯作者: XING Huan-lai

QoS multicast routing scheme using QGA in IP/DWDM networks

XING Huan-lai, BAI Lin, JI Yue-feng

Key Laboratory of Optical Communications and Lightwave Technologies, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2008-05-19 Revised:1900-01-01 Online:2008-12-30
Contact: XING Huan-lai

摘要/Abstract

摘要：

This article studies multi-constraints least-cost multicast routing problem in internet protocol over dense wavelength division multiplexing (IP/DWDM) networks. To address this problem, an individual-difference-based quantum genetic algorithm (IDQGA) is proposed. This algorithm considers individual differences among chromosomes by introducing an adaptive rotation angle step determination scheme and a grouping-based quantum mutation operation. Simulations are conducted over network topologies. The results indicate that compared with other heuristic algorithms, IDQGA has better optimal performance on solving quality of service (QoS) multicast routing problem in IP/DWDM networks and is characterized by strong robustness, high success ratio and excellent capability on global searching.

关键词:

IP-over-DWDM,;multicast,;QoS,;quantum;genetic;algorithm

Abstract:

Key words:

IP-over-DWDM;multicast;QoS;quantum genetic algorithm

XING Huan-lai, BAI Lin, JI Yue-feng. QoS multicast routing scheme using QGA in IP/DWDM networks[J]. Acta Metallurgica Sinica(English letters), 2008, 15(4): 95-100.

参考文献

1. Louchet H, Hodzic A, Petermann K. Analytical model for the performance evalution of DWDM transmission systems. IEEE Photonics Technology Letters, 2003, 15(9): 1219-1221

2. Ramaswami R, Sivarajan K N. Routing and wavelength assignment in all-optical networks. IEEE/ACM Transactions on Networking, 1995, 3(5): 489-500

3. Peng C, Dai Q H, Wu Q F. An overlay multicast routing algorithm based on genetic algorithms. Chinese Journal of Electronics, 2007, 16(1): 161-165

4. Yue C J, Zheng X P, Jing Y W. QoS multicast routing based on chaotic genetic algorithm. Journal of Northeastern University (Natural Science), 2007, 28(10): 1446-1449 (in Chinese)

5. Wang Zi Q, Zhang D X. A QoS multicast routing algorithm based on ant colony algorithm. Proceedings of 2005 International Conference on Wireless Communications, Networking and Mobile Computing (WCNM’05): Vol 2, Sep 23-26, 2005, Wuhan, China. Piscataway, NJ, USA: IEEE Computer Society, 2005: 1007-1009

6. Gui Z B, Wu X Q. Multi-constrained dynamic QoS multicast routing design using ant colony system. The Journal of China Universities of Posts and Telecommunications, 2005, 12(4): 57-65

7. Sun L J, Wang R C. Solving QoS multicast routing problem based on the combination of ant colony algorithm and genetic algorithm. Acta Electronica Sinica, 2006, 34(8): 1391-1395 (in Chinese)

8. Wang X W, Liu C, Huang M, et al. A fair QoS multicast routing scheme for IP/DWDM optical network. Proceedings of the IEEE 25th International Conference on Distributed Computing Systems (ICDCS’2005): Jun 5-10, Columbus, OH, USA. Piscataway, NJ, USA: IEEE Computer Society, 2005: 624-629

9. Wang X W, Liu P C, Huang M. A QoS multicast routing algorithm based on shrinking-chaotic-mutation evolutionary algorithm in IP/DWDM optical internet. Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT’05), Dec 5-8, 2005, Dalian, China. 2005: 698-702

10. Chen N, Li L Y, Ke Z W. QoS multicast routing algorithm based on QGA. Proceedings of 2007 IFIP International Conference on Network and Parallel Computing (NPC’2007), Sep 18-21, 2007, Dalian, China. Piscataway, NJ, USA: IEEE, Computer Society, 2007: 683-688

11. Sun L J, Wang R C, Liu C L. A QoS multicast routing approach based on parallel quantum genetic algorithm. Journal of Nanjing University of Posts and Telecommunications: Natural Science, 2007, 27(2): 72-75 (in Chinese)

12. Narayanan A, Moore M. Quantum-inspired genetic algorithm. Proceedings of 1996 IEEE International Conference on Evolutionary Computation (ICEC’96), May 20-22, 1996, Nagoya, Japan. 1996: 61-66

13. Han K H, Park K H, Lee C H, et al. Parallel quantum-inspired genetic algorithm for combinatorial optimization problem. Proceedings of 2001 Congress on Evolutionary Computation: Vol 2, May 27-30, 2001, Seoul, Korea. 2001: 1422-1429

14. Han K H, Kim J H. Quantum inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Transactions on Evolutionary Computation, 2002, 6(6): 580-593

15. Li B B, Wang L. A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling. IEEE Transactions on System, Man, and Cybernetics-Part B: Cybernetics, 2007, 37(3): 576-591

16. Xiao W X, Zhang X, Yan X P. QGA based bandwidth adaptation scheme for wireless/mobile networks. Proceedings of the 6th International Conference on ITS Telecommunications (ITST’2006), Jun 21-26, 2006, Chengdu, China. 2006: 1323-1326

17. Xing H L, Pan W, Zou X H. A novel improved quantum genetic algorithm for combinatorial optimization problems. Acta Electronica Sinica, 2007, 35(10): 1044-1047 (in Chinese)

18. Lv Y J, Liu N X. Application of quantum genetic algorithm on finding minimal reduct. Proceedings of 2007 IEEE International Conference on Granular Computing (GRC’2007), Nov 2-4, 2007, San Jose, CA, USA, 2007, 728-733

19. Zhao Z J, Zheng S L, Shang J N, et al. A study of cognitive radio decision engine based on quantum genetic algorithm. Acta Physica Sinica, 2007, 56(11): 6760-6766 (in Chinese)

20. Zheng G X, Gu Y J, Hu L Z, et al. A novel genetic algorithm and its application to digital filter design. Proceedings of 2003 IEEE International Conference on Intelligent Transportation Systems, Oct 13-15, 2003, Chengdu, China. 2003: 1600-1605

21. Xiong Y, Chen H H, Miao F Y, et al. A quantum genetic algorithm to solve combinatorial optimization problem. Acta Electronica Sinica, 2004, 32(11): 1855-1858 (in Chinese)

22. Yang J A, Li B, Zhuang Z Q. Multi-universe parallel quantum genetic algorithm and its application to blind source separation. Proceedings of 2003 IEEE International Conference on Neural Networks and Signal Processing (ICNNS’03), Vol 1, Dec 14-17, 2003, Nanjing, China. 2003: 393-398

23. Dijkstra E W. A note on two problems in connection with graphs. Numerical Mathematics, 1959, 1(1): 267-271

24. Waxman B. Routing of multipoint connections. IEEE Journal on Selected Area in Communications, 1988, 6(9): 1617-1622

[1]	杨亚涛, 张若菁, 董辉, 马英杰, 张筱薇. WBZUC: novel white-box ZUC-128 stream cipher[J]. 中国邮电高校学报(英文版), 2023, 30(2): 96-106.
[2]	Wu Hongxin, Lin Zhijian, Chen Pingping, Chen Feng. Joint partial computation offloading and resource allocation in MEC-enable networks[J]. 中国邮电高校学报(英文版), 2023, 30(1): 80-86.
[3]	Zhang Jiangbo, Zheng Jiali, Quan Yixuan, Lin Zihan, Xie Xiaode. Improved sparrow search algorithm for RFID network planning[J]. 中国邮电高校学报(英文版), 2023, 30(1): 93-102.
[4]	谢孝德郑嘉利林子涵何思怡冯敏瑜. Random mating mayfly algorithm for RFID network planning[J]. 中国邮电高校学报(英文版), 2022, 29(5): 40-50.
[5]	李富澄邓军勇朱筠罗佳莹任含. TSR: algorithm of image hole-filling based on three-step repairing[J]. 中国邮电高校学报(英文版), 2022, 29(5): 83-91.
[6]	Lu Jun, Luan Tian, Tang Pengju, Zhang Yuntao, An Da. Thoughts on using scientific system engineering method to develop quantum computer[J]. 中国邮电高校学报(英文版), 2022, 29(4): 2-8.
[7]	Shi Jinjing, Wang Wenxuan, Xiao Zimeng, Mu Shuai, Li Qin. Quantum classifier with parameterized quantum circuit based on the isolated quantum system[J]. 中国邮电高校学报(英文版), 2022, 29(4): 21-31.
[8]	Liu Hailing, Zhang Jie, Qin Sujuan, Gao Fei. Quantum algorithm for soft margin support vector machine with hinge loss function[J]. 中国邮电高校学报(英文版), 2022, 29(4): 32-41.
[9]	He Yefeng, Yue Yuru, Li Guoqing, Liu Jixiang, Di Man, Pang Yibo. New controlled quantum key agreement protocols based on Bell states[J]. 中国邮电高校学报(英文版), 2022, 29(4): 42-50.
[10]	Han Yushan, Che Bichen, Liu Jiali, Dou Zhao, Di Junyu. Nearly universal and efficient quantum secure multi-party computation protocol[J]. 中国邮电高校学报(英文版), 2022, 29(4): 51-68.
[11]	Zhang Long, Wang Weijian, Zhang Kejia. Semi-quantum protocol for cardinalities of private set intersection and union based on GHZ states[J]. 中国邮电高校学报(英文版), 2022, 29(4): 69-76.
[12]	Meng Wei, Wang Liting, Lu Meng. Summary of research on recommendation system based on serendipity[J]. 中国邮电高校学报(英文版), 2022, 29(4): 89-105.
[13]	Quan Yixuan, Zheng Jiali, Xie Xiaode, Lin Zihan, Luo Wencong. Hybrid gray wolf optimization-cuckoo search algorithm for RFID network planning [J]. 中国邮电高校学报(英文版), 2021, 28(6): 91-102.
[14]	王雷朱庆华李保珍. Extensive game analysis and improvement strategy of DPOS consensus mechanism [J]. 中国邮电高校学报(英文版), 2021, 28(5): 27-35.
[15]	Wang Yiting, Ba Xiaohui, Liu Xueyong, Yang Ying, Li Jian, Chen Jie. Tracking structure suitable for L6 signal[J]. 中国邮电高校学报(英文版), 2021, 28(4): 64-74.

QoS multicast routing scheme using QGA in IP/DWDM networks

QoS multicast routing scheme using QGA in IP/DWDM networks

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价