Annals of Telecommunications

, Volume 73, Issue 1–2, pp 63–79 | Cite as

Exploring the logical layer to support differentiated resilience classes in multilayer networks

  • Abdulaziz AlashaikhEmail author
  • David Tipper
  • Teresa Gomes


The concept of providing differentiated classes of resilient services over communications networks has received attention in the literature. A number of proposals tried to address the problem by provisioning different resilience classes of service with various protection schemes. However, most of these works are applied to a single layer and lack cross-layer coordination in multilayer scenarios. In addition, there is an increasing need for supporting services with very high resilience requirements over future communications networks. In this paper, we utilize the spine concept idea of embedding a subnetwork at the physical layer with comparatively high availability link and node values (Gomes et al. 2014; Alashaikh et al. Comput Netw 82:4–19 2015), to provide a foundation for resilience differentiation between multiple classes of flows. Cross-layer mapping and spine-aware routing are performed in a way that transfers the spine differentiation capability to the upper layer network and flows. We provide joint routing-mapping optimization formulations with different protection configurations and evaluate their performance in a multilayer scenario. Furthermore, we compare providing protection at the lower layer versus protection at the upper layer in terms of QoR class availability differentiation and resource requirements.


Cross-layer mapping Differentiated services Flow availability 


Funding information

This work has been supported by the Portuguese Foundation for Science and Technology (FCT) under project grant UID/MULTI/00308/2013.


  1. 1.
    Gomes T, Tipper D, Alashaikh A (2014) A novel approach for ensuring high end-to-end availability: the spine concept. In: 2014 10th International conference on design of reliable communication networks (DRCN), pp 1–8Google Scholar
  2. 2.
    Alashaikh A, Gomes T, Tipper D (2015) The spine concept for improving network availability. Comput Netw 82:4–19CrossRefGoogle Scholar
  3. 3.
    Tapolcai J, Cholda P, Cinkler T, Wajda K, Jajszczyk A, Autenrieth A, Bodamer S, Colle D, Ferraris G, Lonsethagen H, Svinnset I E, Verchere D (2005) Quality of resilience (QoR): NOBEL approach to the multi-service resilience characterization. In: 2nd International conference on broadband networks, BROADNETS, vol 2, pp 1328–1337Google Scholar
  4. 4.
    Cholda P, Følstad EL, Helvik B E, Kuusela P, Naldi M, Norros I (2013) Towards risk-aware communications networking. Reliab Eng Syst Safety 109:160–174CrossRefGoogle Scholar
  5. 5.
    US Department of Energy (2010) Communications requirements of smart grid technologiesGoogle Scholar
  6. 6.
    Vasseur J -P, Pickavet M, Demeester P (2004) Network recovery: protection and restoration of optical, SONET-SDH, IP, and MPLS. Elsevier, Morgan Kaufmann PublishersGoogle Scholar
  7. 7.
    Garbin D A, Knepley J E, Park F, South D, Church F (2009) Design and analysis of high availability networks. In: IEEE conference on technologies for homeland security, pp 1–6Google Scholar
  8. 8.
    Sterbenz J P, Hutchison D, Ċetinkaya E K, Jabbar A, Rohrer J P, Schöller M, Smith P (2010) Resilience and survivability in communication networks: strategies, principles, and survey of disciplines. Comput Netw 54(8):1245–1265CrossRefzbMATHGoogle Scholar
  9. 9.
    Rak J, Pickavet M, Trivedi K S, Lopez J A, Koster A M C A, Sterbenz J P G, Ċetinkaya E K, Gomes T, Gunkel M, Walkowiak K, Staessens D (2015) Future research directions in design of reliable communication systems. Telecommun Syst 60(4):423–450CrossRefGoogle Scholar
  10. 10.
    Sterbenz J P G, Hutchison D, Ċetinkaya E K, Jabbar A, Rohrer J P, Schöller M, Smith P (2014) Redundancy, diversity, and connectivity to achieve multilevel network resilience, survivability, and disruption tolerance. Telecommun Syst 56(1):17–31CrossRefGoogle Scholar
  11. 11.
    Cholda P, Mykkeltveit A, Helvik B, Wittner O, Jajszczyk A (2007) A survey of resilience differentiaion frameworks in communication networks. IEEE Commun Surv 9(4):32–55CrossRefGoogle Scholar
  12. 12.
    Zhang H, Durresi A (2002) Differentiated multi-layer survivability in IP/WDM networks. In: IEEE/IFIP network operations and management symposium, NOMS 2002. Management Solutions for the New Communications World (Cat. No.02CH37327), pp 681–694Google Scholar
  13. 13.
    Harle D, Albarrak S, Ali F, Urra A, Calle E, Marzo J L (2007) Service level agreement framework for differentiated survivability in GMPLS-based IP-over-optical networks. In: IEEE international conference on communications, pp 2249–2256Google Scholar
  14. 14.
    Tornatore M, Lucerna D, Mukherjee B, Pattavina A (2011) Multilayer protection with availability guarantees in optical WDM networks. J Netw Syst Manag 20:34–55CrossRefGoogle Scholar
  15. 15.
    Zhou L, Held M, Member A, Sennhauser U (2007) Connection availability analysis of shared backup path-protected mesh networks. J Lightwave Technol 25(5):1111–1119CrossRefGoogle Scholar
  16. 16.
    Pedreno-Manresa J -J, Izquierdo-Zaragoza J -L, Pavon-Marino P (2017) Guaranteeing traffic survivability and latency awareness in multilayer network design. J Opt Commun Netw 9:B53–B63CrossRefGoogle Scholar
  17. 17.
    Xia M, Tornatore M, Sevilla S, Shi L, Martel C U, Mukherjee B (2011) A novel SLA framework for time-differentiated resilience in optical mesh networks. IEEE/OSA J Opt Commun Network 3(4):312–322CrossRefGoogle Scholar
  18. 18.
    Kantarci B, Mouftah H T, Oktug S (2008) Arranging shareability dynamically for the availability-constrained design of optical transport networks. In: Proceedings - IEEE symposium on computers and communications, pp 68–73Google Scholar
  19. 19.
    Lucerna D, Tornatore M, Mukherjee B, Pattavina A (2009) Availability target redefinition for dynamic connections in WDM networks with shared path protection. In: 2009 7th international workshop on design of reliable communication networks, pp 235–242Google Scholar
  20. 20.
    Song L S L, Mukherjee B (2009) Accumulated-downtime-oriented restoration strategy with service differentiation in survivable WDM mesh networks. IEEE/OSA J Opt Commun Netw 1(1): 113–124CrossRefGoogle Scholar
  21. 21.
    Han J, Watson D, Jahanian F (2008) Enhancing end-to-end availability and performance via topology-aware overlay networks. Comput Netw 52:3029–3046CrossRefzbMATHGoogle Scholar
  22. 22.
    Ruan L, Tang F (2006) Survivable IP network realization in IP-over-WDM networks under overlay model. Comput Commun 29:1772–1779CrossRefGoogle Scholar
  23. 23.
    Clouqueur M, Grover W D (2005) Availability analysis and enhanced availability design in p-cycle-based networks. In: Photonic network communications, pp 55–71Google Scholar
  24. 24.
    Erol-Kantarci M, Kantarci B, Mouftah H (2011) Reliable overlay topology design for the smart microgrid network. IEEE Netw 25:38–43CrossRefGoogle Scholar
  25. 25.
    Vajanapoom K, Tipper D, Akavipat S (2013) Risk based resilient network design. Telecommun Syst 52:799–811Google Scholar
  26. 26.
    Lee H -W, Lee K, Modiano E (2014) Maximizing reliability in WDM networks through lightpath routing. IEEE/ACM Trans Netw 22:1052–1066CrossRefGoogle Scholar
  27. 27.
    Pacharintanakul P, Tipper D (2009) Cross-layer survivable mapping in overlay-IP-WDM networks. In: Proceedings of the 2009 7th international workshop on the design of reliable communication networks, DRCN 2009. IEEE, pp 168–174Google Scholar
  28. 28.
    Bigos W, Cousin B, Gosselin S, Le Foll M, Nakajima H (2007) Survivable MPLS over optical transport networks: cost and resource usage analysis. IEEE J Select Areas Commun 25(5):949–962CrossRefGoogle Scholar
  29. 29.
    Lin T, Zhou Z, Thulasiraman K, Xue G, Sahni S (2014) Unified mathematical programming frameworks for survivable logical topology routing in IP-over-WDM optical networks. J Opt Commun Network 6 (2):190–203CrossRefGoogle Scholar
  30. 30.
    Lee K, Modiano E, Lee H W (2011) Cross-layer survivability in WDM-based networks. IEEE/ACM Trans Network 19:1000–1013CrossRefGoogle Scholar
  31. 31.
    Radics N, Bajzik L, Lakatos Z (2015) Survivable mapping of virtual topologies for double-node failure. IEEE/ACM Trans Network 23:1903–1916CrossRefGoogle Scholar
  32. 32.
    Zhou Z, Lin T, Thulasiraman K, Xue G, Sahni S (2015) Cross-layer network survivability under multiple cross-layer metrics. J Opt Commun Network 7(6):540CrossRefGoogle Scholar
  33. 33.
    Zhao Y, Chen B, Zhang J (2016) Maximized reliability with minimal cross-layer cutset under arbitrary link failure probability in multilayer optical networks. Opt Eng 55(9):096110CrossRefGoogle Scholar
  34. 34.
    Zhou Z, Lin T, Thulasiraman K, Xue G, Sahni S (2012) Novel survivable logical topology routing in IP-over-WDM networks by logical protecting spanning tree set. In: International congress on ultra modern telecommunications and control systems and workshops, pp 650–656Google Scholar
  35. 35.
    Zhang J, Modiano E, Hay D (2015) Enhancing network robustness via shielding. In: 2015 11th international conference on the design of reliable communication networks (DRCN), pp 17–24Google Scholar
  36. 36.
    Alashaikh A, Tipper D, Gomes T (2016) Supporting differentiated resilience classes in multilayer networks. In: Design of reliable communication networks (DRCN 2016)Google Scholar
  37. 37.
    Karp R M (2010) Reducibility among combinatorial problems. In: 50 Years of integer programming 1958-2008: from the early years to the state-of-the-art. Springer-Verlag, Berlin, pp 219–241Google Scholar
  38. 38.
    Hu J Q (2003) Diverse routing in optical mesh networks. IEEE Trans Commun 51:489–494CrossRefGoogle Scholar
  39. 39.
    Kuipers F A, Mieghem P V (2003) The impact of correlated link weights on QoS routing. In: Twenty-second annual joint conference of the IEEE computer and communications societies IEEE INFOCOM 2003, vol 2, pp 1425–1434Google Scholar
  40. 40.
    Orlowski S, Pióro M, Tomaszewski A, Wessäly R (2010) SNDlib 1.0–survivable network design library. Networks 55(3): 276–286Google Scholar
  41. 41.
    Martínez R, Casellas R, Vilalta R, Muñoz R (2015) GMPLS / PCE-controlled multi-flow optical transponders in elastic optical networks [Invited]. J Opt Commun Netw 7(11):71–80CrossRefGoogle Scholar
  42. 42.
    De 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. Photon Netw Commun 5:203–225CrossRefGoogle Scholar
  43. 43.
    Dolan E (2001) The NEOS server 4.0 administrative guide. Tech. rep., Technical Memorandum ANL/MCS-TM-250. Mathematics and Computer Science Division, Argonne National LaboratoryGoogle Scholar
  44. 44.
    Gropp W, Moré J J (1997) Optimization environments and the NEOS server. In: Buhmann M D, Iserles A (eds) Approximation theory and optimization. Cambridge University Press, pp 167–182Google Scholar
  45. 45.
    Czyzyk J, Mesnier M P, More J J (1998) The NEOS server. IEEE J Comput Sci Eng 5(3):68–75CrossRefGoogle Scholar

Copyright information

© Institut Mines-Télécom and Springer-Verlag France SAS, part of Springer Nature 2017

Authors and Affiliations

  1. 1.Graduate Telecommunications and Networking Program, School of Computing and InformationUniversity of PittsburghPittsburghUSA
  2. 2.Department of Electrical and Computer EngineeringUniversity of Coimbra / INESC CoimbraCoimbraPortugal

Personalised recommendations