Skip to main content
Top
Published in: Photonic Network Communications 1/2016

01-08-2016

Power series-based algorithm for dedicated protection in WDM optical networks

Authors: André V. S. Xavier, Raul Camelo de Andrade Almeida Jr., Daniel A. R. Chaves, Carmelo J. A. Bastos-Filho, Joaquim F. Martins-Filho

Published in: Photonic Network Communications | Issue 1/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

WDM optical networks allow the transmission of multiple services with high rates and low cost. Therefore, the occurrence of a failure in any network element can cause loss of several services. Some survival mechanisms may be used to try to overcome this type of failure event. We present in this paper a new dedicated protection algorithm for link-failure survivability in WDM optical networks, referred to as power series routing-based dedicated protection (PSR-DP) algorithm. PSR-DP is based on the evaluation of the network links’ costs by using a power series expansion. This power series expansion uses input variables based on some relevant information of the network such as link physical length and wavelength availability. Other contribution of this paper is to propose a new input variable based on the wavelength continuity constraint. The performance of the proposed algorithm is compared to other well-known algorithms in the literature. We also propose a modification to Suurballe’s algorithm and compare it with our PSR-DP algorithm. Three different topologies are used in our simulations, and statistical analysis is performed on the results of the investigated algorithms. In all simulated cases, PSR-DP algorithm outperformed the other analyzed algorithms.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Saleh, A.A.M., Simmons, J.M.: Technology and architecture to enable the explosive growth of the internet. IEEE Commun. Mag. 49(1), 126–132 (2011)CrossRef Saleh, A.A.M., Simmons, J.M.: Technology and architecture to enable the explosive growth of the internet. IEEE Commun. Mag. 49(1), 126–132 (2011)CrossRef
2.
go back to reference Zhang, G., De Leenheer, M., Morea, A., Mukherjee, B.: A survey on OFDM-based elastic core optical networking. IEEE Commun. Surv. Tutor. 15(1), 65–87 (2013)CrossRef Zhang, G., De Leenheer, M., Morea, A., Mukherjee, B.: A survey on OFDM-based elastic core optical networking. IEEE Commun. Surv. Tutor. 15(1), 65–87 (2013)CrossRef
3.
go back to reference Mukherjee, B.: Optical communication networks: progress and challenges. J. Sel. Areas Commun. 18(10), 1810–1824 (2000)CrossRef Mukherjee, B.: Optical communication networks: progress and challenges. J. Sel. Areas Commun. 18(10), 1810–1824 (2000)CrossRef
4.
go back to reference Rahbar, A.: Review of dynamic impairment-aware routing and wavelength assignment techniques in all-optical wavelength-routed networks. IEEE Commun. Surv. Tutor. 14(4), 1065–1089 (2012)CrossRef Rahbar, A.: Review of dynamic impairment-aware routing and wavelength assignment techniques in all-optical wavelength-routed networks. IEEE Commun. Surv. Tutor. 14(4), 1065–1089 (2012)CrossRef
5.
go back to reference Zang, H., Jue, J.P., Mukherjee, B.: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Opt. Netw. Mag. 1(1), 47–60 (2000) Zang, H., Jue, J.P., Mukherjee, B.: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Opt. Netw. Mag. 1(1), 47–60 (2000)
6.
go back to reference Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks. Part I—protection. In: INFOCOM ’99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 2, pp. 744–751 (1999) Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks. Part I—protection. In: INFOCOM ’99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 2, pp. 744–751 (1999)
7.
go back to reference Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks. II. Restoration. In: Communications, ICC’99. 1999 IEEE International Conference on, vol. 3, pp. 2023–2030 (1999) Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks. II. Restoration. In: Communications, ICC’99. 1999 IEEE International Conference on, vol. 3, pp. 2023–2030 (1999)
8.
go back to reference Horowitz, E., Sahni, S., Rajasekaran, S.: Computer Algorithms. Computer Science Press, Rockville (1998) Horowitz, E., Sahni, S., Rajasekaran, S.: Computer Algorithms. Computer Science Press, Rockville (1998)
9.
go back to reference Grover, W.D.: Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET/SDH, and ATM Networking. Prentice Hall, Upper Saddle River (2004) Grover, W.D.: Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET/SDH, and ATM Networking. Prentice Hall, Upper Saddle River (2004)
10.
11.
go back to reference Bhandari, R.: Survivable Networks: Algorithms for Diverse Routing. Kluwer Academic Publishers, Berlin (1999) Bhandari, R.: Survivable Networks: Algorithms for Diverse Routing. Kluwer Academic Publishers, Berlin (1999)
12.
go back to reference Chaves, D.A.R., Aguiar, D.O., Bastos-Filho, C.J.A., Martins-Filho, J.F.: Fast and adaptive impairment aware routing and wavelength assignment algorithm optimized by offline simulations. Opt. Switch. Netw. 7(3), 127–138 (2010)CrossRef Chaves, D.A.R., Aguiar, D.O., Bastos-Filho, C.J.A., Martins-Filho, J.F.: Fast and adaptive impairment aware routing and wavelength assignment algorithm optimized by offline simulations. Opt. Switch. Netw. 7(3), 127–138 (2010)CrossRef
13.
go back to reference Chaves, D.A.R., Aguiar, D.O., Bastos-Filho, C.J.A., Martins-Filho, J.F.: A methodology to design the link cost functions for impairment aware routing algorithms in optical networks. Photonic Netw. Commun. 22, 133–150 (2011)CrossRef Chaves, D.A.R., Aguiar, D.O., Bastos-Filho, C.J.A., Martins-Filho, J.F.: A methodology to design the link cost functions for impairment aware routing algorithms in optical networks. Photonic Netw. Commun. 22, 133–150 (2011)CrossRef
14.
go back to reference Bastos-Filho, C.J.A., Freitas, R.C., Chaves, D.A.R., Silva, R.C.L., Freire, M.L.P., Pereira, H.A., Martins-Filho, J.F.: An adaptive path restoration algorithm based on power series routing for all-optical networks. In: 2013 15th International Conference on Transparent Optical Networks (ICTON), pp. 1–4 (2013) Bastos-Filho, C.J.A., Freitas, R.C., Chaves, D.A.R., Silva, R.C.L., Freire, M.L.P., Pereira, H.A., Martins-Filho, J.F.: An adaptive path restoration algorithm based on power series routing for all-optical networks. In: 2013 15th International Conference on Transparent Optical Networks (ICTON), pp. 1–4 (2013)
15.
go back to reference Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. IV, pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. IV, pp. 1942–1948 (1995)
16.
go back to reference Clerc, M., Kennedy, J.: The particle swarm—explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evolut. Comput. 6(1), 5873 (2002)CrossRef Clerc, M., Kennedy, J.: The particle swarm—explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evolut. Comput. 6(1), 5873 (2002)CrossRef
17.
go back to reference Zhai, Y., Pointurier, Y., Subramaniam, S., Brandt-Pearce, M.: Performance of dedicated path protection in transmission-impaired DWDM networks, In: ICC’07. IEEE International Conference on Communications, 2007, pp. 2342–2347 (2007) Zhai, Y., Pointurier, Y., Subramaniam, S., Brandt-Pearce, M.: Performance of dedicated path protection in transmission-impaired DWDM networks, In: ICC’07. IEEE International Conference on Communications, 2007, pp. 2342–2347 (2007)
18.
go back to reference Liu, M., Tornatore, M., Mukherjee, B.: New strategies for connection protection in mixed-line-rate optical WDM networks. J. Opt. Commun. Netw. IEEE/OSA 2011, 641–650 (2011)CrossRef Liu, M., Tornatore, M., Mukherjee, B.: New strategies for connection protection in mixed-line-rate optical WDM networks. J. Opt. Commun. Netw. IEEE/OSA 2011, 641–650 (2011)CrossRef
19.
go back to reference Monti, P., Muhammad, A., Cerutti, I., Cavdar, C., Wosindka, L., Castoldi, P., Tzanakaki, A.: Energy-efficient lightpath provisioning in a static WDM network with dedicated path protection. In: 2011 13th International Conference on Transparent Optical Networks (ICTON), 2011, pp. 1–5 (2011) Monti, P., Muhammad, A., Cerutti, I., Cavdar, C., Wosindka, L., Castoldi, P., Tzanakaki, A.: Energy-efficient lightpath provisioning in a static WDM network with dedicated path protection. In: 2011 13th International Conference on Transparent Optical Networks (ICTON), 2011, pp. 1–5 (2011)
20.
go back to reference Soproni, P., Babarczi, P., Tapolcai, J., Cinkler, T., Ho, P.: A meta-heuristic approach for non-bifurcated dedicated protection in WDM optical networks. In: 2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN), pp. 110–117 (2011) Soproni, P., Babarczi, P., Tapolcai, J., Cinkler, T., Ho, P.: A meta-heuristic approach for non-bifurcated dedicated protection in WDM optical networks. In: 2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN), pp. 110–117 (2011)
21.
go back to reference Beshir, A., Kuipers, F., Orda, A., Mieghem, P.: Survivable routing and regenerator placement in optical networks. In: 2012 4th International Workshop on Reliable Networks Design and Modeling, Co-Located with ICUMT 2012 Conference, pp. 684–690 (2012) Beshir, A., Kuipers, F., Orda, A., Mieghem, P.: Survivable routing and regenerator placement in optical networks. In: 2012 4th International Workshop on Reliable Networks Design and Modeling, Co-Located with ICUMT 2012 Conference, pp. 684–690 (2012)
22.
go back to reference Ou, C.S., Mukherjee, B.: Survivable Optical WDM Networks. Springer, Berlin (2010) Ou, C.S., Mukherjee, B.: Survivable Optical WDM Networks. Springer, Berlin (2010)
23.
go back to reference Chaves, D.A.R., Pereira, H.A., Bastos-Filho, C.J.A., Martins-Filho, J.F.: SIMTON: a simulator for transparent optical networks. J. Commun. Inf. Syst. 25(1), 1–10 (2010) Chaves, D.A.R., Pereira, H.A., Bastos-Filho, C.J.A., Martins-Filho, J.F.: SIMTON: a simulator for transparent optical networks. J. Commun. Inf. Syst. 25(1), 1–10 (2010)
24.
go back to reference Pereira, H.A., Chaves, D.A.R., Bastos-Filho, C.J.A., Martins-Filho, J.F.: OSNR model to consider physical layer impairments in transparent optical networks. Photonic Netw. Commun. 18, 137–149 (2009)CrossRef Pereira, H.A., Chaves, D.A.R., Bastos-Filho, C.J.A., Martins-Filho, J.F.: OSNR model to consider physical layer impairments in transparent optical networks. Photonic Netw. Commun. 18, 137–149 (2009)CrossRef
25.
go back to reference Xavier, A.V.S., Silva, R.C.L., Chaves, D.A.R., Bastos-Filho, C.J.A., Martins-Filho, J.F.: An adaptive-alternative routing algorithm for all-optical networks. In: 2011 SBMO/IEEE MTT-S International Microwave Optoelectronics Conference (IMOC), pp. 719–723 (2011) Xavier, A.V.S., Silva, R.C.L., Chaves, D.A.R., Bastos-Filho, C.J.A., Martins-Filho, J.F.: An adaptive-alternative routing algorithm for all-optical networks. In: 2011 SBMO/IEEE MTT-S International Microwave Optoelectronics Conference (IMOC), pp. 719–723 (2011)
Metadata
Title
Power series-based algorithm for dedicated protection in WDM optical networks
Authors
André V. S. Xavier
Raul Camelo de Andrade Almeida Jr.
Daniel A. R. Chaves
Carmelo J. A. Bastos-Filho
Joaquim F. Martins-Filho
Publication date
01-08-2016
Publisher
Springer US
Published in
Photonic Network Communications / Issue 1/2016
Print ISSN: 1387-974X
Electronic ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-015-0568-1

Other articles of this Issue 1/2016

Photonic Network Communications 1/2016 Go to the issue