nach oben

The Journal of Supercomputing

Erschienen in:

18.05.2020

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

verfasst von: Marcelo M. Alves, Raul C. Almeida Jr., Alex F. dos Santos, H. A. Pereira, Karcius D. R. Assis

Erschienen in: The Journal of Supercomputing | Ausgabe 2/2021

Einloggen

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

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel Accelerating number theoretic transform in GPU platform for fully homomorphic encryption

Nächster Artikel Efficient parallelization of multilevel fast multipole algorithm for electromagnetic simulation on many-core SW26010 processor

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

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

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–39CrossRef

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

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

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.2278572CrossRef

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–38CrossRef

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

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.2431731CrossRef

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

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.2125777CrossRef

10.

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

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.2039464CrossRef

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–189CrossRef

23.

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

15.

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

16.

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

17.

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

18.

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

19.

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

20.

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

21.

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.2292298CrossRef

22.

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–367CrossRef

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–296CrossRef

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

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.090407CrossRef

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–48CrossRef

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.2290842CrossRef

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–186CrossRef

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–227CrossRef

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–247CrossRef

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

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–22CrossRef

Titel: Impairment-aware fixed-alternate BSR routing heuristics applied to elastic optical networks
verfasst von: Marcelo M. Alves
Raul C. Almeida Jr.
Alex F. dos Santos
H. A. Pereira
Karcius D. R. Assis
Publikationsdatum: 18.05.2020
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 2/2021
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-020-03314-x

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 2/2021

MDSbSP: a search protocol based on MDS codes for RFID-based Internet of vehicle

Optimal demultiplexer unit design and energy estimation using quantum dot cellular automata

Dynamic scheduling of tasks in cloud computing applying dragonfly algorithm, biogeography-based optimization algorithm and Mexican hat wavelet

Optimized clustering-based discovery framework on Internet of Things

A systematic literature review on hardware implementation of artificial intelligence algorithms

Stochastic models for performance and cost analysis of a hybrid cloud and fog architecture