Top

Published in:

2019 | OriginalPaper | Chapter

Micro Failure Region Models Inducing Massive Correlated Failures on Networks Topologies

Authors : Nicolás A. Boettcher, Yasmany Prieto, Jorge E. Pezoa

Published in: Information Technology in Disaster Risk Reduction

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Natural disasters, depending on both how many occur concurrently and their size, may produce large-scale correlated failures in data network infrastructure. These failures may cause service interruptions due to disconnections of nodes in the network. Proper fault modeling is crucial to calculate network damage, determine which data paths will remain active between a pair of nodes, and thus maintain a resilient network. While in the literature different sizes of circular shapes are used to model fault regions, in this work a new fault model is proposed. The model adjusts to the granularity level established by the network opera- tor to define the size and number of concurrent fault regions. Equipped with the failure model, it is possible to observe, through disjoint paths problem, the advantages of using micro failure region models to mitigate false positive failures associated when macro failure region is used.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Universally Designed Beacon-Assisted Indoor Navigation for Emergency Evacuations

next chapter Tweeting About Floods of Messinia (Greece, September 2016) - Towards a Credible Methodology for Disaster Management Purposes

Kunkel, C.M., Hallberg, R.W., Oppenheimer, M.: Coral reefs reduce tsunami impact in model simulations. Geophys. Res. Lett. 33(23) (2006)

Arias, J.P., Bronfman, N.C., Cisternas, P.C., Repetto, P.B.: Hazard proximity and risk perception of tsunamis in coastal cities: are people able to identify their risk? PLoS ONE 12(10), e0186455 (2017)CrossRef

Weems, T. L.: How far is far enough. Disaster Recovery J. 16(2) (2003)

Paˇsi´c, A., Girao-Silva, R., Vass, B., Gomes, T., Babarczi, P.: FRADIR: a novel framework for disaster resilience. In: 10th International Workshop on Resilient Networks Design and Modeling (RNDM), pp. 1–7. IEEE, Norway (2018). https://doi.org/10.1109/RNDM.2018.8489828

Rahnamay-Naeini, M., Pezoa, J.E., Azar, G., Ghani, N., Hayat, M.M.: Modeling stochastic correlated failures and their effects on network reliability. In: Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN), pp. 1–6. IEEE, Hawaii (2011). https://doi.org/10.1109/ICCCN.2011.6005789

Cheng, Y., Sterbenz, J.P.: Critical region identification and geodiverse routing protocol under massive challenges. In: The 7th edition of RNDM (International Workshop on Reliable Networks Design and Modeling), pp. 14–20. IEEE, Germany (2015). https://doi.org/10.1109/RNDM.2015.7324303

Trajanovski, S., Kuipers, F.A., Ili´c, A., Crowcroft, J., Van Mieghem, P.: Finding critical regions and region-disjoint paths in a network. IEEE/ACM Trans. Networking (TON) 23(3), 908–921 (2015)CrossRef

Agarwal, P.K., Efrat, A., Ganjugunte, S.K., Hay, D., Sankararaman, S., Zussman, G.: The resilience of WDM networks to probabilistic geographical failures. IEEE/ACM Trans. Networking 21(5), 1525–1538 (2013)CrossRef

Mukherjee, B., Habib, M.F., Dikbiyik, F.: Network adaptability from disaster disruptions and cascading failures. IEEE Commun. Magazine 52(5), 230–238 (2014)CrossRef

10.

Boettcher, N.A., Prieto, Y., Restrepo, S.E., Pezoa, J.E.: Resilient multiculture network design in the presence of exploit-triggered correlated failures. IEEE Latin Am. Trans. 17(9), 2336–2344 (2018)CrossRef

11.

Neumayer, S., Zussman, G., Cohen, R., Modiano, E.: Assessing the vulnerability of the fiber infrastructure to disasters. IEEE/ACM Trans. Networking 19(6), 1610–1623 (2011)CrossRef

12.

Neumayer, S., Modiano, E.: Network reliability under geographically correlated line and disk failure models. Comput. Netw. 94, 14–28 (2016)CrossRef

13.

Agarwal, P.K., Efrat, A., Ganjugunte, S.K., Hay, D., Sankararaman, S., Zussman, G.: Network vulnerability to single, multiple, and probabilistic physical attacks. In: Military Communications Conference (MILCOM), pp. 1824–1829. IEEE, United States (2010). https://doi.org/10.1109/MILCOM.2010.5679556

14.

Iqbal, F., Kuipers, F.A.: Disjoint paths in networks. In: Wiley Encyclopedia of Electrical and Electronics Engineering, pp. 1–11. Wiley, (1999). https://doi.org/10.1002/net.3230040204

15.

Skyum, S.: A simple algorithm for computing the smallest enclosing circle. Inf. Process. Lett. 37(3), 121–125 (1991)MathSciNetCrossRef

16.

Zeng, Y., Zheng, G.: Delay-bounded and robust routing protocol for emergency applications using wireless sensor networks. In: 2nd International Conference on Advanced Computer Control (ICACC 2010), vol. 4, pp. 37–41. IEEE, China (2010). https://doi.org/10.1109/ICACC.2010.5487268

17.

NASA’s Moderate Resolution Imaging Spectroradiometer (MODIS), Active Fire Data. https://earthdata.nasa.gov/earth-observation-data/near-real-time/firms/active-fire-data. Accessed 10 July 2018

18.

The Internet Topology Zoo Homepage. http://www.topology-zoo.org. Accessed 07 Dec 2018

19.

Data World, Author’s Homepage. https://data.world/nicoboettcher/internet-zoo-topologies. Accessed 07 Dec 2018

Title: Micro Failure Region Models Inducing Massive Correlated Failures on Networks Topologies
Authors: Nicolás A. Boettcher
Yasmany Prieto
Jorge E. Pezoa
Publisher: Springer International Publishing
Book: Information Technology in Disaster Risk Reduction
Print ISBN: 978-3-030-32168-0

Electronic ISBN: 978-3-030-32169-7

Copyright Year: 2019
DOI: https://doi.org/10.1007/978-3-030-32169-7_10

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner