Int. J. of High Performance Computing and Networking   »   2008 Vol.5, No.5/6

 

 

Title: A GA-based QoS multicast routing algorithm for large-scale networks

 

Author: Akio Koyama, Toshiki Nishie, Junpei Arai, Leonard Barolli

 

Addresses:
Department of Informatics, Graduate School of Science and Engineering, Yamagata University, 4-3-16 Jonan, Yonezawa 992-8510, Japan.
Department of Informatics, Graduate School of Science and Engineering, Yamagata University, 4-3-16 Jonan, Yonezawa 992-8510, Japan.
Department of Information and Control Engineering, Yamagata College of Industry and Technology, 2-2-1 Matsuei, Yamagata 990-2473, Japan.
Department of Information and Communication Engineering, Fukuoka Institute of Technology, 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan

 

Abstract: For multimedia applications, the routing algorithms should consider many Quality of Service (QoS) parameters. However, to find routes with two or more QoS parameters is an NP-hard problem. Therefore, recently many researchers are trying to use heuristic methods such as Genetic Algorithm (GA). In a previous work, a QoS multicast routing based on GA was proposed. However, in this algorithm, the multicast routing falls in the local minimum and cannot satisfy the application requirements. In this paper, we propose a new QoS multicast routing protocol, which has better genetic operations than the conventional algorithm, resulting in a better performance.

 

Keywords: multicast routing; GAs; genetic algorithms; QoS; quality of service; routing protocols; NP-hard problems; large-scale networks; multimedia.

 

DOI: 10.1504/IJHPCN.2008.025557

 

Int. J. of High Performance Computing and Networking, 2008 Vol.5, No.5/6, pp.381 - 387

 

Available online: 22 May 2009

 

 

Editors Full text accessPurchase this articleComment on this article