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.

Volume

1

fYear

0

fDate

0-0 0

Firstpage

99

Lastpage

104

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;

fLanguage

English

Publisher

ieee

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

ISSN

1531-2216

Print_ISBN

1-4244-0000-7

Type

conf

DOI

10.1109/ICON.2005.1635446

Filename

1635446