Title :
A genetic algorithm based routing method using two QoS parameters
Author :
Barolli, Leonard ; Koyama, Akio ; Matsumoto, Kazunori ; Suganuma, Takuo ; Shiratori, Norio
Author_Institution :
Dept. of Comput. Sci., Saitama Inst. of Technol., Japan
Abstract :
In order to support multimedia communication over high speed networks, it is necessary to develop routing algorithms which use 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. Therefore, QoS routing algorithms for high speed networks must be adaptive, flexible, and intelligent for efficient network management. In this paper, we propose a QoS routing method based on a genetic algorithm (GA). The proposed method uses two QoS parameters for routing. The simulation results show that proposed method has a better performance than a routing algorithm with only one QoS parameter and a conventional method.
Keywords :
genetic algorithms; multimedia communication; quality of service; telecommunication network routing; QoS parameter; efficient network management; genetic algorithm based routing method; high speed networks; independent path constraints; multimedia communication; routing algorithms; simulation; Computer science; Genetic algorithms; High-speed networks; Intelligent networks; Load management; Multimedia communication; Quality of service; Routing; Scalability; Video on demand;
Conference_Titel :
Database and Expert Systems Applications, 2002. Proceedings. 13th International Workshop on
Print_ISBN :
0-7695-1668-8
DOI :
10.1109/DEXA.2002.1045868