Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical networks

K. Thulasiraman, Tachun Lin, Muhammad Javed, Guoliang Xue

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

The survivable logical topology mapping problem in an IP-over-WDM optical network is to map each link (u,v) in the logical topology (at the IP layer) into a lightpath between the nodes u and v in the physical topology (at the optical layer) such that failure of a single physical link does not cause the logical topology to become disconnected. Kurant and Thiran (2007) [8] presented an algorithmic framework called SMART that involves successive contracting of circuits in the logical topology and mapping the logical links in the circuits into edge-disjoint lightpaths in the physical topology. In a recent work from Thulasiraman et al. (2009) [11] a dual framework involving cutsets was presented and it was shown that both these frameworks possess the same algorithmic structure. Algorithms CIRCUIT-SMART, CUTSET-SMART and INCIDENCE-SMART were also presented in [11]. All these algorithms suffer from one important shortcoming, namely, disjoint lightpaths for certain groups of logical links may not exist in the physical topology. Therefore, in such cases, we will have to augment the logical topology with new logical links to guarantee survivability. In this paper we address this augmentation problem. We first identify a logical topology that admits a survivable mapping under a physical link failure as long as the physical topology is 3-edge connected. We show how to embed this logical topology on a given logical topology so that the augmented topology admits a survivability mapping as long as the physical topology is 3-edge connected. We then generalize these results to achieve augmentation for survivability of a given logical topology under multiple physical link failures. Finally, we define the concept of survivability index of a mapping. We provide simulation results to demonstrate that even when certain requirements of the generalized augmentation procedure are relaxed, our approach will result in mappings that achieve a high survivability index.

Original languageEnglish (US)
Pages (from-to)206-214
Number of pages9
JournalOptical Switching and Networking
Volume7
Issue number4
DOIs
StatePublished - Dec 2010

Fingerprint

Fiber optic networks
Wavelength division multiplexing
Topology
Networks (circuits)
Telecommunication links

Keywords

  • Circuits/Cutsets duality
  • IP-over-WDM networks
  • Logical topology augmentation
  • Protection
  • Restoration
  • Survivability

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical networks. / Thulasiraman, K.; Lin, Tachun; Javed, Muhammad; Xue, Guoliang.

In: Optical Switching and Networking, Vol. 7, No. 4, 12.2010, p. 206-214.

Research output: Contribution to journalArticle

@article{130d713a3fa742d78ea148dfc401512d,
title = "Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical networks",
abstract = "The survivable logical topology mapping problem in an IP-over-WDM optical network is to map each link (u,v) in the logical topology (at the IP layer) into a lightpath between the nodes u and v in the physical topology (at the optical layer) such that failure of a single physical link does not cause the logical topology to become disconnected. Kurant and Thiran (2007) [8] presented an algorithmic framework called SMART that involves successive contracting of circuits in the logical topology and mapping the logical links in the circuits into edge-disjoint lightpaths in the physical topology. In a recent work from Thulasiraman et al. (2009) [11] a dual framework involving cutsets was presented and it was shown that both these frameworks possess the same algorithmic structure. Algorithms CIRCUIT-SMART, CUTSET-SMART and INCIDENCE-SMART were also presented in [11]. All these algorithms suffer from one important shortcoming, namely, disjoint lightpaths for certain groups of logical links may not exist in the physical topology. Therefore, in such cases, we will have to augment the logical topology with new logical links to guarantee survivability. In this paper we address this augmentation problem. We first identify a logical topology that admits a survivable mapping under a physical link failure as long as the physical topology is 3-edge connected. We show how to embed this logical topology on a given logical topology so that the augmented topology admits a survivability mapping as long as the physical topology is 3-edge connected. We then generalize these results to achieve augmentation for survivability of a given logical topology under multiple physical link failures. Finally, we define the concept of survivability index of a mapping. We provide simulation results to demonstrate that even when certain requirements of the generalized augmentation procedure are relaxed, our approach will result in mappings that achieve a high survivability index.",
keywords = "Circuits/Cutsets duality, IP-over-WDM networks, Logical topology augmentation, Protection, Restoration, Survivability",
author = "K. Thulasiraman and Tachun Lin and Muhammad Javed and Guoliang Xue",
year = "2010",
month = "12",
doi = "10.1016/j.osn.2010.05.004",
language = "English (US)",
volume = "7",
pages = "206--214",
journal = "Optical Switching and Networking",
issn = "1573-4277",
publisher = "Elsevier",
number = "4",

}

