Skip to main content
Erschienen in: Photonic Network Communications 3/2014

01.12.2014

On the benefits of multi-path recovery in flexgrid optical networks

verfasst von: Alberto Castro, Luis Velasco, Jaume Comellas, Gabriel Junyent

Erschienen in: Photonic Network Communications | Ausgabe 3/2014

Einloggen

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

search-config
loading …

Abstract

We propose a new recovery scheme, called multi-path recovery (MPR), specifically designed for flexgrid-based optical networks. It combines protection and restoration schemes to jointly recover, in part or totally, the bitrate requested by client demands in case of failure. We define the bitrate squeezed recovery optimization (BRASERO) problem to maximize the amount of bitrate which is recovered in case of failure of any single fiber link; a mixed integer linear programming formulation for the BRASERO problem is provided. However, since their exact solutions become impractical when real-sized network and traffic instances are considered, we develop a heuristic algorithm which provides a much better trade-off between optimality and complexity. Exhaustive numerical experiments carried out over realistic network topologies and traffic scenarios show that the efficiency of the proposed MPR scheme approaches that of restoration while providing recovery times as short as protection schemes.

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!

Literatur
1.
Zurück zum Zitat Grover, W.: Mesh-Based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking. Prentice Hall, Upper Saddle River (2003) Grover, W.: Mesh-Based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking. Prentice Hall, Upper Saddle River (2003)
2.
Zurück zum Zitat Velasco, L., Agraz, F., Martínez, R., Casellas, R., Spadaro, S., Muñoz, R., Junyent, G.: GMPLS-based multi-domain restoration: analysis, strategies, policies and experimental assessment. IEEE/OSA J. Opt. Commun. Netw. 2, 427–441 (2010)CrossRef Velasco, L., Agraz, F., Martínez, R., Casellas, R., Spadaro, S., Muñoz, R., Junyent, G.: GMPLS-based multi-domain restoration: analysis, strategies, policies and experimental assessment. IEEE/OSA J. Opt. Commun. Netw. 2, 427–441 (2010)CrossRef
3.
Zurück zum Zitat Velasco, L., Spadaro, S., Comellas, J., Junyent, G.: Shared-path protection with extra-traffic in ASON/GMPLS ring networks. OSA J. Opt. Netw. 8, 130–145 (2009)CrossRef Velasco, L., Spadaro, S., Comellas, J., Junyent, G.: Shared-path protection with extra-traffic in ASON/GMPLS ring networks. OSA J. Opt. Netw. 8, 130–145 (2009)CrossRef
4.
Zurück zum Zitat Jinno, M., Takara, H., Kozicki, B., Tsukishima, Y., Sone, Y., Matsuoka, S.: Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies. IEEE Commun. Mag. 47, 66–73 (2009)CrossRef Jinno, M., Takara, H., Kozicki, B., Tsukishima, Y., Sone, Y., Matsuoka, S.: Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies. IEEE Commun. Mag. 47, 66–73 (2009)CrossRef
5.
Zurück zum Zitat Jinno, M., Kozicki, B., Takara, H., Watanabe, A., Sone, Y., Tanaka, T., Hirano, A.: Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network. IEEE Commun. Mag. 48, 138–145 (2010)CrossRef Jinno, M., Kozicki, B., Takara, H., Watanabe, A., Sone, Y., Tanaka, T., Hirano, A.: Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network. IEEE Commun. Mag. 48, 138–145 (2010)CrossRef
6.
Zurück zum Zitat Wang, X., Zhang, Q., Kim, I., Palacharla, P., Sekiya, M.: Blocking performance in dynamic flexible grid optical networks—What is the ideal spectrum granularity? In: Proceedings of the IEEE/OSA ECOC (2011) Wang, X., Zhang, Q., Kim, I., Palacharla, P., Sekiya, M.: Blocking performance in dynamic flexible grid optical networks—What is the ideal spectrum granularity? In: Proceedings of the IEEE/OSA ECOC (2011)
7.
Zurück zum Zitat Sone, Y., Watanabe, A., Imajuku, W., Tsukishima, Y., Kozicki, B., Takara, H., Jinno, M.: Bandwidth squeezed restoration in spectrum-sliced elastic optical path networks (SLICE). IEEE/OSA J. Opt. Commun. Netw. 3, 223–233 (2011)CrossRef Sone, Y., Watanabe, A., Imajuku, W., Tsukishima, Y., Kozicki, B., Takara, H., Jinno, M.: Bandwidth squeezed restoration in spectrum-sliced elastic optical path networks (SLICE). IEEE/OSA J. Opt. Commun. Netw. 3, 223–233 (2011)CrossRef
8.
Zurück zum Zitat Tak, S., Park, E.: Restoration performance study of k-shortest disjoint paths in WDM optical networks. Telecommun. Syst. J. 34, 13–26 (2007)CrossRef Tak, S., Park, E.: Restoration performance study of k-shortest disjoint paths in WDM optical networks. Telecommun. Syst. J. 34, 13–26 (2007)CrossRef
9.
Zurück zum Zitat Eiger, M., Luss, H., Shallcross, D.: Network restoration under a single link or node failure using preconfigured virtual cycles. Telecommun. Syst. J. 46, 17–30 (2011)CrossRef Eiger, M., Luss, H., Shallcross, D.: Network restoration under a single link or node failure using preconfigured virtual cycles. Telecommun. Syst. J. 46, 17–30 (2011)CrossRef
10.
Zurück zum Zitat Chen, X., Chamania, M., Jukan, A., Drummond, A., Fonseca, N.: A multipath routing mechanism in optical networks with extremely high bandwidth requests. In: Proceedings of the IEEE GLOBECOM (2009) Chen, X., Chamania, M., Jukan, A., Drummond, A., Fonseca, N.: A multipath routing mechanism in optical networks with extremely high bandwidth requests. In: Proceedings of the IEEE GLOBECOM (2009)
11.
Zurück zum Zitat Pages, A., Perello, J., Spadaro, S.: Lightpath fragmentation for efficient spectrum utilization in dynamic elastic optical networks. In: Proceedings of the IEEE ONDM (2012) Pages, A., Perello, J., Spadaro, S.: Lightpath fragmentation for efficient spectrum utilization in dynamic elastic optical networks. In: Proceedings of the IEEE ONDM (2012)
12.
Zurück zum Zitat Huang, S., Martel, C., Mukherjee, B.: Survivable multipath provisioning with differential delay constraint in telecom mesh networks. IEEE/ACM Trans. Netw. 19, 657–669 (2011)CrossRef Huang, S., Martel, C., Mukherjee, B.: Survivable multipath provisioning with differential delay constraint in telecom mesh networks. IEEE/ACM Trans. Netw. 19, 657–669 (2011)CrossRef
13.
Zurück zum Zitat Das, A., Martel, C., Mukherjee, B.: A partial-protection approach using multipath provisioning. In: Proceedings of the IEEE ICC (2009) Das, A., Martel, C., Mukherjee, B.: A partial-protection approach using multipath provisioning. In: Proceedings of the IEEE ICC (2009)
14.
Zurück zum Zitat Vadrevu, C., Wang, R., Mukherjee, B.: Degraded services in mixed-line-rate networks using multipath routing. In: Proceedings of the ANTS (2011) Vadrevu, C., Wang, R., Mukherjee, B.: Degraded services in mixed-line-rate networks using multipath routing. In: Proceedings of the ANTS (2011)
15.
Zurück zum Zitat Vadrevu, C., Wang, R., Tornatore, M., Martel, C., Mukherjee, B.: Survivable provisioning in mixed-line-rate networks using multipath routing. In: Proceedings of the OSA OFC (2012) Vadrevu, C., Wang, R., Tornatore, M., Martel, C., Mukherjee, B.: Survivable provisioning in mixed-line-rate networks using multipath routing. In: Proceedings of the OSA OFC (2012)
16.
Zurück zum Zitat Clouqueur, M., Grover, W.: Mesh-restorable networks with enhanced dual-failure restorability properties. Photon. Netw. Commun. 9, 7–18 (2005)CrossRef Clouqueur, M., Grover, W.: Mesh-restorable networks with enhanced dual-failure restorability properties. Photon. Netw. Commun. 9, 7–18 (2005)CrossRef
17.
Zurück zum Zitat Gonçalves, J., Resende, M.: Biased random-key genetic algorithms for combinatorial optimization. J. Heuristics 17, 487–525 (2011)CrossRef Gonçalves, J., Resende, M.: Biased random-key genetic algorithms for combinatorial optimization. J. Heuristics 17, 487–525 (2011)CrossRef
18.
Zurück zum Zitat Pióro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Elsevier, Amsterdam (2004)MATH Pióro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Elsevier, Amsterdam (2004)MATH
19.
Zurück zum Zitat Velasco, L., Klinkowski, M., Ruiz, M., Comellas, J.: Modeling the routing and spectrum allocation problem for flexgrid optical networks. Photon. Netw. Commun. 24, 177–186 (2012)CrossRef Velasco, L., Klinkowski, M., Ruiz, M., Comellas, J.: Modeling the routing and spectrum allocation problem for flexgrid optical networks. Photon. Netw. Commun. 24, 177–186 (2012)CrossRef
20.
Zurück zum Zitat Wang, Y., Cao, X., Pan, Y.: A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks. In: Proceedings of IEEE INFOCOM (2011) Wang, Y., Cao, X., Pan, Y.: A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks. In: Proceedings of IEEE INFOCOM (2011)
22.
Zurück zum Zitat Ruiz, M., Pedrola, O., Velasco, L., Careglio, D., Fernndez-Palacios, J., Junyent, G.: Survivable IP/MPLS-over-WSON multilayer network optimization. IEEE/OSA J. Opt. Commun. Netw. 3, 629–640 (2011)CrossRef Ruiz, M., Pedrola, O., Velasco, L., Careglio, D., Fernndez-Palacios, J., Junyent, G.: Survivable IP/MPLS-over-WSON multilayer network optimization. IEEE/OSA J. Opt. Commun. Netw. 3, 629–640 (2011)CrossRef
23.
Zurück zum Zitat Ou, C., Zhang, J., Zang, H., Sahasrabuddhe, L., Mukherjee, B.: New and improved approaches for shared-path protection in WDM mesh networks. IEEE/OSA J. Lightwave Technol. 22, 1223–1232 (2004)CrossRef Ou, C., Zhang, J., Zang, H., Sahasrabuddhe, L., Mukherjee, B.: New and improved approaches for shared-path protection in WDM mesh networks. IEEE/OSA J. Lightwave Technol. 22, 1223–1232 (2004)CrossRef
24.
Zurück zum Zitat Castro, A., Velasco, L., Ruiz, M., Klinkowski, M., Fernández-Palacios, J.P., Careglio, D.: Dynamic routing and spectrum (re)allocation in future flexgrid optical networks. Comput. Netw. 56, 2869–2883 (2012)CrossRef Castro, A., Velasco, L., Ruiz, M., Klinkowski, M., Fernández-Palacios, J.P., Careglio, D.: Dynamic routing and spectrum (re)allocation in future flexgrid optical networks. Comput. Netw. 56, 2869–2883 (2012)CrossRef
25.
Metadaten
Titel
On the benefits of multi-path recovery in flexgrid optical networks
verfasst von
Alberto Castro
Luis Velasco
Jaume Comellas
Gabriel Junyent
Publikationsdatum
01.12.2014
Verlag
Springer US
Erschienen in
Photonic Network Communications / Ausgabe 3/2014
Print ISSN: 1387-974X
Elektronische ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-014-0443-5

Weitere Artikel der Ausgabe 3/2014

Photonic Network Communications 3/2014 Zur Ausgabe

Neuer Inhalt