Skip to main content

Advertisement

SpringerLink
Log in

Impairment-aware fixed-alternate BSR routing heuristics applied to elastic optical networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The introduction of elastic optical networks (EONs) leads to new challenges, such as the problem of routing, modulation level, and spectrum assignment. In the literature, the best among the shortest routes (BSR) algorithm was proposed as fixed and fixed-alternate routing for EONs, but without considering physical impairments. Therefore, call requests were handled not taking into account the different bandwidth requirements as well as the impact on the optical signal quality of transmission when different modulation levels are considered. This is the first study to undertake heuristics based on BSR algorithm considering a fixed-alternate routing approach jointly with physical layer constraints in EONs. In order to assess the effectiveness of the proposed BSR heuristics in this paper, a genetic and a particle swarm optimization algorithms were also proposed. The results obtained by numerical simulations in different network physical topologies available in the literature show the effectiveness of our proposals in reducing the blocking probability of call requests in comparison with the traditional Yen algorithm.

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

Similar content being viewed by others

Notes

  1. Real-World Reference Networks, http://www.av.it.pt/anp/on/refnet2.html.

References

  1. Abkenar FS, Rahbar AG (2017) Study and analysis of routing and spectrum allocation (rsa) and routing, modulation and spectrum allocation (rmsa) algorithms in elastic optical networks (eons). Opt Switch Netw 23:5–39

    Article  Google Scholar 

  2. Assis KDR, dos Santos AF Jr., R.C.A (2014) Optimization in spectrum-sliced optical networks. In: Weiershausen W, Dingel BB, Dutta AK, Srivastava AK (eds) Optical Metro Networks and Short-Haul Systems VI, vol 9008, pp 102–109. International Society for Optics and Photonics, SPIE https://doi.org/10.1117/12.2040472

  3. Assis KDR, Santos AF, Queiroz IM (2017) Routing in EON networks under mixed static and dynamic traffic. In: Srivastava AK, Dingel BB, Akasaka Y (eds) Optical metro networks and short-haul systems IX, international society for optics and photonics, vol 10129. SPIE, Bellingham, pp 44–49

    Google Scholar 

  4. Beyranvand H, Salehi JA (2013) A quality-of-transmission aware dynamic routing and spectrum assignment scheme for future elastic optical networks. J Lightwave Technol 31(18):3043–3054. https://doi.org/10.1109/JLT.2013.2278572

    Article  Google Scholar 

  5. Bonani LH, Queiroz JCF, Abbade MLF, Callegati F (2019) Load balancing in fixed-routing optical networks with weighted ordering heuristics. IEEE/OSA J Opt Commun Netw 11(3):26–38

    Article  Google Scholar 

  6. Brander AW, Sinclair MC (1996) A comparative study of k-shortest path algorithms. Springer, London, pp 370–379

    Google Scholar 

  7. Chatterjee BC, Sarma N, Oki E (2015) Routing and spectrum allocation in elastic optical networks: A tutorial. IEEE Commun Surv Tutor 17(3):1776–1800. https://doi.org/10.1109/COMST.2015.2431731

    Article  Google Scholar 

  8. Chen X, Li B, Proietti R, Lu H, Zhu Z, Yoo SJB (2019) Deeprmsa: a deep reinforcement learning framework for routing, modulation and spectrum assignment in elastic optical networks. J Lightwave Technol 37(16):4155–4163. http://jlt.osa.org/abstract.cfm?URI=jlt-37-16-4155

  9. Christodoulopoulos K, Tomkos I, Varvarigos EA (2011) Elastic bandwidth allocation in flexible ofdm-based optical networks. J Lightwave Technol 29(9):1354–1366. https://doi.org/10.1109/JLT.2011.2125777

    Article  Google Scholar 

  10. Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1(1):269–271

    Article  MathSciNet  Google Scholar 

  11. Durães G, Soares A, Amazonas JR, Giozza W (2010) Performance evaluation of fixed routing algorithms in all-optical networks under non-uniform traffic. In: 2010 Fifth International Conference on Systems and Networks Communications, pp 368–374 https://doi.org/10.1109/ICSNC.2010.63

  12. Durães GM, Soares A, Amazonas JR, Giozza W (2010) The choice of the best among the shortest routes in transparent optical networks. Comput Netw 54(14):2400–2409. https://doi.org/10.1016/j.comnet.2010.03.010. http://www.sciencedirect.com/science/article/pii/S1389128610000873

  13. Essiambre R, Kramer G, Winzer PJ, Foschini GJ, Goebel B (2010) Capacity limits of optical fiber networks. J Lightwave Technol 28(4):662–701. https://doi.org/10.1109/JLT.2009.2039464

    Article  Google Scholar 

  14. Habibi M, Beyranvand H (2019) Impairment-aware manycast routing, modulation level, and spectrum assignment in elastic optical networks. IEEE/OSA J Opt Commun Netw 11(5):179–189

    Article  Google Scholar 

  15. Hua N, Liu Y, Wan X, Zheng X, Liu Z (2012) Dynamic routing and spectrum assignment algorithms in flexible optical networks: an overview. In: 7th International Conference on Communications and Networking in china, pp 251–255. https://doi.org/10.1109/ChinaCom.2012.6417485

  16. Jinno M, Takara H, Kozicki B (2009) Dynamic optical mesh networks: drivers, challenges and solutions for the future. In: 2009 35th European Conference on Optical Communication, pp 1–4

  17. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp 1942–1948

  18. Klinkowski M, Walkowiak K (2011) Routing and spectrum assignment in spectrum sliced elastic optical path network. IEEE Commun Lett 15(8):884–886

    Article  Google Scholar 

  19. Koza JR, Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection, vol 1. MIT press, Cambridge

    MATH  Google Scholar 

  20. Krishnamurthy R, Srinivas T, Amiri IS (2019) Physical layer impairment-aware shared path protection in wavelength-routed optical networks. J Supercomput, pp 1–21

  21. Martins-Filho JF, Chaves DAR, Bastos-Filho CJA, Aguiar DO (2008) Intelligent and fast irwa algorithm based on power series and particle swarm optimization. In: 2008 10th Anniversary International Conference on Transparent Optical Networks, vol  3, pp 158–161 https://doi.org/10.1109/ICTON.2008.4598679

  22. Mello DAA, Barreto AN, de Lima TC, Portela TF, Beygi L, Kahn JM (2014) Optical networking with variable-code-rate transceivers. J Lightwave Technol 32(2):257–266. https://doi.org/10.1109/JLT.2013.2292298

    Article  Google Scholar 

  23. Mewanou R, Pierre S (2003) Dynamic routing algorithms in all-optical networks. In: CCECE 2003–Canadian Conference on Electrical and Computer Engineering. Toward a caring and humane technology (Cat. No.03CH37436), vol 2, pp 773–776 vol 2. https://doi.org/10.1109/CCECE.2003.1226009

  24. Rajalakshmi P, Jhunjhunwala A (2008) Load balanced routing to enhance the performance of optical backbone networks. In: International Conference on Wireless and Optical Communications Networks, pp 1–5

  25. Ramamurthy R, Mukherjee B (2002) Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks. IEEE/ACM Trans Netw 10(3):351–367

    Article  Google Scholar 

  26. Santos A, Almeida R, Assis K (2014) Yen-bsr: a new approach for the choice of routes in wdm networks. J Opt Commun 35(4):293–296

    Article  Google Scholar 

  27. Santos AF, Almeida Jr. RC, Alves MM, Assis KDR (2017) Ybs heuristic for routing and spectrum allocation in flexible optical networks. In: IEEE International Conference on High Performance Switching and Routing (HPSR), pp 1–6

  28. Santos AF, Assis KDR, Almeida RC Jr, Guimarães MA, Maniçoba RHC, Campos ALPS (2015) Heuristics for routing and spectrum allocation in elastic optical path networks. Int J Modern Eng Res 5(8):34–46

    Google Scholar 

  29. Saradhi CV, Subramaniam S (2009) Physical layer impairment aware routing (pliar) in wdm optical networks: issues and challenges. IEEE Commun Surv Tutor 11(4):109–130. https://doi.org/10.1109/SURV.2009.090407

    Article  Google Scholar 

  30. Scaraficci RA, d. Fonseca NLS (2014) Alternative routing and zone-based spectrum assignment algorithm for flexgrid optical networks. In: 2014 IEEE International Conference on Communications (ICC), pp 3295–3300. https://doi.org/10.1109/ICC.2014.6883829

  31. Souza PJFC, Santos AF, Almeida Jr. RC, Assis KDR, Sena MR (2018) A proposed bsr heuristic considering physical layer awareness. In: SBFoton International Optics and Photonics Conference (SBFoton IOPC), pp. 1–5

  32. Takagi T, Hasegawa H, Sato K, Sone Y, Kozicki B, Hirano A, Jinno M (2011) Dynamic routing and frequency slot assignment for elastic optical path networks that adopt distance adaptive modulation. In: 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, pp 1–3

  33. Talebi S, Alam F, Katib I, Khamis M, Salama R, Rouskas GN (2014) Spectrum management techniques for elastic optical networks: a survey. Optical switching and networking 13:34–48. https://doi.org/10.1016/j.osn.2014.02.003http://www.sciencedirect.com/science/article/pii/S1573427714000253

  34. Talebi S, Alam F, Katib I, Khamis M, Salama R, Rouskas GN (2014) Spectrum management techniques for elastic optical networks: a survey. Opt Switch Netw 13:34–48

    Article  Google Scholar 

  35. Varvarigos EA, Christodoulopoulos K (2014) Algorithmic aspects in planning fixed and flexible optical networks with emphasis on linear optimization and heuristic techniques. J Lightwave Technol 32(4):681–693. https://doi.org/10.1109/JLT.2013.2290842

    Article  Google Scholar 

  36. Velasco L, Klinkowski M, Ruiz M, Comellas J (2012) Modeling the routing and spectrum allocation problem for flexgrid optical networks. Photon Netw Commun 24(3):177–186

    Article  Google Scholar 

  37. Wan X, Hua N, Zhang H, Zheng X (2012) Study on dynamic routing and spectrum assignment in bitrate flexible optical networks. Photon Netw Commun 24(3):219–227

    Article  Google Scholar 

  38. Wang Y, Cao X, Pan Y (2011) A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks. In: 2011 Proceedings IEEE INFOCOM, pp 1503–1511. https://doi.org/10.1109/INFCOM.2011.5934939

  39. Wan X, Wang L, Hua N, Zhang H, Zheng X (2011) Dynamic routing and spectrum assignment in flexible optical path networks. In: 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, pp 1–3

  40. Yen JY (1971) Finding the k shortest loopless paths in a network. Manag Sci. 17(11), 712–716. http://www.jstor.org/stable/2629312

  41. Yuan J, Ren Z, Zhu R, Zhang Q, Li X, Fu Y (2018) A rmsa algorithm for elastic optical network with a tradeoff between consumed resources and distance to boundary. Opt Fiber Technol 46:238–247

    Article  Google Scholar 

  42. Yumer R, Akar N, Karasan E (2015) Class-based first-fit spectrum allocation with fragmentation avoidance for dynamic flexgrid optical networks. Opt Switch Netw 15:44–52. https://doi.org/10.1016/j.osn.2014.06.001http://www.sciencedirect.com/science/article/pii/S1573427714000678

  43. Zang H, Jue JP (2000) A review of routing and wavelength assignment approaches for wavelength-routed optical wdm networks. Opt Netw Mag 1:47–60

    Google Scholar 

  44. Zhu Z, Lu W, Zhang L, Ansari N (2013) Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing. J Lightwave Technol 31(1):15–22

    Article  Google Scholar 

