Title :
An adaptive QoS route selection algorithm based on genetic approach in combination with neural network
Author :
Yuan, You-wei ; Zhan, Han-Hui ; Yan, La-Mei
Author_Institution :
Dept. of Comput. Sci. & Technol., Zhuzhou Inst. of Technol., Hunan, China
Abstract :
In this paper, we propose a method of getting near-optimal solutions not only satisfying the QoS requirements but also optimizing certain network resources such as bandwidth, end-to-end delay, in computationally feasible time, using the neural networks in our genetic algorithm to dynamically control the rate of mating and the mutation rate(GANN). The multicast routing are evaluated on three types of criteria: objective, fuzzy and subjective criteria.. The analysis of the algorithm presented, backed up by simulation results, confirms its superiority over the other algorithms. GANN scales very well to large networks and multicast groups. It produces low-cost trees at a significant higher speed. In summary, this algorithm is simple, efficient, and scalable to a large network size.
Keywords :
backpropagation; fuzzy set theory; genetic algorithms; multicast communication; neural nets; quality of service; telecommunication network routing; GANN; adaptive QoS route selection algorithm; backpropagation; bandwidth; end-to-end delay; genetic algorithm; multicast routing; mutation rate; neural network; Algorithm design and analysis; Bandwidth; Computer networks; Delay effects; Genetic algorithms; Genetic mutations; Multicast algorithms; Neural networks; Optimization methods; Routing;
Conference_Titel :
Machine Learning and Cybernetics, 2003 International Conference on
Print_ISBN :
0-7803-8131-9
DOI :
10.1109/ICMLC.2003.1259790