Change search
ReferencesLink to record
Permanent link

Direct link
A wavelength sharing and assignment heuristic to minimize the number of wavelength converters in resilient WDM networks
The University of Texas at Dallas.
The University of Texas at Dallas.
The University of Texas at Dallas.
The University of Texas at Dallas.
Show others and affiliations
2009 (English)In: Proceedings of the 2009 7th International Workshop on the Design of Reliable Communication Networks, DRCN 2009 / [ed] Medhi, D; Tipper, D; Doucette, J, 2009, 319-326 p.Conference paper (Refereed)
Abstract [en]

With the successful introduction of reconfigurable optical add-drop multiplexers (ROADMs) and related technologies, WDM networks are now growing in the number of optical nodes, wavelengths, and lambda services supported. In addition, shared path protection mechanisms - whereby lambda services are allowed to share protection wavelength channels - are possible at the optical (WDM) layer. Efficient strategies must be devised to both determine the set of services that must share a common protection wavelength channel and assign wavelengths to every service. One objective of these strategies is to minimize the total number of wavelength converters (WCs), which are required every time the wavelength continuity constraint cannot be met. This paper presents a scalable and efficient heuristic, whose goal is to minimize the number of WCs in resilient WDM networks supporting static sets of shared path protection lambda services. The heuristic comprises a set of polynomial algorithms that are executed sequentially to obtain a sub-optimal solution. In small size instances of the problem, the heuristic is compared against the optimal solution obtained from ILP formulation. For large size instances - tens of thousands of lambda services and hundreds of nodes - the heuristic yields an average number of WCs that is close to be linear in the number of services, despite the fact that the wavelength sharing factor increases.

Place, publisher, year, edition, pages
2009. 319-326 p.
Keyword [en]
ILP formulation;ROADM;lambda service;polynomial algorithm;protection wavelength channel;reconfigurable optical add-drop multiplexer;resilient WDM network;shared path protection mechanism;wavelength assignment heuristic;wavelength converter;wavelength sharing heuristic;channel allocation;integer programming;linear programming;multiplexing equipment;optical fibre networks;optical wavelength conversion;wavelength assignment;wavelength division multiplexing;
National Category
URN: urn:nbn:se:kth:diva-79017DOI: 10.1109/DRCN.2009.5339989ISI: 000292860600042ScopusID: 2-s2.0-71749113036ISBN: 978-1-4244-5047-3OAI: diva2:494497
7th International Workshop on the Design of Reliable Communication Networks. Washington, DC. OCT 25-28, 2009

QC 20150707

Available from: 2012-02-08 Created: 2012-02-08 Last updated: 2015-07-07Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Monti, Paolo
By organisation
Photonics (Closed 20120101)

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 74 hits
ReferencesLink to record
Permanent link

Direct link