• Home
  • Search
  • Algorithms for routing and wavelength assignment based on solutions of LP-relaxations
  • Open Access IconOpen Access
  • Cite Icon89
  • https://doi.org/10.1109/4234.957386Copy DOI Icon

Algorithms for routing and wavelength assignment based on solutions of LP-relaxations

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this letter, we consider the problem of maximizing the number of lightpaths that may be established in a wavelength routed optical network (WRON), given a connection matrix, i.e., a static set of demands, and the number of wavelengths the fiber supports. The problem of establishing all the connections of the connection matrix using the fewest number of wavelengths has been investigated in Banerjee and Mukherjee (1996) and Baroni et al. (1998). We call the former problem max-RWA (problem of maximizing the number of lightpaths) and the latter problem min-RWA (minimizing the number of wavelengths). In this letter, we only consider WRONs with no wavelength conversion capabilities. We formulate the max-RWA problem when no wavelength conversion is allowed as an integer linear programme (ILP) which may be solved to obtain an optimum solution. We hope to solve the ILP exactly for small size networks (few nodes). For moderately large networks (tens of nodes) we develop algorithms based on solutions obtained by solving the LP-relaxation of the ILP formulation. Results obtained for networks such as NSFNET and EONNET are presented.

Similar Papers
  • Research Article

부분적 광파장 변환 노드를 이용한 광인터넷 복구

  • Jun 30, 2012
  • The Journal of the Institute of Webcasting, Internet and Telecommunication
  • Ho-Young Hwang
  • Conference Article
  • Citations5

A survey on physical layer impairments aware routing and wavelength assignment algorithms in transparent wavelength routed optical networks

  • May 01, 2016
  • H Dizdarevic +3
  • Research Article
  • Citations13

Restoration in wavelength-routed optical networks by means of ant colony optimization

  • Mar 29, 2008
  • Photonic Network Communications
  • Gustavo Sousa Pavani +1
  • Conference Article
  • Citations11

Simple and intelligent routing and wavelength assignment algorithm for all-optical networks

  • Aug 09, 2001
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Ding Zhemin +1
  • Research Article
  • Citations24

Dynamic wavelength assignment for WDM all-optical tree networks

  • Aug 01, 2005
  • IEEE/ACM Transactions on Networking
  • P Saengudomlert +2
  • Research Article
  • Citations13

Fast Routing Algorithms for Lightpath Establishment in Wavelength-Routed Optical Networks

  • Jul 01, 2008
  • Journal of Lightwave Technology
  • Baoxian Zhang +2
  • Research Article
  • Citations4

Routing of 40-gb/s streams in wavelength-routed heterogeneous optical networks

  • Aug 01, 2005
  • IEEE Journal on Selected Areas in Communications
  • M Ali
  • Research Article
  • Citations4

Multi-Path Routing and Wavelength Assignment (RWA) Algorithm for WDM Based Optical Networks

  • Apr 25, 2014
  • arXiv (Cornell University)
  • P Sakthivel +1
  • Research Article
  • Citations444

Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study

  • Jan 01, 2000
  • IEEE/ACM Transactions on Networking
  • D Banerjee +1
  • Research Article
  • Citations203

Multiwavelength optical networks with limited wavelength conversion

  • Jan 01, 1998
  • IEEE/ACM Transactions on Networking
  • R Ramaswami +1
  • Research Article
  • Citations31

Evaluation of Wavelength Requirements for Stratospheric Optical Transport Networks

  • Sep 01, 2009
  • Journal of Communications
  • Mihael Mohorcic +3
  • Research Article
  • Citations6

Using mesh and multi-ring methods in the design of survivable wavelength-routed all-optical networks

  • Jan 01, 2005
  • European Transactions on Telecommunications
  • Charoenchai Boworntummarat +4
  • Research Article
  • Citations6

A new solution to the K-shortest paths problem and its application in wavelength routed optical networks

  • Sep 09, 2006
  • Photonic Network Communications
  • Junjie Li +1
  • Conference Article
  • Citations2

Impact of optical reach on wavelength-routed optical networks

  • Dec 29, 2010
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Partha Goswami +2
  • Conference Article
  • Citations1

Study on design of optical communication network with GMPLS technology

  • Jan 01, 2010
  • Ning Zhang
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.