Research on Network Congestion Control Based on Quantum Genetic Algorithm

Article Preview

Abstract:

An optimization mathematical model of QoS routing, which with the objectives of network congestion control, is presented in this paper. Combining quantum computation and genetic algorithm, an algorithm for network congestion control based on quantum genetic algorithm (QGA) is proposed. Quantum bit and quantum rotation gate operation are used to update the chromosomes. The simulation results manifest that this algorithm is of fast speed and high efficiency and easily escape from local optimal solution. It can improve network performance and arrive at the purpose of congestion control.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

845-849

Citation:

Online since:

February 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] T.J. Ott, T.V. Lakshman, L.H. Wong. SRED: Stabilized RED. In Proceedings of IEEE INFOCOM, 1999, pp.1346-1354.

Google Scholar

[2] W. Feng, K.G. Shin, D.D. Kandlur, D. Saha. The BLUE Active Queue Management Algorithms. IEEE/ACM Transactions on Networking, 2002, 10(4): pp.513-528.

DOI: 10.1109/tnet.2002.801399

Google Scholar

[3] C.V. Hollot, V. Misra, D. Towsley. On Designing Improved Controllers for AQM Routers Supporting TCP Flows. In Proceedings of IEEE INFOCOM, 2001, pp.1726-1734.

DOI: 10.1109/infcom.2001.916670

Google Scholar

[4] Yang Jun-An Zhang Zhen-Quan, Actuality of Research on Quantum Genetic Algorithm. Computer Science, 2003, 30 (11): p.13~15.

Google Scholar

[5] Dong Wu-shi, Ke Zong-wu, Chen Nian-sheng, QoS multicast routing algorithm based on QGA. Computer Engineering and Applications, 2007, 43(27): p.144~147.

Google Scholar