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 language||English (US)|
|Number of pages||5|
|Journal||IEEE International Conference on Communications|
|State||Published - 2003|
|Event||2003 International Conference on Communications (ICC 2003) - Anchorage, AK, United States|
Duration: May 11 2003 → May 15 2003