Title :
Distributed QoS Routing Algorithm Based on Partheno-GA
Author :
Feng Jie ; Jiang Ning ; Wang Shuqi
Author_Institution :
Dalian Naval Acad., Dalian, China
Abstract :
Routing is a critical problem in networking technology. The basic problem of QoS routing is to satisfy some network parameters constrained of many conditions which is not only a NP-complete problem but also QoS parameters are nondeterministic even fuzzy. Some practical heuristic algorithms are researched to solve such a problem. Based on Partheno-GA with Binary Coding, the network model and mathematical model of QoS routing are constructed, and the distributed QoS routing algorithm DQRGA is put forward. The algorithm can be easily implemented through dividing the giant and complex network into some levels. The simulation result shows that the algorithm can meet increasing daily QoS requirements on Internet, and improved performance more 10 times in time and space complexity compared with the source routing algorithms.
Keywords :
binary codes; computational complexity; genetic algorithms; mathematical analysis; quality of service; telecommunication network routing; DQRGA; NP-complete problem; Partheno-GA; QoS parameters; binary coding; complex network; distributed QoS routing algorithm; giant network; heuristic algorithms; mathematical model; network model; networking technology; Bandwidth; Delay effects; Encoding; Genetics; Network topology; Quality of service; Routing; Distributed algorithm; Partheno-GA; QoS routing; Simulation;
Conference_Titel :
Intelligent System Design and Engineering Application (ISDEA), 2012 Second International Conference on
Conference_Location :
Sanya, Hainan
Print_ISBN :
978-1-4577-2120-5
DOI :
10.1109/ISdea.2012.444
