A proof of wavelength conversion not improving the Lagrangian bound of the static RWA problem

Authors:
James Yiming Zhang;Jing Wu;Gregor V. Bochmann;Michel Savoie
Affiliations:
School of Information Technology and Engineering, University of Ottawa, Ottawa, Ontario, Canada;Communications Research Centre Canada, Ottawa, Ontario, Canada;School of Information Technology and Engineering, University of Ottawa, Ottawa, Ontario, Canada;Communications Research Centre Canada, Ottawa, Ontario, Canada
Venue:
IEEE Communications Letters
Year:
2009

Citing 5
Cited 1

Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks

IEEE/ACM Transactions on Networking (TON)
Algorithms for allocating wavelength converters in all-optical networks

IEEE/ACM Transactions on Networking (TON)
Grade-of-service differentiated static resource allocation schemes in WDM networks

Optical Switching and Networking
Design of the optical path layer in multiwavelength cross-connected networks

IEEE Journal on Selected Areas in Communications
A Lagrangean relaxation and subgradient framework for the routing and wavelength assignment problem in WDM networks

IEEE Journal on Selected Areas in Communications

A proof of wavelength conversion not improving Lagrangian bounds of the sliding scheduled RWA problem

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The fact that wavelength conversion hardly improves the performance of static routing and wavelength assignment (RWA) in Wavelength Division Multiplexing (WDM) networks has been observed in many previous studies. However, other than simulation results, until now there was no formal proof of such fact. In this paper, we formally prove that wavelength conversion does not improve the Lagrangian bound of the static RWA problem.