Wavelength assignment in optical networks with imprecise network state information

Satyajeet S. Ahuja, Marwan M Krunz, Srinivasan Ramasubramanian

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Efficient routing and wavelength assignment (RWA) in wavelength-routed all-optical networks is critical for achieving high efficiency over the backbone links. Extensive research has been conducted to find strategies to solve the RWA problem with exact network state available at the time of path selection. We consider the problem of minimizing the blocking probability in an all-optical network with partial wavelength conversion and with imprecise network state information. We model imprecision in link-state information (wavelength availability) probabilistically and use Markovian analysis to predict the availability of each link based on its previous advertisement and the estimated average traffic over the link. The estimated probabilities are then used to find the most probable path between a source destination pair. We also consider the problem of lightpath establishment with 1+1 protection. We use the same Markovian model to predict the link availability and then use the probabilistic estimate and a modified version of flow algorithm to find two link-disjoint paths between the source and destination. Simulations are conducted to compare the performance of random-fit and the proposed wavelength assignment schemes. We have also performed extensive simulations to study the performance of the proposed flow algorithm. It is observed that the proposed wavelength assignment scheme performs significantly better in terms of blocking probability than conventional wavelength assignment schemes.

Original languageEnglish (US)
Title of host publication2006 3rd International Conference on Broadband Communications, Networks and Systems, BROADNETS 2006
DOIs
StatePublished - 2006
Event2006 3rd International Conference on Broadband Communications, Networks and Systems, BROADNETS 2006 - San Jose, CA, United States
Duration: Oct 1 2006Oct 5 2006

Other

Other2006 3rd International Conference on Broadband Communications, Networks and Systems, BROADNETS 2006
CountryUnited States
CitySan Jose, CA
Period10/1/0610/5/06

Fingerprint

Fiber optic networks
Wavelength
Blocking probability
Availability
simulation
performance
traffic
Optical frequency conversion
efficiency

Keywords

  • DWDM
  • Optical networks
  • Partial wavelength conversion
  • Path selection
  • Routing and wavelength assignment

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Communication

Cite this

Ahuja, S. S., Krunz, M. M., & Ramasubramanian, S. (2006). Wavelength assignment in optical networks with imprecise network state information. In 2006 3rd International Conference on Broadband Communications, Networks and Systems, BROADNETS 2006 [4374394] https://doi.org/10.1109/BROADNETS.2006.4374394

Wavelength assignment in optical networks with imprecise network state information. / Ahuja, Satyajeet S.; Krunz, Marwan M; Ramasubramanian, Srinivasan.

2006 3rd International Conference on Broadband Communications, Networks and Systems, BROADNETS 2006. 2006. 4374394.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ahuja, SS, Krunz, MM & Ramasubramanian, S 2006, Wavelength assignment in optical networks with imprecise network state information. in 2006 3rd International Conference on Broadband Communications, Networks and Systems, BROADNETS 2006., 4374394, 2006 3rd International Conference on Broadband Communications, Networks and Systems, BROADNETS 2006, San Jose, CA, United States, 10/1/06. https://doi.org/10.1109/BROADNETS.2006.4374394
Ahuja SS, Krunz MM, Ramasubramanian S. Wavelength assignment in optical networks with imprecise network state information. In 2006 3rd International Conference on Broadband Communications, Networks and Systems, BROADNETS 2006. 2006. 4374394 https://doi.org/10.1109/BROADNETS.2006.4374394
Ahuja, Satyajeet S. ; Krunz, Marwan M ; Ramasubramanian, Srinivasan. / Wavelength assignment in optical networks with imprecise network state information. 2006 3rd International Conference on Broadband Communications, Networks and Systems, BROADNETS 2006. 2006.
@inproceedings{46bd451ee88f4f7db7fdb6ed1744e47b,
title = "Wavelength assignment in optical networks with imprecise network state information",
abstract = "Efficient routing and wavelength assignment (RWA) in wavelength-routed all-optical networks is critical for achieving high efficiency over the backbone links. Extensive research has been conducted to find strategies to solve the RWA problem with exact network state available at the time of path selection. We consider the problem of minimizing the blocking probability in an all-optical network with partial wavelength conversion and with imprecise network state information. We model imprecision in link-state information (wavelength availability) probabilistically and use Markovian analysis to predict the availability of each link based on its previous advertisement and the estimated average traffic over the link. The estimated probabilities are then used to find the most probable path between a source destination pair. We also consider the problem of lightpath establishment with 1+1 protection. We use the same Markovian model to predict the link availability and then use the probabilistic estimate and a modified version of flow algorithm to find two link-disjoint paths between the source and destination. Simulations are conducted to compare the performance of random-fit and the proposed wavelength assignment schemes. We have also performed extensive simulations to study the performance of the proposed flow algorithm. It is observed that the proposed wavelength assignment scheme performs significantly better in terms of blocking probability than conventional wavelength assignment schemes.",
keywords = "DWDM, Optical networks, Partial wavelength conversion, Path selection, Routing and wavelength assignment",
author = "Ahuja, {Satyajeet S.} and Krunz, {Marwan M} and Srinivasan Ramasubramanian",
year = "2006",
doi = "10.1109/BROADNETS.2006.4374394",
language = "English (US)",
isbn = "1424404258",
booktitle = "2006 3rd International Conference on Broadband Communications, Networks and Systems, BROADNETS 2006",

}

