Circuits/cutsets duality and theoretical foundation of a structural approach to survivable logical topology mapping in IP-over-WDM optical networks

Krishnaiyan Thulasiraman, Tachun Lin, Muhammad Javed, Guoliang Xue, Zhili Zhou

Research output: Contribution to journalArticlepeer-review

Abstract

The survivable logical topology mapping (SLTM) problem in IP-over-WDM networks is to map each link in the logical topology (IP layer) onto a lightpath in the physical topology (optical layer) such that a failure of a physical link does not cause the logical topology to become disconnected. This problem is known to be NP-complete. For this SLTM problem, two lines of investigations have been reported in the literature: the mathematical programming approach [1] and the structural approach introduced by Kurant and Thiran in [2] and pursued by Thulasiraman et al. [3,4,5]. In this paper we present an integrated treatment of the theoretical foundation of the survivable topology mapping problem presented in [3,4,5]. We believe that the algorithmic strategy developed in this paper will serve as an important phase in any strategy in the emerging area of resilient slicing of elastic optical networks. We conclude with a comparative evaluation, based on simulations, of the different algorithmic strategies developed in the paper, and also pointing to applications beyond IP-over-WDM optical networks, in particular, survivable design of inter-dependent multi-layer cyber physical systems such as smart power grids.

Original languageEnglish (US)
Article number100653
JournalOptical Switching and Networking
Volume44
DOIs
StatePublished - May 2022
Externally publishedYes

Keywords

  • Circuits/cutsets duality
  • IP-ove-WDM optical networks
  • Network algorithms
  • Survivability against multiple physical link failures
  • Survivable logical mapping

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Circuits/cutsets duality and theoretical foundation of a structural approach to survivable logical topology mapping in IP-over-WDM optical networks'. Together they form a unique fingerprint.

Cite this