A New Quality of Service Multicast Routing Protocol Based on Genetic Algorithm

  • Authors:
  • Akio Koyama;Toshiki Nishie;Junpei Arai;Leonard Barolli

  • Affiliations:
  • Department of Informatics, Yamagata University;Graduate School of Science and Engineering, Yamagata University;Yamagata prefectural junior College school of Industrial Technology;Department of Information and Communication Engineering, Fukuoka Institute of Technology

  • Venue:
  • ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Volume 01
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multicast service is becoming a key requirement of computer networks supporting multimedia applications. For multimedia applications, the routing algorithms should consider many Quality of Service (QoS) parameters such as delay, cost and so on to find a new route. 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) to find good routes satisfying application request. In a previous work, a QoS multicast routing based on GA was proposed. The routing algorithm uses as QoS parameters for multicasting the delay and cost. However, in this algorithm, the multicast routing falls in the local minimum and can not satisfy the application requirement. In this paper, we propose a new QoS multicast routing protocol which has better genetic operations than the conventional algorithm, resulting in a better search success ratio and computation time compared with the conventional algorithm.