Skip to main content
SpringerLink
Log in

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

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  3. Mukherjee, B.: Optical communication networks: progress and challenges. J. Sel. Areas Commun. 18(10), 1810–1824 (2000)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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. Horowitz, E., Sahni, S., Rajasekaran, S.: Computer Algorithms. Computer Science Press, Rockville (1998)

    Google Scholar 

  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. Suurballe, J.W., Tarjan, R.E.: A quick method for finding shortest pairs of disjoint paths. Networks 14, 325–336 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  11. Bhandari, R.: Survivable Networks: Algorithms for Diverse Routing. Kluwer Academic Publishers, Berlin (1999)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

  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)

  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)

    Article  Google Scholar 

  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)

  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)

    Article  Google Scholar 

  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)

  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)

  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)

  22. Ou, C.S., Mukherjee, B.: Survivable Optical WDM Networks. Springer, Berlin (2010)

  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. 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)

    Article  Google Scholar 

  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)

Download references

Acknowledgments

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

Author information

Authors and Affiliations

  1. Department of Electronics and Systems, Federal University of Pernambuco, Recife, PE, 50.740–550, Brazil

    André V. S. Xavier, Raul Camelo de Andrade Almeida Jr. & Joaquim F. Martins-Filho

  2. Polytechnic School of Pernambuco, University of Pernambuco, Recife, PE, 50.720–001, Brazil

    Daniel A. R. Chaves & Carmelo J. A. Bastos-Filho

Authors
  1. André V. S. Xavier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raul Camelo de Andrade Almeida Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daniel A. R. Chaves
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Carmelo J. A. Bastos-Filho
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Joaquim F. Martins-Filho
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joaquim F. Martins-Filho.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xavier, A.V.S., de Andrade Almeida, R.C., Chaves, D.A.R. et al. Power series-based algorithm for dedicated protection in WDM optical networks. Photon Netw Commun 32, 40–53 (2016). https://doi.org/10.1007/s11107-015-0568-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-015-0568-1

Keywords

Search

Navigation