By Topic

Multicast routing with quality of service and traffic engineering requirements in the Internet, 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

2 Author(s)
P. T. de Araujo ; Pos-Graduacao em Engenharia Eletrica, Univ. Presbiteriana Mackenzie, Brazil ; G. M. B. de Oliveira

In order to deal with the high computational power required by the QoS routing, the use of genetic algorithm (GA) as a method to obtain the appropriate routes has been presented in various works. The GA discussed in this work was adapted from the model presented by Erdun et al. (2001), that uses bandwidth, delay and cost as metrics to evaluate the routes. Two innovations were incorporated in the GA in order to attend traffic engineering requirements: inclusion of the metric number of steps (or hops) in the route evaluation, and a mechanism to avoid the generation of repeated individuals producing several optimal and sub-optimal routes. In order to test the proposed genetic algorithm, two examples of network topology were used. The results indicate that the GA discussed in this work converges to the global optimal solution, while the implementations discussed in Ravikumar et al. (1998) and Erdun et al. did not reach it. Besides, even in the runs that the GA did not converge to the global optimum, sub-optimal solutions that attend to the constraint delay were obtained with a small increment in the cost.

Published in:

Neural Networks, 2002. SBRN 2002. Proceedings. VII Brazilian Symposium on

Date of Conference:

2002