Download references

Acknowledgements

The authors thank to CAPES and CNPq for scholarships and grants, and to UFPE, UFRB, UFCG and UFBA for their educational support.

Author information

Authors and Affiliations

  1. Photonics Group, Electronics and Systems Department, Technology Center and Geosciences, Federal University of Pernambuco, Recife, Pernambuco, Brazil

    Marcelo M. Alves & Raul C. Almeida Jr.

  2. Center of Science and Technology in Energy and Sustainability, Federal University of Recôncavo of Bahia, Feira de Santana, Bahia, Brazil

    Alex F. dos Santos

  3. Electrical Engineering Department, Electrical Engineering and Informatics Center, Federal University of Campina Grande, Campina Grande, Paraíba, Brazil

    H. A. Pereira

  4. Department of Electrical Engineering, Federal University of Bahia, Salvador, Bahia, Brazil

    Karcius D. R. Assis

Authors
  1. Marcelo M. Alves
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raul C. Almeida Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alex F. dos Santos
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. H. A. Pereira
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Karcius D. R. Assis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Karcius D. R. Assis.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alves, M.M., Almeida, R.C., dos Santos, A.F. et al. Impairment-aware fixed-alternate BSR routing heuristics applied to elastic optical networks. J Supercomput 77, 1475–1501 (2021). https://doi.org/10.1007/s11227-020-03314-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-020-03314-x

Keywords

Search

Navigation