By Topic

A genetic algorithm for traffic grooming in all-optical mesh networks

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
$31 $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)
Chiewon Lee ; Sch. of Interdisciplinary Comput. & Eng., Missouri Univ., Kansas City, MO, USA ; Park, E.K.

Rapid advances in the world of high-speed optical network and high-speed electronic routing has led to consideration of advanced models such as genetic algorithms (GAs). GAs have proved to be a practical and robust optimization and search tool for network design. However, a GA is not generally employed in traffic grooming over mesh networks. In this paper, we propose a new GA model to handle the traffic grooming problem in an all-optical WDM mesh network. The new model extends classical GAs with heuristic approach to support network cost optimization for combining multiple traffic streams into a single lightpath. In addition, to support our new GA model, we have developed a set of new investigation including position-based bit matrix encoding, genetic heuristic operators, and fitness evaluation function using the clustering method. The experimental results show that our GA model is superior to traditional heuristic approaches for the 5, 6 and 14-node benchmark networks.

Published in:

Systems, Man and Cybernetics, 2002 IEEE International Conference on  (Volume:7 )

Date of Conference:

6-9 Oct. 2002