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
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;
Conference_Titel :
Electrical and Computer Engineering, 2003. IEEE CCECE 2003. Canadian Conference on
Print_ISBN :
0-7803-7781-8
DOI :
10.1109/CCECE.2003.1226095