TY - GEN

T1 - Wavelength assignment in optical networks with imprecise network state information

AU - Ahuja, Satyajeet S.

AU - Krunz, Marwan M

AU - Ramasubramanian, Srinivasan

PY - 2006

Y1 - 2006

N2 - Efficient routing and wavelength assignment (RWA) in wavelength-routed all-optical networks is critical for achieving high efficiency over the backbone links. Extensive research has been conducted to find strategies to solve the RWA problem with exact network state available at the time of path selection. We consider the problem of minimizing the blocking probability in an all-optical network with partial wavelength conversion and with imprecise network state information. We model imprecision in link-state information (wavelength availability) probabilistically and use Markovian analysis to predict the availability of each link based on its previous advertisement and the estimated average traffic over the link. The estimated probabilities are then used to find the most probable path between a source destination pair. We also consider the problem of lightpath establishment with 1+1 protection. We use the same Markovian model to predict the link availability and then use the probabilistic estimate and a modified version of flow algorithm to find two link-disjoint paths between the source and destination. Simulations are conducted to compare the performance of random-fit and the proposed wavelength assignment schemes. We have also performed extensive simulations to study the performance of the proposed flow algorithm. It is observed that the proposed wavelength assignment scheme performs significantly better in terms of blocking probability than conventional wavelength assignment schemes.

AB - Efficient routing and wavelength assignment (RWA) in wavelength-routed all-optical networks is critical for achieving high efficiency over the backbone links. Extensive research has been conducted to find strategies to solve the RWA problem with exact network state available at the time of path selection. We consider the problem of minimizing the blocking probability in an all-optical network with partial wavelength conversion and with imprecise network state information. We model imprecision in link-state information (wavelength availability) probabilistically and use Markovian analysis to predict the availability of each link based on its previous advertisement and the estimated average traffic over the link. The estimated probabilities are then used to find the most probable path between a source destination pair. We also consider the problem of lightpath establishment with 1+1 protection. We use the same Markovian model to predict the link availability and then use the probabilistic estimate and a modified version of flow algorithm to find two link-disjoint paths between the source and destination. Simulations are conducted to compare the performance of random-fit and the proposed wavelength assignment schemes. We have also performed extensive simulations to study the performance of the proposed flow algorithm. It is observed that the proposed wavelength assignment scheme performs significantly better in terms of blocking probability than conventional wavelength assignment schemes.

KW - DWDM

KW - Optical networks

KW - Partial wavelength conversion

KW - Path selection

KW - Routing and wavelength assignment

UR - http://www.scopus.com/inward/record.url?scp=51749092655&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51749092655&partnerID=8YFLogxK

U2 - 10.1109/BROADNETS.2006.4374394

DO - 10.1109/BROADNETS.2006.4374394

M3 - Conference contribution

SN - 1424404258

SN - 9781424404254

BT - 2006 3rd International Conference on Broadband Communications, Networks and Systems, BROADNETS 2006

ER -