Offline routing and wavelength assignment in transparent WDM networks

Authors:
Konstantinos Christodoulopoulos;Konstantinos Manousakis;Emmanouel Varvarigos
Affiliations:
Computer Engineering and Informatics Department, University of Patras, Patras, Greece and Research Academic Computer Technology Institute, Patras, Greece;Computer Engineering and Informatics Department, University of Patras, Patras, Greece and Research Academic Computer Technology Institute, Patras, Greece;Computer Engineering and Informatics Department, University of Patras, Patras, Greece and Research Academic Computer Technology Institute, Patras, Greece
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2010

Citing 10
Cited 1

Data networks (2nd ed.)

Data networks (2nd ed.)
Optical networks: a practical perspective

Optical networks: a practical perspective
Multiwavelength Optical Networks: A Layered Approach

Multiwavelength Optical Networks: A Layered Approach
Routing and wavelength assignment in optical networks

IEEE/ACM Transactions on Networking (TON)
Routing and wavelength assignment methods in single-hop all-optical networks with blocking

INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 2)-Volume - Volume 2
Crosstalk-Aware Wavelength Assignment in Dynamic Wavelength-Routed Optical Networks

BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Impairment aware based routing and wavelength assignment in transparent long haul networks

ONDM'07 Proceedings of the 11th international IFIP TC6 conference on Optical network design and modeling
Performance engineering of metropolitan area optical networks through impairment constraint routing

IEEE Communications Magazine
A practical approach for routing and wavelength assignment in large wavelength-routed optical networks

IEEE Journal on Selected Areas in Communications
On the routing and wavelength assignment in multifiber WDM networks

IEEE Journal on Selected Areas in Communications

Indirect and direct multicost algorithms for online impairment-aware RWA

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the offline version of the routing and wavelength assignment (RWA) problem in transparent all-optical networks. In such networks and in the absence of regenerators, the signal quality of transmission degrades due to physical layer impairments. Because of certain physical effects, routing choices made for one lightpath affect and are affected by the choices made for the other lightpaths. This interference among the lightpaths is particularly difficult to formulate in an offline algorithm since, in this version of the problem, we start without any established connections and the utilization of lightpaths are the variables of the problem. We initially present an algorithm for solving the pure (without impairments) RWA problem based on a LP-relaxation formulation that tends to yield integer solutions. Then, we extend this algorithm and present two impairment-aware (IA) RWA algorithms that account for the interference among lightpaths in their formulation. The first algorithm takes the physical layer indirectly into account by limiting the impairment-generating sources. The second algorithm uses noise variance-related parameters to directly account for the most important physical impairments. The objective of the resulting cross-layer optimization problem is not only to serve the connections using a small number of wavelengths (network layer objective), but also to select lightpaths that have acceptable quality of transmission (physical layer objective). Simulations experiments using realistic network, physical layer, and traffic parameters indicate that the proposed algorithms can solve real problems within acceptable time.