Wavelength and opto-electro-opto sharing and optimization in wavelength division multiplexing mesh networks with path protection

Kefei Wang, Haitham S. Hamza, Jitender S Deogun

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Given a physical network topology and a traffic demand, the problem of designing a survivable network with path protection is to select primary and backup paths based on resource optimization. A common approach to minimize resources is sharing. This problem has been investigated with the goal of optimizing the number of channels (i.e., wavelengths) needed for backup paths by imposing capacity sharing. However, because of the need and the cost for other devices, such as opto-electro-opto (OEO) regenerators, network provisioning should also take into consideration such resources in the optimization process. We address the problem of routing and wavelength assignment (RWA) for survivable networks with the objective of simultaneously optimizing wavelength links and OEOs. An integer linear program solution, a tabu search heuristic, and a genetic algorithm are proposed, and their performance is experimentally evaluated through extensive simulation. Our simulation results confirm an average of 30% reduction in the number of OEOs compared to that required with the well-known shared-path protection scheme.

Original languageEnglish (US)
Pages (from-to)175-192
Number of pages18
JournalJournal of Optical Networking
Volume5
Issue number3
DOIs
StatePublished - Jan 1 2006

Fingerprint

wavelength division multiplexing
Wavelength division multiplexing
mesh
Wavelength
resources
optimization
backups
wavelengths
Tabu search
Regenerators
provisioning
regenerators
Genetic algorithms
Topology
genetic algorithms
traffic
integers
topology
simulation
costs

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • Condensed Matter Physics
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Wavelength and opto-electro-opto sharing and optimization in wavelength division multiplexing mesh networks with path protection. / Wang, Kefei; Hamza, Haitham S.; Deogun, Jitender S.

In: Journal of Optical Networking, Vol. 5, No. 3, 01.01.2006, p. 175-192.

Research output: Contribution to journalArticle

@article{8a965becc8874090833c02d595b8afac,
title = "Wavelength and opto-electro-opto sharing and optimization in wavelength division multiplexing mesh networks with path protection",
abstract = "Given a physical network topology and a traffic demand, the problem of designing a survivable network with path protection is to select primary and backup paths based on resource optimization. A common approach to minimize resources is sharing. This problem has been investigated with the goal of optimizing the number of channels (i.e., wavelengths) needed for backup paths by imposing capacity sharing. However, because of the need and the cost for other devices, such as opto-electro-opto (OEO) regenerators, network provisioning should also take into consideration such resources in the optimization process. We address the problem of routing and wavelength assignment (RWA) for survivable networks with the objective of simultaneously optimizing wavelength links and OEOs. An integer linear program solution, a tabu search heuristic, and a genetic algorithm are proposed, and their performance is experimentally evaluated through extensive simulation. Our simulation results confirm an average of 30{\%} reduction in the number of OEOs compared to that required with the well-known shared-path protection scheme.",
author = "Kefei Wang and Hamza, {Haitham S.} and Deogun, {Jitender S}",
year = "2006",
month = "1",
day = "1",
doi = "10.1364/JON.5.000175",
language = "English (US)",
volume = "5",
pages = "175--192",
journal = "Journal of Optical Networking",
issn = "1536-5379",
publisher = "The Optical Society",
number = "3",

}

TY - JOUR

T1 - Wavelength and opto-electro-opto sharing and optimization in wavelength division multiplexing mesh networks with path protection

AU - Wang, Kefei

AU - Hamza, Haitham S.

AU - Deogun, Jitender S

PY - 2006/1/1

Y1 - 2006/1/1

N2 - Given a physical network topology and a traffic demand, the problem of designing a survivable network with path protection is to select primary and backup paths based on resource optimization. A common approach to minimize resources is sharing. This problem has been investigated with the goal of optimizing the number of channels (i.e., wavelengths) needed for backup paths by imposing capacity sharing. However, because of the need and the cost for other devices, such as opto-electro-opto (OEO) regenerators, network provisioning should also take into consideration such resources in the optimization process. We address the problem of routing and wavelength assignment (RWA) for survivable networks with the objective of simultaneously optimizing wavelength links and OEOs. An integer linear program solution, a tabu search heuristic, and a genetic algorithm are proposed, and their performance is experimentally evaluated through extensive simulation. Our simulation results confirm an average of 30% reduction in the number of OEOs compared to that required with the well-known shared-path protection scheme.

AB - Given a physical network topology and a traffic demand, the problem of designing a survivable network with path protection is to select primary and backup paths based on resource optimization. A common approach to minimize resources is sharing. This problem has been investigated with the goal of optimizing the number of channels (i.e., wavelengths) needed for backup paths by imposing capacity sharing. However, because of the need and the cost for other devices, such as opto-electro-opto (OEO) regenerators, network provisioning should also take into consideration such resources in the optimization process. We address the problem of routing and wavelength assignment (RWA) for survivable networks with the objective of simultaneously optimizing wavelength links and OEOs. An integer linear program solution, a tabu search heuristic, and a genetic algorithm are proposed, and their performance is experimentally evaluated through extensive simulation. Our simulation results confirm an average of 30% reduction in the number of OEOs compared to that required with the well-known shared-path protection scheme.

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

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

U2 - 10.1364/JON.5.000175

DO - 10.1364/JON.5.000175

M3 - Article

VL - 5

SP - 175

EP - 192

JO - Journal of Optical Networking

JF - Journal of Optical Networking

SN - 1536-5379

IS - 3

ER -