Tuesday 20th of February 2018

An Efficient Genetic Algorithm Based Clonal Selection and Hill Climbing for Solving QoS Multicast Routing Problem

Tarek M Mahmoud, Alaa Ismail El Nashar and Mohammed Eman

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


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.

IJCSI Published Papers Indexed By:





IJCSI is a refereed open access international journal for scientific papers dealing in all areas of computer science research...

Learn more »
Join Us

Read the most frequently asked questions about IJCSI.

Frequently Asked Questions (FAQs) »
Get in touch

Phone: +230 911 5482
Email: info@ijcsi.org

More contact details »