DocumentCode :
1967422
Title :
A novel genetic algorithm searching approach for dynamic constrained multicast routing
Author :
Hamdan, M. ; El-Hawary, M.E.
Author_Institution :
Dept. of Electr. & Comput. Eng., Dalhousie Univ., Halifax, NS, Canada
Volume :
2
fYear :
2003
fDate :
4-7 May 2003
Firstpage :
1127
Abstract :
This paper presents a constrained multicast routing scheme based on genetic algorithm (GA) by constructing a multicasting tree that satisfies two quality of service (QoS) requirements for real-time applications; 1) end-to-end delay, 2) delay variation among path delays. The proposed algorithm uses a simple encoding method that doesn´t require complex transformation in order to obtain a feasible multicast tree. Computer simulations show that the proposed method achieves route optimality and higher convergence rate while maintaining delay and delay variations within bonded values.
Keywords :
delays; genetic algorithms; multicast communication; quality of service; telecommunication network routing; GA; QoS requirements; delay variation; dynamic constrained multicast routing; encoding method; end-to-end delay; genetic algorithm searching approach; quality of service; real-time applications; Application software; Bonding; Computer simulation; Convergence; Delay; Encoding; Genetic algorithms; Multicast algorithms; Quality of service; Routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electrical and Computer Engineering, 2003. IEEE CCECE 2003. Canadian Conference on
ISSN :
0840-7789
Print_ISBN :
0-7803-7781-8
Type :
conf
DOI :
10.1109/CCECE.2003.1226095
Filename :
1226095
Link To Document :
بازگشت