Enumerating shared risk link groups of circular disk failures hitting k nodes

Balázs Vass, Erika Bérczi-Kovács, J. Tapolcai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Current backbone networks are designed to protect a certain pre-defined list of failures, called Shared Risk Link Groups (SRLG). It has been observed that some type of failure events manifested at multiple locations of the network which are physically close to each other. Such failure events are called regional failures, and are often caused by a natural disaster. The aim of the paper is to bring the conventional SRLG based pre-planned protection and regional failures closer to each other by providing a systematic approach to generate the list of SRLGs for regional failures. In our study we overestimate the regional failures with failures having a shape of circular disk; however, instead of fixing the radius we classify the regional failures according to the network elements they hit. In particular we are interested in the number of nodes the failure can hit. Formally, we focus on circular disk failures that hit exactly k nodes, where k is part of the input. According to simulation results, this list is short with O((k+1)/V/) SRLGs in total, and can be computed in O(/V/3), where V denotes the set of the nodes. Applying the obtained SRLG list network operators can design their networks to be protected against regional and random failures.

Original languageEnglish
Title of host publicationDRCN 2017 - 13th International Conference on Design of Reliable Communication Networks
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9783800743834
Publication statusPublished - Jan 1 2017
Event13th International Conference on Design of Reliable Communication Networks, DRCN 2017 - Munich, Germany
Duration: Mar 8 2017Mar 10 2017

Other

Other13th International Conference on Design of Reliable Communication Networks, DRCN 2017
CountryGermany
CityMunich
Period3/8/173/10/17

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Enumerating shared risk link groups of circular disk failures hitting k nodes'. Together they form a unique fingerprint.

  • Cite this

    Vass, B., Bérczi-Kovács, E., & Tapolcai, J. (2017). Enumerating shared risk link groups of circular disk failures hitting k nodes. In DRCN 2017 - 13th International Conference on Design of Reliable Communication Networks [7993449] Institute of Electrical and Electronics Engineers Inc..