A GA-based multi-purpose optimization algorithm for QoS routing

Author

Koyama, Akio ; Barolli, Leonard ; Matsumoto, Kazunori ; Apduhan, Bernady O.

Author_Institution

Dept. of Informatics, Yamagata Univ., Japan

Volume

1

fYear

2004

fDate

2004

Firstpage

23

Abstract

The routing algorithms for multimedia communication should use for routing more than one QoS parameter. This is because new services such as video on demand and remote meeting systems require better QoS. However, the problem of QoS routing is difficult and to find a feasible route with two independent path constraints is NP-complete. Also, QoS routing algorithms for broadband networks must be adaptive, flexible, and intelligent for efficient network management. In this paper, we propose a multipurpose optimization method for QoS routing based on genetic algorithm (GA). The simulation results show that proposed method has a good performance and is a promising method for QoS routing.

Keywords

broadband networks; genetic algorithms; multimedia communication; quality of service; telecommunication network routing; NP-complete; QoS routing; broadband networks; genetic algorithm; multimedia communication; multipurpose optimization; network management; path constraints; routing algorithms; Broadband communication; Delay; Genetic algorithms; Informatics; Intelligent networks; Multimedia communication; Quality of service; Routing; Scalability; Video on demand;

fLanguage

English

Publisher

ieee

Conference_Titel

Advanced Information Networking and Applications, 2004. AINA 2004. 18th International Conference on

Print_ISBN

0-7695-2051-0

Type

conf

DOI

10.1109/AINA.2004.1283882

Filename

1283882