DocumentCode :
2260422
Title :
A multiobjective model for QoS multicast routing based on genetic algorithm
Author :
Cui, Xunxue ; Lin, Chuang ; Wei, Yaya
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
fYear :
2003
fDate :
20-23 Oct. 2003
Firstpage :
49
Lastpage :
53
Abstract :
Usually multiple quality of service (QoS) guarantees are required in most of multicast applications. In this paper, it is formulated as a multiobjective constrained combinatorial optimization problem for a protocol to determine multicast routes satisfying different QoS requirements. We use a multiobjective model and routing approach based on genetic algorithm that optimizes multiple QoS parameters simultaneously. The corresponding results demonstrate that the proposed approach is capable of discovering a set of nondominated routes within a finite evolutionary generation. Its feasibility and performance has been verified.
Keywords :
computational complexity; genetic algorithms; multicast protocols; quality of service; resource allocation; routing protocols; QoS; finite evolutionary generation; genetic algorithm; multicast routing; multiobjective constrained combinatorial optimization problem; multiobjective model; multiobjective optimization; protocol; quality of service; Bandwidth; Computer networks; Constraint optimization; Costs; Delay; Genetic algorithms; Jitter; Mobile computing; Propagation losses; Routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Networks and Mobile Computing, 2003. ICCNMC 2003. 2003 International Conference on
Print_ISBN :
0-7695-2033-2
Type :
conf
DOI :
10.1109/ICCNMC.2003.1243026
Filename :
1243026
Link To Document :
بازگشت