Photonic Network Communications

, Volume 32, Issue 1, pp 40–53 | Cite as

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

  • André V. S. Xavier
  • Raul Camelo de Andrade AlmeidaJr.
  • Daniel A. R. Chaves
  • Carmelo J. A. Bastos-Filho
  • Joaquim F. Martins-Filho


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.


WDM optical networks Dedicated protection Single failure Resilience Function expansion 



The authors acknowledge the financial support from UPE, UFPE, CNPq, CAPES and FACEPE for scholarships and grant.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Mukherjee, B.: Optical communication networks: progress and challenges. J. Sel. Areas Commun. 18(10), 1810–1824 (2000)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Horowitz, E., Sahni, S., Rajasekaran, S.: Computer Algorithms. Computer Science Press, Rockville (1998)Google Scholar
  9. 9.
    Grover, W.D.: Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET/SDH, and ATM Networking. Prentice Hall, Upper Saddle River (2004)Google Scholar
  10. 10.
    Suurballe, J.W., Tarjan, R.E.: A quick method for finding shortest pairs of disjoint paths. Networks 14, 325–336 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Bhandari, R.: Survivable Networks: Algorithms for Diverse Routing. Kluwer Academic Publishers, Berlin (1999)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. IV, pp. 1942–1948 (1995)Google Scholar
  16. 16.
    Clerc, M., Kennedy, J.: The particle swarm—explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evolut. Comput. 6(1), 5873 (2002)CrossRefGoogle Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    Ou, C.S., Mukherjee, B.: Survivable Optical WDM Networks. Springer, Berlin (2010)Google Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    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)CrossRefGoogle Scholar
  25. 25.
    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)Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • André V. S. Xavier
    • 1
  • Raul Camelo de Andrade AlmeidaJr.
    • 1
  • Daniel A. R. Chaves
    • 2
  • Carmelo J. A. Bastos-Filho
    • 2
  • Joaquim F. Martins-Filho
    • 1
  1. 1.Department of Electronics and SystemsFederal University of PernambucoRecifeBrazil
  2. 2.Polytechnic School of PernambucoUniversity of PernambucoRecifeBrazil

Personalised recommendations