The resilience of WDM networks to probabilistic geographical failures

Pankaj K. Agarwal, Alon Efrat, Shashidhara K. Ganjugunte, David Hay, Swaminathan Sankararaman, Gil Zussman

Research output: Contribution to journalArticle

85 Citations (Scopus)

Abstract

Telecommunications networks, and in particular optical WDM networks, are vulnerable to large-scale failures in their physical infrastructure, resulting from physical attacks (such as an electromagnetic pulse attack) or natural disasters (such as solar flares, earthquakes, and floods). Such events happen at specific geographical locations and disrupt specific parts of the network, but their effects cannot be determined exactly in advance. Therefore, we provide a unified framework to model network vulnerability when the event has a probabilistic nature, defined by an arbitrary probability density function. Our framework captures scenarios with a number of simultaneous attacks, when network components consist of several dependent subcomponents, and in which either a 1+1 or a 1:1 protection plan is in place. We use computational geometric tools to provide efficient algorithms to identify vulnerable points within the network under various metrics. Then, we obtain numerical results for specific backbone networks, demonstrating the applicability of our algorithms to real-world scenarios. Our novel approach allows to identify locations that require additional protection efforts (e.g., equipment shielding). Overall, the paper demonstrates that using computational geometric techniques can significantly contribute to our understanding of network resilience.

Original languageEnglish (US)
Article number6403901
Pages (from-to)1525-1538
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume21
Issue number5
DOIs
StatePublished - 2013

Fingerprint

Wavelength division multiplexing
Electromagnetic pulse
Network components
Shielding
Disasters
Probability density function
Telecommunication networks
Earthquakes

Keywords

  • Computational geometry
  • Geographic networks
  • Network protection
  • Network survivability
  • Optical networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Software
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

Agarwal, P. K., Efrat, A., Ganjugunte, S. K., Hay, D., Sankararaman, S., & Zussman, G. (2013). The resilience of WDM networks to probabilistic geographical failures. IEEE/ACM Transactions on Networking, 21(5), 1525-1538. [6403901]. https://doi.org/10.1109/TNET.2012.2232111

The resilience of WDM networks to probabilistic geographical failures. / Agarwal, Pankaj K.; Efrat, Alon; Ganjugunte, Shashidhara K.; Hay, David; Sankararaman, Swaminathan; Zussman, Gil.

In: IEEE/ACM Transactions on Networking, Vol. 21, No. 5, 6403901, 2013, p. 1525-1538.

Research output: Contribution to journalArticle

Agarwal, PK, Efrat, A, Ganjugunte, SK, Hay, D, Sankararaman, S & Zussman, G 2013, 'The resilience of WDM networks to probabilistic geographical failures', IEEE/ACM Transactions on Networking, vol. 21, no. 5, 6403901, pp. 1525-1538. https://doi.org/10.1109/TNET.2012.2232111
Agarwal, Pankaj K. ; Efrat, Alon ; Ganjugunte, Shashidhara K. ; Hay, David ; Sankararaman, Swaminathan ; Zussman, Gil. / The resilience of WDM networks to probabilistic geographical failures. In: IEEE/ACM Transactions on Networking. 2013 ; Vol. 21, No. 5. pp. 1525-1538.
@article{bb8d95625bd341f6bfbd3a88ee2c309b,
title = "The resilience of WDM networks to probabilistic geographical failures",
abstract = "Telecommunications networks, and in particular optical WDM networks, are vulnerable to large-scale failures in their physical infrastructure, resulting from physical attacks (such as an electromagnetic pulse attack) or natural disasters (such as solar flares, earthquakes, and floods). Such events happen at specific geographical locations and disrupt specific parts of the network, but their effects cannot be determined exactly in advance. Therefore, we provide a unified framework to model network vulnerability when the event has a probabilistic nature, defined by an arbitrary probability density function. Our framework captures scenarios with a number of simultaneous attacks, when network components consist of several dependent subcomponents, and in which either a 1+1 or a 1:1 protection plan is in place. We use computational geometric tools to provide efficient algorithms to identify vulnerable points within the network under various metrics. Then, we obtain numerical results for specific backbone networks, demonstrating the applicability of our algorithms to real-world scenarios. Our novel approach allows to identify locations that require additional protection efforts (e.g., equipment shielding). Overall, the paper demonstrates that using computational geometric techniques can significantly contribute to our understanding of network resilience.",
keywords = "Computational geometry, Geographic networks, Network protection, Network survivability, Optical networks",
author = "Agarwal, {Pankaj K.} and Alon Efrat and Ganjugunte, {Shashidhara K.} and David Hay and Swaminathan Sankararaman and Gil Zussman",
year = "2013",
doi = "10.1109/TNET.2012.2232111",
language = "English (US)",
volume = "21",
pages = "1525--1538",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - The resilience of WDM networks to probabilistic geographical failures

AU - Agarwal, Pankaj K.

AU - Efrat, Alon

AU - Ganjugunte, Shashidhara K.

AU - Hay, David

AU - Sankararaman, Swaminathan

AU - Zussman, Gil

PY - 2013

Y1 - 2013

N2 - Telecommunications networks, and in particular optical WDM networks, are vulnerable to large-scale failures in their physical infrastructure, resulting from physical attacks (such as an electromagnetic pulse attack) or natural disasters (such as solar flares, earthquakes, and floods). Such events happen at specific geographical locations and disrupt specific parts of the network, but their effects cannot be determined exactly in advance. Therefore, we provide a unified framework to model network vulnerability when the event has a probabilistic nature, defined by an arbitrary probability density function. Our framework captures scenarios with a number of simultaneous attacks, when network components consist of several dependent subcomponents, and in which either a 1+1 or a 1:1 protection plan is in place. We use computational geometric tools to provide efficient algorithms to identify vulnerable points within the network under various metrics. Then, we obtain numerical results for specific backbone networks, demonstrating the applicability of our algorithms to real-world scenarios. Our novel approach allows to identify locations that require additional protection efforts (e.g., equipment shielding). Overall, the paper demonstrates that using computational geometric techniques can significantly contribute to our understanding of network resilience.

AB - Telecommunications networks, and in particular optical WDM networks, are vulnerable to large-scale failures in their physical infrastructure, resulting from physical attacks (such as an electromagnetic pulse attack) or natural disasters (such as solar flares, earthquakes, and floods). Such events happen at specific geographical locations and disrupt specific parts of the network, but their effects cannot be determined exactly in advance. Therefore, we provide a unified framework to model network vulnerability when the event has a probabilistic nature, defined by an arbitrary probability density function. Our framework captures scenarios with a number of simultaneous attacks, when network components consist of several dependent subcomponents, and in which either a 1+1 or a 1:1 protection plan is in place. We use computational geometric tools to provide efficient algorithms to identify vulnerable points within the network under various metrics. Then, we obtain numerical results for specific backbone networks, demonstrating the applicability of our algorithms to real-world scenarios. Our novel approach allows to identify locations that require additional protection efforts (e.g., equipment shielding). Overall, the paper demonstrates that using computational geometric techniques can significantly contribute to our understanding of network resilience.

KW - Computational geometry

KW - Geographic networks

KW - Network protection

KW - Network survivability

KW - Optical networks

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

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

U2 - 10.1109/TNET.2012.2232111

DO - 10.1109/TNET.2012.2232111

M3 - Article

AN - SCOPUS:84887094627

VL - 21

SP - 1525

EP - 1538

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 5

M1 - 6403901

ER -