By Topic

A new quality of service multicast routing protocol based on genetic algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
A. Koyama ; Dept. of Informatics, Yamagata Univ., Yonezawa, Japan ; T. Nishie ; J. Arai ; L. Barolli

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 a NP-hard problem. Therefore, 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.

Published in:

11th International Conference on Parallel and Distributed Systems (ICPADS'05)  (Volume:1 )

Date of Conference:

20-22 July 2005