Title :
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.
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;
Conference_Titel :
Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on
Conference_Location :
Dalian
Print_ISBN :
1-4244-0332-4
DOI :
10.1109/WCICA.2006.1713030
