An Efficient Genetic Algorithm Based Clonal Selection and Hill Climbing for Solving QoS Multicast Routing Problem
Quality of Service (QoS) multicast routing is essential for many network applications such as IPTV, Internet radio, multimedia broadcasting, and real-time telecommunication. Multicast routing involves transport of information from one single sender to multiple destinations. There are two requirements of multicast routing in many multimedia real time applications: one is optimized network cost and other is bandwidth, bounded delay constraints. In this paper an efficient genetic algorithm based on clonal selection and hill climbing is proposed to solve the least-cost multicast routing problem with bandwidth and end-to-end delay constraints. The performance and efficiency of the proposed algorithm have been evaluated by a comparison with other existing genetic algorithms. The simulation results show that the proposed algorithm has high speed convergence and effective in solving the considered problem.
Keywords: QoS multicast routing, Genetic algorithm, Artificial immune system and Hill Climbing
Download Full-Text
ABOUT THE AUTHORS
Tarek M Mahmoud
Professor of Computer Science, Dean of Faculty of Computers and Information, Minia University, Egypt.
Alaa Ismail El Nashar
Associate Professor, Computer Science Department, Faculty of Science, Minia University, Egypt.
Mohammed Eman
Demonstrator at Computer Science Department, Higher Technological Institute for Engineering & Technology, Egypt.
Tarek M Mahmoud
Professor of Computer Science, Dean of Faculty of Computers and Information, Minia University, Egypt.
Alaa Ismail El Nashar
Associate Professor, Computer Science Department, Faculty of Science, Minia University, Egypt.
Mohammed Eman
Demonstrator at Computer Science Department, Higher Technological Institute for Engineering & Technology, Egypt.