Skip to main content
SpringerLink
Log in

Improving Network Availability—A Design Perspective

  • Conference paper
  • First Online:
Third International Congress on Information and Communication Technology

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 797))

Abstract

The availability of the resources in communication networks is critical, due to the impact that possible disruptions of communication services may have in the society. Therefore, providing adequate levels of availability for every demand in a network is of paramount importance. In this work, we focus on the topological structure of a network to select a set of links that provide a high availability path to be used by the different end-to-end demands. This set of links constitutes a high availability structure (the spine) and is used as the working path for each demand. The backup path for each demand is edge-disjoint with the corresponding working path. This path pair provides end-to-end protection for critical service demands in the network. An exact formulation of the problem is presented and solved for small instances of networks. A heuristic resolution approach with centrality measures is also put forward, with an experimental study comparing the exact and the approximate results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Note that in the case of newyork the latitude and longitude are in fact V and H, respectively, of the V&H coordinate system created by AT&T.

References

  1. The White House, Office of the Press Secretary (2013) Presidential policy directive—critical infrastructure security and resilience—PPD-21. https://obamawhitehouse.archives.gov/the-press-office/2013/02/12/presidential-policy-directive-critical-infrastructure-security-and-resil

  2. Çetinkaya EK, Sterbenz JP (2013) A taxonomy of network challenges. In: 9th international conference on design of reliable communication networks (DRCN), Budapest, Hungary, pp 322–330 (2013)

    Google Scholar 

  3. Marzo JL, Calle E, Scoglio C, Anjali T (2003) QoS online routing and MPLS multilevel protection: a survey. Commun Mag 41(10):126–132

    Article  Google Scholar 

  4. Cholda P, Mykkeltveit A, Helvik B, Wittner O, Jajszczyk A (2007) A survey of resilience differentiation frameworks in communication networks. IEEE Commun Surv Tutorials 9(4):32–55

    Article  Google Scholar 

  5. Sterbenz JP, Hutchison D, Çetinkaya EK, Jabbar A, Rohrer JP, Schöller M, Smith P (2010) Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines. Comput Netw 54(8):1245–1265

    Article  Google Scholar 

  6. Kuipers FA (2012) An overview of algorithms for network survivability. ISRN Communications and Networking 2012, Article ID 932456, 19 p (2012)

    Google Scholar 

  7. Tipper D (2014) Resilient network design: challenges and future directions. Telecommun Syst 56(1):5–16

    Article  Google Scholar 

  8. Rak J, Pickavet M, Trivedi KS, Lopez JA, Koster A, Sterbenz J, Çetinkaya EK, Gomes T, Gunkel M, Walkowiak K, Staessens D (2015) Future research directions in design of reliable communication systems. Telecommun Syst 60(4):423–450

    Article  Google Scholar 

  9. Tapolcai J, Cholda P, Cinkler T, Wajda K, Jajszczyk A, Autenrieth A, Bodamer S, Colle D, Ferraris G, Lonsethagen H, Svinnset IE, Verchere D (2005) Quality of resilience (QoR): NOBEL approach to the multi-service resilience characterization. In: BroadNets 2005, 2nd International Conference on Broadband Networks, vol 2, pp 1328–1337

    Google Scholar 

  10. Cholda P, Tapolcai J, Cinkler T, Wajda K, Jajszczyk A (2009) Quality of resilience as a network reliability characterization tool. IEEE Netw 23(2):11–19

    Article  Google Scholar 

  11. Tornatore M, Dikbiyik F, Mukherjee B (2011) (3W-)availability-aware routing in optical WDM networks: when, where and at what time. In: 13th international conference on transparent optical networks, pp 1–5

    Google Scholar 

  12. Zhang Q, Sun J, Xiao G, Tsang E (2007) Evolutionary algorithms refining a heuristic: a hybrid method for shared-path protections in WDM networks under SRLG constraints. IEEE Trans Syst Man Cybern Part B Cybern 37(1):51–61

    Article  Google Scholar 

  13. Chen X, Tornatore M, Zhu S, Ji F, Zhou W, Chen C, Hu D, Jiang L, Zhu Z (2015) Flexible availability-aware differentiated protection in software-defined elastic optical networks. J Lightwave Technol 33(18):3872–3882

    Article  Google Scholar 

  14. Verbrugge S, Colle D, Demeester P, Huelsermann R, Jaeger M (2005) General availability model for multilayer transport networks. In: 5th international workshop on design of reliable communication networks (DRCN)

    Google Scholar 

  15. Zhang J, Modiano E, Hay D (2017) Enhancing network robustness via shielding. IEEE/ACM Trans Netw 25(4):2209–2222

    Article  Google Scholar 

  16. de Sousa A, Gomes T, Girão-Silva R, Martins L (2017) Minimizing the network availability upgrade cost with geodiversity guarantees. In: 9th international workshop on resilient networks design and modeling (RNDM)

    Google Scholar 

  17. Gomes T, Tipper D, Alashaikh A (2014) A novel approach for ensuring high end-to-end availability: the spine concept. In: 10th international conference on design of reliable communication networks—DRCN 2014, Ghent, Belgium

    Google Scholar 

  18. Alashaikh A, Gomes T, Tipper D (2015) The spine concept for improving network availability. Comput Netw 82:4–19

    Article  Google Scholar 

  19. Kounev V, Lévesque M, Tipper D, Gomes T (2016) Reliable communication networks for smart grid transmission systems. J Netw Syst Manage 24(3):629–652

    Article  Google Scholar 

  20. Katoh N, Ibaraki T, Mine H (1981) An algorithm for finding \(k\) minimum spanning trees. SIAM J Comput 10:247–255

    Article  MathSciNet  Google Scholar 

  21. Jiang K, Ediger D, Bader DA (2009) Generalizing \(k\)-betweenness centrality using short paths and a parallel multithreaded implementation. In: 2009 international conference on parallel processing (ICPP’09), pp 542–549

    Google Scholar 

  22. Orlowski S, Wessäly R, Pióro M, Tomaszewski A (2010) SNDlib 1.0—Survivable Network Design library. Networks 55(3):276–286

    Google Scholar 

  23. Maesschalck S, Colle D, Lievens I, Pickavet M, Demeester P, Mauz C, Jaeger M, Inkret R, Mikac B, Derkacz J (2003) Pan-European optical transport networks: an availability-based comparison. Photonic Netw Commun 5(3):203–225

    Article  Google Scholar 

  24. Sterbenz JP, Rohrer JP, Çetinkaya EK, Alenazi MJ, Cosner A, Rolfe J (2010) KU-Topview network topology tool. The University of Kansas. http://www.ittc.ku.edu/resilinets/maps/

  25. IBM ILOG CPLEX Optimization Studio V12.5. IBM (2012)

    Google Scholar 

