Skip to main content
Erschienen in: Annals of Telecommunications 1-2/2018

08.12.2017

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

verfasst von: Abdulaziz Alashaikh, David Tipper, Teresa Gomes

Erschienen in: Annals of Telecommunications | Ausgabe 1-2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Fußnoten
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].
 
Literatur
1.
Zurück zum Zitat 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 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.
Zurück zum Zitat Alashaikh A, Gomes T, Tipper D (2015) The spine concept for improving network availability. Comput Netw 82:4–19CrossRef Alashaikh A, Gomes T, Tipper D (2015) The spine concept for improving network availability. Comput Netw 82:4–19CrossRef
3.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–174CrossRef 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–174CrossRef
5.
Zurück zum Zitat US Department of Energy (2010) Communications requirements of smart grid technologies US Department of Energy (2010) Communications requirements of smart grid technologies
6.
Zurück zum Zitat Vasseur J -P, Pickavet M, Demeester P (2004) Network recovery: protection and restoration of optical, SONET-SDH, IP, and MPLS. Elsevier, Morgan Kaufmann Publishers Vasseur J -P, Pickavet M, Demeester P (2004) Network recovery: protection and restoration of optical, SONET-SDH, IP, and MPLS. Elsevier, Morgan Kaufmann Publishers
7.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–1265CrossRefMATH 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–1265CrossRefMATH
9.
Zurück zum Zitat 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–450CrossRef 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–450CrossRef
10.
Zurück zum Zitat 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–31CrossRef 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–31CrossRef
11.
Zurück zum Zitat 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–55CrossRef 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–55CrossRef
12.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Tornatore M, Lucerna D, Mukherjee B, Pattavina A (2011) Multilayer protection with availability guarantees in optical WDM networks. J Netw Syst Manag 20:34–55CrossRef Tornatore M, Lucerna D, Mukherjee B, Pattavina A (2011) Multilayer protection with availability guarantees in optical WDM networks. J Netw Syst Manag 20:34–55CrossRef
15.
Zurück zum Zitat 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–1119CrossRef 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–1119CrossRef
16.
Zurück zum Zitat 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–B63CrossRef 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–B63CrossRef
17.
Zurück zum Zitat 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–322CrossRef 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–322CrossRef
18.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–124CrossRef 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–124CrossRef
21.
Zurück zum Zitat Han J, Watson D, Jahanian F (2008) Enhancing end-to-end availability and performance via topology-aware overlay networks. Comput Netw 52:3029–3046CrossRefMATH Han J, Watson D, Jahanian F (2008) Enhancing end-to-end availability and performance via topology-aware overlay networks. Comput Netw 52:3029–3046CrossRefMATH
22.
Zurück zum Zitat Ruan L, Tang F (2006) Survivable IP network realization in IP-over-WDM networks under overlay model. Comput Commun 29:1772–1779CrossRef Ruan L, Tang F (2006) Survivable IP network realization in IP-over-WDM networks under overlay model. Comput Commun 29:1772–1779CrossRef
23.
Zurück zum Zitat Clouqueur M, Grover W D (2005) Availability analysis and enhanced availability design in p-cycle-based networks. In: Photonic network communications, pp 55–71 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.
Zurück zum Zitat Erol-Kantarci M, Kantarci B, Mouftah H (2011) Reliable overlay topology design for the smart microgrid network. IEEE Netw 25:38–43CrossRef Erol-Kantarci M, Kantarci B, Mouftah H (2011) Reliable overlay topology design for the smart microgrid network. IEEE Netw 25:38–43CrossRef
25.
Zurück zum Zitat Vajanapoom K, Tipper D, Akavipat S (2013) Risk based resilient network design. Telecommun Syst 52:799–811 Vajanapoom K, Tipper D, Akavipat S (2013) Risk based resilient network design. Telecommun Syst 52:799–811
26.
Zurück zum Zitat Lee H -W, Lee K, Modiano E (2014) Maximizing reliability in WDM networks through lightpath routing. IEEE/ACM Trans Netw 22:1052–1066CrossRef Lee H -W, Lee K, Modiano E (2014) Maximizing reliability in WDM networks through lightpath routing. IEEE/ACM Trans Netw 22:1052–1066CrossRef
27.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–962CrossRef 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–962CrossRef
29.
Zurück zum Zitat 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–203CrossRef 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–203CrossRef
30.
Zurück zum Zitat Lee K, Modiano E, Lee H W (2011) Cross-layer survivability in WDM-based networks. IEEE/ACM Trans Network 19:1000–1013CrossRef Lee K, Modiano E, Lee H W (2011) Cross-layer survivability in WDM-based networks. IEEE/ACM Trans Network 19:1000–1013CrossRef
31.
Zurück zum Zitat Radics N, Bajzik L, Lakatos Z (2015) Survivable mapping of virtual topologies for double-node failure. IEEE/ACM Trans Network 23:1903–1916CrossRef Radics N, Bajzik L, Lakatos Z (2015) Survivable mapping of virtual topologies for double-node failure. IEEE/ACM Trans Network 23:1903–1916CrossRef
32.
Zurück zum Zitat 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):540CrossRef 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):540CrossRef
33.
Zurück zum Zitat 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):096110CrossRef 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):096110CrossRef
34.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Alashaikh A, Tipper D, Gomes T (2016) Supporting differentiated resilience classes in multilayer networks. In: Design of reliable communication networks (DRCN 2016) Alashaikh A, Tipper D, Gomes T (2016) Supporting differentiated resilience classes in multilayer networks. In: Design of reliable communication networks (DRCN 2016)
37.
Zurück zum Zitat 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 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.
Zurück zum Zitat Hu J Q (2003) Diverse routing in optical mesh networks. IEEE Trans Commun 51:489–494CrossRef Hu J Q (2003) Diverse routing in optical mesh networks. IEEE Trans Commun 51:489–494CrossRef
39.
Zurück zum Zitat 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 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.
Zurück zum Zitat Orlowski S, Pióro M, Tomaszewski A, Wessäly R (2010) SNDlib 1.0–survivable network design library. Networks 55(3): 276–286 Orlowski S, Pióro M, Tomaszewski A, Wessäly R (2010) SNDlib 1.0–survivable network design library. Networks 55(3): 276–286
41.
Zurück zum Zitat 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–80CrossRef 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–80CrossRef
42.
Zurück zum Zitat 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–225CrossRef 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–225CrossRef
43.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Czyzyk J, Mesnier M P, More J J (1998) The NEOS server. IEEE J Comput Sci Eng 5(3):68–75CrossRef Czyzyk J, Mesnier M P, More J J (1998) The NEOS server. IEEE J Comput Sci Eng 5(3):68–75CrossRef
Metadaten
Titel
Exploring the logical layer to support differentiated resilience classes in multilayer networks
verfasst von
Abdulaziz Alashaikh
David Tipper
Teresa Gomes
Publikationsdatum
08.12.2017
Verlag
Springer International Publishing
Erschienen in
Annals of Telecommunications / Ausgabe 1-2/2018
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-017-0616-1

Weitere Artikel der Ausgabe 1-2/2018

Annals of Telecommunications 1-2/2018 Zur Ausgabe

Neuer Inhalt