Abstract
Traditional approaches to provide classes of resilient service take the physical network availability as an input and then deploy redundancy and restoration techniques at various layers, often without full knowledge of mappings between layers. This makes it hard (and often inefficient) to ensure the high availability required by critical services which are typically a small fraction of the total traffic. Here, the innovative technique of embedding a higher availability substructure, designated the spine, into the network at the physical layer, is explored. In the spine-based approach, it is considered that high availability must begin at the physical level and then must be reinforced in upper layers. A recent disaster-resilience framework, named Framework for Disaster Resilience, which incorporates reliable network design (i.e. using the spine), disaster failure modelling and protection routing to improve the availability of critical services is discussed. Next, a proposal to select network links for availability upgrade to ensure high availability is presented. This is followed by a study assuming that if disaster-prone areas are known, they can be represented as obstacles which should be avoided when deploying the physical backbone of a communications network. Hence, a heuristic for a minimum-cost Euclidean Steiner tree taking into account the presence of soft obstacles is presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
We call a failure \(f\in \mathcal F\) protectable, if the network topology remains s–d connected after removing the links in f.
References
Alashaikh A, Gomes T, Tipper D (2015) The spine concept for improving network availability. Comput Netw 82:4–19
Alashaikh A, Tipper D, Gomes T (2018) Designing a high availability subnetwork to support availability differentiation. In: 14th International Conference on the Design of Reliable Communication Networks (DRCN 2018), Paris, France
Babarczi P, Pasic A, Tapolcai J, Németh F, Ladóczki B (2015) Instantaneous recovery of unicast connections in transport networks: routing versus coding. Comput Netw 82:68–80
Brazil M, Zachariasen M (2015) Optimal interconnection trees in the plane: theory, algorithms and applications. Algorithms and combinatorics. Springer International, Switzerland
Bresenham JE (1965) Algorithm for computer control of a digital plotter. IBM Syst J 4(1):25–30
Chang H, Wang P (2018) Upgrading service availability of optical networks: a labor force perspective. Int J Commun Syst 31(9):e3553 (first published 8 Mar 2018)
Cheng Y, Gardner MT, Li J, May R, Medhi D, Sterbenz JP (2015) Analysing geopath diversity and improving routing performance in optical networks. Comput Netw 82:50–67
de Sousa A, Gomes T, Girão-Silva R, Martins L (2017) Minimizing the network availability upgrade cost with geodiversity guarantees. In: 2017 9th International Workshop on Resilient Networks Design and Modeling (RNDM), pp 1–8
de Sousa A, Santos D, Monteiro P (2017) Determination of the minimum cost pair of \(D\)-geodiverse paths. In: The 2017 International Conference on Design of Reliable Communication Networks (DRCN 2017), Munich
de Sousa A, Gomes T, Girão-Silva R, Martins L (2019) Minimization of the network availability upgrade cost with geodiverse routing for disaster resilience. Opt Switch Netw 31:127–143
Franke U (2012) Optimal it service availability: shorter outages, or fewer? IEEE Trans Netw Serv Manag 9(1):22–33
Garrote L, Martins L, Nunes U, Zachariasen M (2019) Weighted Euclidean Steiner trees for disaster-aware network design. In: 15th International Conference on the Design of Reliable Communication Networks (DRCN 2019), Coimbra, Portugal
Girão-Silva R, Martins L, Gomes T, Alashaikh A, Tipper D (2019) Improving network availability–a design perspective. In: Yang XS, Sherratt S, Dey N, Joshi A (eds) Third International Congress on Information and Communication Technology. Advances in Intelligent Systems and Computing. Springer, Singaore, pp 799–815
Gomes T, Tapolcai J, Esposito C, Hutchison D, Kuipers F, Rak J, de Sousa A, Iossifides A, Travanca R, Andre J, Jorge L, Martins L, Ortiz Ugalde P, Pasic A, Pezaros D, Jouet S, Secci S, Tornatore M (2016) A survey of strategies for communication networks to protect against large-scale natural disasters. In: 8th International Workshop on Resilient Networks Design and Modeling (RNDM), pp 11–22
Lanthier M, Maheshwari A, Sack JR (1997) Approximating weighted shortest paths on polyhedral surfaces. In: Proceedings of the Thirteenth Annual Symposium on Computational Geometry, (SCG ’97). ACM, New York, NY, USA, pp 485–486
Marcus E, Stern H (2003) Blueprints for high availability. Wiley, Indianapolis
Nagae T, Wakabayashi H (2015) Differences in network reliability improvement by several importance indices. In: 18th Euro Working Group on Transportation, EWGT 2015, 14–16 Jul 2015, Delft, The Netherlands. Transp Res Procedia 10:155–165
Orlowski S, Wessäly R, Pióro M, Tomaszewski A (2010) SNDlib 1.0—Survivable Network Design library. Networks 55(3):276–286. http://sndlib.zib.de
Pašić A, Girão-Silva R, Vass B, Gomes T, Babarczi P (2018) FRADIR: a novel framework for disaster resilience. In: 10th International Workshop on Resilient Networks Design and Modeling (RNDM 2018)
Pašić A, Girão-Silva R, Vass B, Gomes T, Mogyorósi F, Babarczi P, Tapolcai J (2019) FRADIR-II: an improved framework for disaster resilience. In: 11th International Workshop on Resilient Networks Design and Modeling (RNDM 2019)
Rados I, Sunaric T, Turalija P (2002) Suggestions for availability improvement of optical cables. In: 1st IEEE International Conference on Circuits and Systems for Communications, (ICCSC’02), Proceedings (IEEE Cat. No.02EX605), St. Petersburg, Russia pp 234–239
Rohrer J, Jabbar A, Sterbenz JPG (2009) Path diversification: a multipath resiliency mechanism. In: 7th International Workshop on the Design of Reliable Communication Networks—DRCN 2009, Washington, DC, USA, pp 343–351
Tapolcai J, Vass B, Heszberger Z, Biró J, Hay D, Kuipers FA, Rónyai L (2018) A tractable stochastic model of correlated link failures caused by disasters. In: Proceedings of IEEE INFOCOM, Honolulu, USA
Tipper D (2014) Resilient network design: challenges and future directions. Telecommun Syst 56(1):5–16
US Network. http://lendulet.tmit.bme.hu/~pasic/networks/. Accessed 08 Apr 2019
Vasseur JP, Pickavet M, Demeester P (2004) Network recovery—protection and restoration of optical, SONET-SDH, IP, and MPLS. Elsevier, San Francisco
Woessner J, Laurentiu D, Giardini D, Crowley H, Cotton F, Grünthal G, Valensise G, Arvidsson R, Basili R, Demircioglu MB, Hiemer S, Meletti C, Musson RW, Rovida AN, Sesetyan K, Stucchi M (2015) The 2013 european seismic hazard model: key components and results. Bull Earthq Eng 13(12):3553–3596
Zachariasen M (2001) A catalog of hanan grid problems. Networks 38(2):76–83
Zachariasen M, Winter P (1999) Obstacle-avoiding Euclidean Steiner trees in the plane: an exact algorithm. Springer, Berlin, Heidelberg, pp 286–299
Acknowledgements
This chapter is based on work from COST Action CA15127 (“Resilient communication services protecting end-user applications from disaster-based failures—RECODIS”) supported by COST (European Cooperation in Science and Technology). This work is funded by ERDF Funds through the Centre’s Regional Operational Program and by National Funds through the FCT—Fundação para a Ciência e a Tecnologia, I.P. under the project CENTRO-01-0145-FEDER-029312. This work was also partially supported by FCT under projects UID/EEA/50008/2019 and UIDB/00308/2020.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Gomes, T. et al. (2020). Enhancing Availability for Critical Services. In: Rak, J., Hutchison, D. (eds) Guide to Disaster-Resilient Communication Networks. Computer Communications and Networks. Springer, Cham. https://doi.org/10.1007/978-3-030-44685-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-030-44685-7_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-44684-0
Online ISBN: 978-3-030-44685-7
eBook Packages: Computer ScienceComputer Science (R0)