Reconfiguration with no service disruption in multifiber WDM networks based on Lagrangean decomposition

Mohamed E.M. Saad, Zhi Quan Luo

Research output: Contribution to journalConference articlepeer-review

1 Scopus citations


In a WDM based network, lightpaths are established between router pairs to form a virtual topology residing on top of the underlying physical topology. The ability to reconfigure its virtual topology upon dynamically changing traffic patterns has been Identified as one of the most important features of WDM based networks. Compared to previously reported reconfiguration studies, we provide contributions along two different directions. First, we address the problem of finding the new virtual topology that maximizes the number of successfully established lightpaths, while guaranteeing absolutely no service disruptions. Second, based on a Lagrangean decomposition approach, we demonstrate that optimal and near-optimal virtual topologies can be obtained by considering only one wavelength in the formulation, leading to a reconfiguration algorithm that scales to an arbitrarily large number of wavelengths. Computational results confirm the high efficiency of the proposed algorithm.

Original languageEnglish (US)
Pages (from-to)1509-1513
Number of pages5
JournalIEEE International Conference on Communications
StatePublished - 2003
Event2003 International Conference on Communications (ICC 2003) - Anchorage, AK, United States
Duration: May 11 2003May 15 2003


Dive into the research topics of 'Reconfiguration with no service disruption in multifiber WDM networks based on Lagrangean decomposition'. Together they form a unique fingerprint.

Cite this