Distributed QoS Routing Algorithm Based on Partheno-GA
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.
Partheno-GA QoS routing Distributed algorithm Simulation
Feng Jie Jiang Ning Wang Shuqi
Dalian Naval academy，116018,Dalian , China
国际会议
三亚
英文
247-250
2012-01-06（万方平台首次上网日期，不代表论文的发表时间）