Research on Distributed QoS Routing Algorithm Based on Partheno-GA with Binary Coding

Author

Feng, Jie ; Jiang, Ning ; Guo, Wanhai ; Xia, Zunquan

Author_Institution

Dept. of Math., Dalian Univ. of Technol.

Volume

1

fYear

0

fDate

0-0 0

Firstpage

3552

Lastpage

3556

Abstract

Routing has been a key issue in networking technology. The basic problem of QoS routing is to optimize some network parameters constrained of many conditions. Based on Partheno-GA with binary coding, the network model and mathematic model of QoS routing are built, and the distributed QoS routing algorithm DQP-GA is put forward. The algorithm can be easily implemented through dividing the giant and complex network into some levels. The simulation shows that the algorithm can meet increasing daily QoS requirement on Internet and enhance performance in space complexity and time complexity compared with the original algorithm

Keywords

computational complexity; computer networks; distributed algorithms; genetic algorithms; quality of service; telecommunication network routing; Partheno-genetic algorithm; binary coding; complex network; distributed QoS routing algorithm; distributed algorithm; giant network; mathematic model; network model; network parameter optimization; space complexity; time complexity; Automation; Complex networks; Constraint optimization; Distributed algorithms; Electronic mail; Intelligent control; Internet; Mathematical model; Mathematics; Routing; Binary coding; Distributed algorithm; Partheno-GA; QoS routing; Simulation;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on

Conference_Location

Dalian

Print_ISBN

1-4244-0332-4

Type

conf

DOI

10.1109/WCICA.2006.1713030

Filename

1713030