• DocumentCode
    514
  • Title

    The Resilience of WDM Networks to Probabilistic Geographical Failures

  • Author

    Agarwal, Pankaj K. ; Efrat, A. ; Ganjugunte, Shashidhara K. ; Hay, David ; Sankararaman, S. ; Zussman, Gil

  • Author_Institution
    Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
  • Volume
    21
  • Issue
    5
  • fYear
    2013
  • fDate
    Oct. 2013
  • Firstpage
    1525
  • Lastpage
    1538
  • 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
    optical communication; wavelength division multiplexing; arbitrary probability density function; backbone networks; computational geometric tools; geographical locations; natural disasters; network vulnerability; optical WDM networks; physical attacks; probabilistic geographical failures; telecommunications networks; Approximation algorithms; Compounds; Educational institutions; Heuristic algorithms; Optical fiber networks; Probabilistic logic; Reliability; Computational geometry; geographic networks; network protection; network survivability; optical networks;
  • fLanguage
    English
  • Journal_Title
    Networking, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1063-6692
  • Type

    jour

  • DOI
    10.1109/TNET.2012.2232111
  • Filename
    6403901