TY - JOUR

T1 - Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical networks

AU - Thulasiraman, K.

AU - Lin, Tachun

AU - Javed, Muhammad

AU - Xue, Guoliang

PY - 2010/12

Y1 - 2010/12

N2 - The survivable logical topology mapping problem in an IP-over-WDM optical network is to map each link (u,v) in the logical topology (at the IP layer) into a lightpath between the nodes u and v in the physical topology (at the optical layer) such that failure of a single physical link does not cause the logical topology to become disconnected. Kurant and Thiran (2007) [8] presented an algorithmic framework called SMART that involves successive contracting of circuits in the logical topology and mapping the logical links in the circuits into edge-disjoint lightpaths in the physical topology. In a recent work from Thulasiraman et al. (2009) [11] a dual framework involving cutsets was presented and it was shown that both these frameworks possess the same algorithmic structure. Algorithms CIRCUIT-SMART, CUTSET-SMART and INCIDENCE-SMART were also presented in [11]. All these algorithms suffer from one important shortcoming, namely, disjoint lightpaths for certain groups of logical links may not exist in the physical topology. Therefore, in such cases, we will have to augment the logical topology with new logical links to guarantee survivability. In this paper we address this augmentation problem. We first identify a logical topology that admits a survivable mapping under a physical link failure as long as the physical topology is 3-edge connected. We show how to embed this logical topology on a given logical topology so that the augmented topology admits a survivability mapping as long as the physical topology is 3-edge connected. We then generalize these results to achieve augmentation for survivability of a given logical topology under multiple physical link failures. Finally, we define the concept of survivability index of a mapping. We provide simulation results to demonstrate that even when certain requirements of the generalized augmentation procedure are relaxed, our approach will result in mappings that achieve a high survivability index.

AB - The survivable logical topology mapping problem in an IP-over-WDM optical network is to map each link (u,v) in the logical topology (at the IP layer) into a lightpath between the nodes u and v in the physical topology (at the optical layer) such that failure of a single physical link does not cause the logical topology to become disconnected. Kurant and Thiran (2007) [8] presented an algorithmic framework called SMART that involves successive contracting of circuits in the logical topology and mapping the logical links in the circuits into edge-disjoint lightpaths in the physical topology. In a recent work from Thulasiraman et al. (2009) [11] a dual framework involving cutsets was presented and it was shown that both these frameworks possess the same algorithmic structure. Algorithms CIRCUIT-SMART, CUTSET-SMART and INCIDENCE-SMART were also presented in [11]. All these algorithms suffer from one important shortcoming, namely, disjoint lightpaths for certain groups of logical links may not exist in the physical topology. Therefore, in such cases, we will have to augment the logical topology with new logical links to guarantee survivability. In this paper we address this augmentation problem. We first identify a logical topology that admits a survivable mapping under a physical link failure as long as the physical topology is 3-edge connected. We show how to embed this logical topology on a given logical topology so that the augmented topology admits a survivability mapping as long as the physical topology is 3-edge connected. We then generalize these results to achieve augmentation for survivability of a given logical topology under multiple physical link failures. Finally, we define the concept of survivability index of a mapping. We provide simulation results to demonstrate that even when certain requirements of the generalized augmentation procedure are relaxed, our approach will result in mappings that achieve a high survivability index.

KW - Circuits/Cutsets duality

KW - IP-over-WDM networks

KW - Logical topology augmentation

KW - Protection

KW - Restoration

KW - Survivability

UR - http://www.scopus.com/inward/record.url?scp=77957158592&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77957158592&partnerID=8YFLogxK

U2 - 10.1016/j.osn.2010.05.004

DO - 10.1016/j.osn.2010.05.004

M3 - Article

AN - SCOPUS:77957158592

VL - 7

SP - 206

EP - 214

JO - Optical Switching and Networking

JF - Optical Switching and Networking

SN - 1573-4277

IS - 4

ER -