QoS multicast routing scheme using QGA in IP/DWDM networks

Acta Metallurgica Sinica(English letters) ›› 2008, Vol. 15 ›› Issue (4): 95-100.doi:

• Wireless • Previous Articles Next Articles

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

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.

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.

References

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

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	. Joint multi-QoS and energy saving routing for LEO satellite network [J]. The Journal of China Universities of Posts and Telecommunications, 2019, 26(3): 25-34.
[2]	Tian Shengwen, Wang Jingyu, Yang Hongyong, Cui Guanghai. Stateless overlay multicast with in-packet bloom filters [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(5): 44-52.
[3]	. QoS-oriented packet scheduling scheme for opportunistic networks [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(3): 51-57.
[4]	Liao Mingxia , Liu Yuan’an, Yuan Dongming, Hu Heifei, Ran Jing. Analysis of maximum traffic intensity for guaranteed handover and channel complete sharing scheme under pre-set QoS requirements in LEO-MSS [J]. Acta Metallurgica Sinica(English letters), 2015, 22(4): 56-65.
[5]	Qu Zhijian, Liu Xiaohong, Zhang Xianwei, Xie Yinbao, Li Caihong. Hamming-distance-based adaptive quantum-inspired evolutionary algorithm for network coding resources optimization [J]. Acta Metallurgica Sinica(English letters), 2015, 22(3): 92-99.
[6]	. QoS prediction algorithm used in location-aware hybrid Web service [J]. Acta Metallurgica Sinica(English letters), 2015, 22(1): 42-49.
[7]	Zhi-Jian QU. Network coding based all-optical multicast in WDM networks [J]. Acta Metallurgica Sinica(English letters), 2015, 22(1): 89-94.
[8]	DONG Wen, CHI Xue-fen , LIU Zi-chuan, ZHU Yu-hong. Queuing theory based analysis for packet jitter of mixed services [J]. Acta Metallurgica Sinica(English letters), 2014, 21(3): 71-76.
[9]	WANG Ya-li, SONG Mei, WEI Yi-fei, WANG Ying-he, WANG Xiao-jun. Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks [J]. Acta Metallurgica Sinica(English letters), 2014, 21(1): 43-53.
[10]	WANG Dong-yu WANG Xiao-xiang WANG Yu-long. Interference coordination schemes for cellular network assisted device-to-device multicast [J]. Acta Metallurgica Sinica(English letters), 2013, 20(5): 63-70.
[11]	QU Zhi-jian XIE Yin-bao WANG Ju-hui LIU Xiao-hong. Design of a node architecture for logic-calculation Nased all-optical network coding scheme [J]. Acta Metallurgica Sinica(English letters), 2013, 20(5): 110-116.
[12]	ZHANG Shuang-lu, XU Wen-jun, LI Sheng-yu, LIN Jia-ru. Resource allocation for the cluster-based cooperative multicast in OFDM-based cognitive radio systems [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 1-7.
[13]	. Improved proportional fair dynamic subcarrier allocation with frugality constraint for SC-FDMA system [J]. Acta Metallurgica Sinica(English letters), 2013, 20(2): 54-59.
[14]	. Reducing feedback load for OFDM-based wireless system [J]. Acta Metallurgica Sinica(English letters), 2013, 20(2): 25-31.
[15]	Ji-Xiang WU. Enhanced calculation of necessary QoS for user satisfaction with a QoS mapping matrix [J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 29-33.

QoS multicast routing scheme using QGA in IP/DWDM networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments