TY - JOUR
T1 - Circuits/cutsets duality and theoretical foundation of a structural approach to survivable logical topology mapping in IP-over-WDM optical networks
AU - Thulasiraman, Krishnaiyan
AU - Lin, Tachun
AU - Javed, Muhammad
AU - Xue, Guoliang
AU - Zhou, Zhili
N1 - Publisher Copyright:
© 2021 Elsevier B.V.
PY - 2022/5
Y1 - 2022/5
N2 - 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.
AB - 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.
KW - Circuits/cutsets duality
KW - IP-ove-WDM optical networks
KW - Network algorithms
KW - Survivability against multiple physical link failures
KW - Survivable logical mapping
UR - http://www.scopus.com/inward/record.url?scp=85121235943&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85121235943&partnerID=8YFLogxK
U2 - 10.1016/j.osn.2021.100653
DO - 10.1016/j.osn.2021.100653
M3 - Article
AN - SCOPUS:85121235943
SN - 1573-4277
VL - 44
JO - Optical Switching and Networking
JF - Optical Switching and Networking
M1 - 100653
ER -