A Novel Particle Swarm Algorithm to Optimize QoS Unicast Routing

Article Preview

Abstract:

Unicast routing service is becoming a important requirement of computer networks supporting multimedia applications. And unicast routing problem has been demonstrated technically as a NP-complete. This paper proposes a novel QoS-based unicast routing algorithm using the Chaotic Particle Swarm Optimization algorithm (CPSO).The algorithm enhance the global searching ability when some particles have trapped in local minimums by chaotic series .The novel algorithm makes use of the ergodicity of chaotic search to improve the capability of precise search and keep the balance between the global search and the local search. The result of QoS shows that the CPSO algorithm has the advantage over the conventional algorithms in efficiency.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 230-232)

Pages:

377-383

Citation:

Online since:

May 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Roch A. Guerin and Ariel Orda: IEEE/ACM. Trans. On Networking Vol. 7(1999), p.350–363.

Google Scholar

[2] Xingwei Wang, ChangqingYuan, Jie Zhang, et. al: Computer Applications Vol. 24( 2004), pp.24-26, in Chinese.

Google Scholar

[3] Yan Chen, L ing Song and Taoshen Li: Computer Engineering Vol. 31(2005), p.93–95, in Chinese.

Google Scholar

[4] Lan Cheng, Yaliang Cui and Yaping Bao: Computer Engineering Vol. 34(2008), p.92–94, in Chinese.

Google Scholar

[5] Jie Qin and Wenbo Xu: Computer Applications Vol. 27(2007), p.285–287, in Chinese.

Google Scholar

[6] Frans van den Bergh and Engelbrecht A P: IEEE Transactions on Evolutionary Computation Vol. 8(2004), p.225–239.

Google Scholar

[7] Parsopoulos K E and Vrahatis M N; IEEE Transactions on Evolutionary Computation Vol. 8(2004), p.211–224.

Google Scholar

[8] Haihong Gu, Mingjun Qi and Shaohua Xu: Computer Applications and Software Vol. 25(2008), p.258–260, in Chinese.

Google Scholar

[9] Hongji Meng, Peng Zheng, Guohui Mei, et. al: Control and Decision Vol. 21(2006), p.263–266, in Chinese.

Google Scholar