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

Authors: 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

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

Published online: 22 May 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article