Title :
QoS Routing for Multiple Additive QoS Parameters using Genetic Algorithm
Author :
Yussof, Salman ; See, Ong Hang
Author_Institution :
Dept. of Comput. Sci., Tenaga Nat. Univ.
Abstract :
This paper presents an algorithm for QoS routing using genetic algorithm. The algorithm concentrates on solving the problem of multiple additive QoS parameters, which has been proven to be NP-complete. This paper discusses the various aspects of genetic algorithm design including selection, fitness function, crossover and mutation. The algorithm was implemented and tested on a 5times5 mesh network to test for its effectiveness. The simulation result shows that this algorithm can perform well regardless of the number of QoS parameters used
Keywords :
computational complexity; genetic algorithms; quality of service; telecommunication network routing; NP-complete problem; fitness function; genetic algorithm; mesh network; multiple additive QoS parameters; quality of service routing; Algorithm design and analysis; Bandwidth; Delay; Educational institutions; Genetic algorithms; Genetic mutations; Jitter; Mesh networks; Routing; Testing; Additive QoS parameters; QoS routing; genetic algorithm; multiple additive parameters;
Conference_Titel :
Networks, 2005. Jointly held with the 2005 IEEE 7th Malaysia International Conference on Communication., 2005 13th IEEE International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
1-4244-0000-7
DOI :
10.1109/ICON.2005.1635446
