A Novel Hybrid QoS Multicast Routing Based on Clonal Selection and Artificial Fish Swarm Algorithm

Author

Huang, Rentian ; Tawfik, Hissam ; Nagar, Atulya ; Abbas, Ghulam

Author_Institution

Deanery of Bus. & Comput. Sci., Liverpool Hope Univ., Liverpool, UK

fYear

2009

fDate

14-16 Dec. 2009

Firstpage

47

Lastpage

52

Abstract

The paper presents a QoS multicast routing algorithm based on clonal selection and artificial fish swarm algorithms (CSA-AFSA). The hybrid algorithms reasonably use the superiorities of both algorithms and try to overcome their inherent drawbacks. An improved initialization method is used to make sure each individual in initial population is a reasonable multicast tree without loops. The simulation carried out with different network scale. For performance comparison, ant colony optimization (ACO) algorithm and genetic algorithm (GA) also been tested. The results have demonstrated the hybrid algorithm has high speed of convergence and searching capability to solve QoS multicast routing effectively.

Keywords

genetic algorithms; multicast communication; quality of service; telecommunication network routing; trees (mathematics); CSA-AFSA; ant colony optimization; artificial fish swarm algorithm; clonal selection; genetic algorithm; hybrid QoS multicast routing; initialization method; multicast tree; Marine animals; Multicast algorithms; Routing; Artificial Fish Swarm; Clonal Selection; Quality of Service;

fLanguage

English

Publisher

ieee

Conference_Titel

Developments in eSystems Engineering (DESE), 2009 Second International Conference on

Conference_Location

Abu Dhabi

Print_ISBN

978-1-4244-5401-3

Electronic_ISBN

978-1-4244-5402-0

Type

conf

DOI

10.1109/DeSE.2009.61

Filename

5395087