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.
International Journal of High Performance Computing and Networking, 2008 Vol.5 No.5/6, pp.381 - 387
Available online: 22 May 2009Full-text access for editors Access for subscribers Purchase this article Comment on this article