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

Abstract

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.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Notes

  1. 1.

    Alashaikh et al. [36] has only the results for the Polska network. The results for NSF, Spain, and EPAN networks are new and were obtained using the formulations given in [36].

References

  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–8

  2. 2.

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

    Article  Google 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–1337

  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–174

    Article  Google Scholar 

  5. 5.

    US Department of Energy (2010) Communications requirements of smart grid technologies

  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 Publishers

    Google 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–6

  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–1265

    Article  MATH  Google 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–450

    Article  Google 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–31

    Article  Google 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–55

    Article  Google 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–694

  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–2256

  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–55

    Article  Google 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–1119

    Article  Google 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–B63

    Article  Google 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–322

    Article  Google 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–73

  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–242

  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–124

    Article  Google 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–3046

    Article  MATH  Google Scholar 

  22. 22.

    Ruan L, Tang F (2006) Survivable IP network realization in IP-over-WDM networks under overlay model. Comput Commun 29:1772–1779

    Article  Google 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–71

  24. 24.

    Erol-Kantarci M, Kantarci B, Mouftah H (2011) Reliable overlay topology design for the smart microgrid network. IEEE Netw 25:38–43

    Article  Google Scholar 

  25. 25.

    Vajanapoom K, Tipper D, Akavipat S (2013) Risk based resilient network design. Telecommun Syst 52:799–811

    Google 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–1066

    Article  Google 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–174

  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–962

    Article  Google 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–203

    Article  Google Scholar 

  30. 30.

    Lee K, Modiano E, Lee H W (2011) Cross-layer survivability in WDM-based networks. IEEE/ACM Trans Network 19:1000–1013

    Article  Google 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–1916

    Article  Google 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):540

    Article  Google 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):096110

    Article  Google 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–656

  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–24

  36. 36.

    Alashaikh A, Tipper D, Gomes T (2016) Supporting differentiated resilience classes in multilayer networks. In: Design of reliable communication networks (DRCN 2016)

  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–241

  38. 38.

    Hu J Q (2003) Diverse routing in optical mesh networks. IEEE Trans Commun 51:489–494

    Article  Google 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–1434

  40. 40.

    Orlowski S, Pióro M, Tomaszewski A, Wessäly R (2010) SNDlib 1.0–survivable network design library. Networks 55(3): 276–286

    Google 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–80

    Article  Google 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–225

    Article  Google 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 Laboratory

  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–182

  45. 45.

    Czyzyk J, Mesnier M P, More J J (1998) The NEOS server. IEEE J Comput Sci Eng 5(3):68–75

    Article  Google Scholar 

Download references

Funding

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

Author information

Affiliations

Authors

Corresponding author

Correspondence to Abdulaziz Alashaikh.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Alashaikh, A., Tipper, D. & Gomes, T. Exploring the logical layer to support differentiated resilience classes in multilayer networks. Ann. Telecommun. 73, 63–79 (2018). https://doi.org/10.1007/s12243-017-0616-1

Download citation

Keywords

  • Cross-layer mapping
  • Differentiated services
  • Flow availability