Reconfiguration with no service disruption in multifiber WDM networks

Mohamed Saad, Zhi Quan Luo

Research output: Contribution to journalArticlepeer-review

27 Scopus citations

Abstract

In a wavelength division multiplexing (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. Given a multifiber WDM network with limited fiber and wavelength resources, an existing virtual topology, and a new set of traffic demands, this paper addresses the problem of finding the new virtual topology that maximizes the carried traffic of connections, while absolutely guaranteeing that ongoing connections are not disrupted. We introduce conditions under which the new virtual topology has the intrinsic property of no service disruption. Then, we use these conditions to formulate the reconfiguration problem as an integer linear program (ILP). We also present a heuristic reconfiguration algorithm that is based on partitioning the traffic demands, so as to maintain wavelength loads as balanced as possible, followed by solving a sequence of single-wavelength problems. We theoretically verify the correctness of the algotithm, and illustrate its efficiency in terms of solution quality and computational cost via numerical experiments.

Original languageEnglish (US)
Article number1522399
Pages (from-to)3092-3104
Number of pages13
JournalJournal of Lightwave Technology
Volume23
Issue number10
DOIs
StatePublished - Oct 2005

Bibliographical note

Funding Information:
Manuscript received December 2, 2004; revised May 30, 2005. This research was supported in part by the Natural Sciences and Engineering Research Council of Canada (NSERC), by the Canada Research Chair Program, and by the National Science Foundation (NSF) under Grant DMS-0312416.

Keywords

  • Integer linear programming
  • Multifiber wavelength-division multiplexing (WDM) networks
  • Service disruption
  • Virtual-topology reconfiguration

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

Cite this