A Novel Approach for Light Trail Minimization Using Genetic Algorithm in Optical Networks

Soumya Paul, Inadyuti Dutt

Abstract


Recently a new architecture called “light trail” has been proposed for carrying data traffic in optical networks and has emerged as a promising candidate for enabling IP over WDM networks. Optimizing the number of light trails that must be setup to service connection requests as they arrive, is an important light trail design problem. Most of the existing light-trail assignment algorithm,s adopt ILP (Integer Linear Programming) approach. Due to high time complexity such  algorithms are not scalable. In this paper, a heuristic approach with Connection Matrix (CM) and Genetic Algorithm (GA) is proposed for reducing the number of light trails for given a graph (network) and a number of connection requests, The proposed heuristic gives an optimal solution with reasonably lower complexity and reduces blocking probability.


Keywords


Heuristic; Internet Protocol (IP); Wavelength Division Multiplexing (WDM); Lightpath; Light-trail; Integer Linear Programming (ILP); Genetic Algorithm (GA)

Full Text: PDF

Refbacks

  • There are currently no refbacks.




 


All Rights Reserved © 2012 IJARCSEE


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.