Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Dynamic Routing and Wavelength Assignment in Optical Networks by Means of Genetic Algorithms

Dynamic Routing and Wavelength Assignment in Optical Networks by Means of Genetic Algorithms We propose a novel genetic algorithm for solving the dynamic routing and wavelength assignment (DRWA) problem in wavelength-routed optical networks. The algorithm not only obtains low call blocking probability, but it also employs a very short computation time. Moreover, it is capable of providing fairness among connections, that is, to offer approximately the same quality of service (in terms of blocking probability) for all source-destination node pairs. Since requirements on optical network availability are highly severe, we also propose an extension of the algorithm to provide fault-tolerance capability at the optical layer. It is achieved by means of protection, where each optical connection request is provided with a pair of lightpaths (a primary and a backup lightpath). Again, the genetic algorithm proves to be highly efficient, in this case, at performing routing and wavelength assignment of pairs of lightpaths. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Photonic Network Communications Springer Journals

Loading next page...
 
/lp/springer-journals/dynamic-routing-and-wavelength-assignment-in-optical-networks-by-means-noU7ywkFHx

References (14)

Publisher
Springer Journals
Copyright
Copyright © 2004 by Kluwer Academic Publishers
Subject
Computer Science; Computer Communication Networks; Electrical Engineering; Characterization and Evaluation of Materials
ISSN
1387-974X
eISSN
1572-8188
DOI
10.1023/A:1027401202391
Publisher site
See Article on Publisher Site

Abstract

We propose a novel genetic algorithm for solving the dynamic routing and wavelength assignment (DRWA) problem in wavelength-routed optical networks. The algorithm not only obtains low call blocking probability, but it also employs a very short computation time. Moreover, it is capable of providing fairness among connections, that is, to offer approximately the same quality of service (in terms of blocking probability) for all source-destination node pairs. Since requirements on optical network availability are highly severe, we also propose an extension of the algorithm to provide fault-tolerance capability at the optical layer. It is achieved by means of protection, where each optical connection request is provided with a pair of lightpaths (a primary and a backup lightpath). Again, the genetic algorithm proves to be highly efficient, in this case, at performing routing and wavelength assignment of pairs of lightpaths.

Journal

Photonic Network CommunicationsSpringer Journals

Published: Oct 20, 2004

There are no references for this article.