Download references

Acknowledgements

R. Girão-Silva, L. Martins, and T. Gomes were partially supported by Fundação para a Ciência e a Tecnologia (FCT) under project UID/MULTI/00308/2013 of INESC-Coimbra and were financially supported by FEDER Funds and National Funds through FCT under project CENTRO-01-0145-FEDER-029312.

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Coimbra, 3030-290, Coimbra, Portugal

    Rita Girão-Silva, Lúcia Martins & Teresa Gomes

  2. INESC Coimbra, 3030-290, Coimbra, Portugal

    Rita Girão-Silva, Lúcia Martins & Teresa Gomes

  3. University of Pittsburgh, Pittsburgh, PA, USA

    Abdulaziz Alashaikh & David Tipper

Authors
  1. Rita Girão-Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lúcia Martins
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Teresa Gomes
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Abdulaziz Alashaikh
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. David Tipper
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rita Girão-Silva .

Editor information

Editors and Affiliations

  1. School of Science and Technology, Middlesex University, London, UK

    Xin-She Yang

  2. University of Reading, Reading, UK

    Simon Sherratt

  3. Department of Information Technology, Techno India College of Technology, Kolkata, West Bengal, India

    Nilanjan Dey

  4. Sabar Institute of Technology, Sabarkantha, Gujarat, India

    Amit Joshi

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

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, vol 797. Springer, Singapore. https://doi.org/10.1007/978-981-13-1165-9_73

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-1165-9_73

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-1164-2

  • Online ISBN: 978-981-13-1165-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation