Indirect and direct multicost algorithms for online impairment-aware RWA

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

Citing 11
Cited 0

Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers

IEEE/ACM Transactions on Networking (TON)
Optical networks: a practical perspective

Optical networks: a practical perspective
Routing and wavelength assignment in optical networks

IEEE/ACM Transactions on Networking (TON)
Path selection methods with multiple constraints in service-guaranteed WDM networks

IEEE/ACM Transactions on Networking (TON)
Routing and scheduling connections in networks that support advance reservations

Computer Networks: The International Journal of Computer and Telecommunications Networking
A dynamic impairment-aware networking solution for transparent mesh optical networks

IEEE Communications Magazine
On provisioning in all-optical networks: an impairment-aware approach

IEEE/ACM Transactions on Networking (TON)
Multi-parametric online RWA based on impairment generating sources

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A multicost approach to online impairment-aware RWA

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Offline routing and wavelength assignment in transparent WDM networks

IEEE/ACM Transactions on Networking (TON)
Quality-of-service routing for supporting multimedia applications

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the online impairment-aware routing and wavelength assignment (IA-RWA) problem in transparent WDM networks. To serve a new connection, the online algorithm, in addition to finding a route and a free wavelength (a lightpath), has to guarantee its transmission quality, which is affected by physical-layer impairments. Due to interference effects, the establishment of the new lightpath affects and is affected by the other lightpaths. We present two multicost algorithms that account for the actual current interference among lightpaths, as well as for other physical effects, performing a cross-layer optimization between the network and physical layers. In multicost routing, a vector of cost parameters is assigned to each link, from which the cost vectors of the paths are calculated. The first algorithm utilizes cost vectors consisting of impairment-generating source parameters, so as to be generic and applicable to different physical settings. These parameters are combined into a scalar cost that indirectly evaluates the quality of candidate lightpaths. The second algorithm uses specific physical-layer models to define noise variance-related cost parameters, so as to directly calculate the Q-factor of candidate lightpaths. The algorithms find a set of so-called nondominated paths to serve the connection in the sense that no path is better in the set with respect to all cost parameters. To select the lightpath, we propose various optimization functions that correspond to different IA-RWA algorithms. The proposed algorithms combine the strength of multicost optimization with low execution times, making them appropriate for serving online connections.