{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:32:57Z","timestamp":1760146377649,"version":"build-2065373602"},"reference-count":17,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T00:00:00Z","timestamp":1730246400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>This paper considers the online routing, modulation, spectrum, and core allocation problem in elastic optical networks. Three algorithms are proposed to minimize the bandwidth blocking probability while taking into account the impact of interference from established lightpaths. These algorithms are based on a sequence of alternative paths, ordered in terms of increasing lengths, determined by Yen\u2019s algorithm. Each of the algorithms for the selected single or dual lightpath enforces the constraints of spectrum continuity, contiguity of the slots, and non-overlapping of the spectra with the established lightpaths, maximizes the number of bits per symbol, and selects a specific core on each link of the path. Simulation studies performed for two sample networks showed that the crosstalk has a significant impact on the bandwidth blocking probability. The best results were obtained by iterating over all paths and all slots, selecting the lightpath with the lowest average crosstalk per slot, consisting of the most loaded cores.<\/jats:p>","DOI":"10.3390\/e26110928","type":"journal-article","created":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T09:11:24Z","timestamp":1730279484000},"page":"928","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Routing Algorithms for SDM Flexible Optical Networks"],"prefix":"10.3390","volume":"26","author":[{"given":"Ireneusz","family":"Olszewski","sequence":"first","affiliation":[{"name":"Faculty of Telecommunications, Computer Science and Electrical Engineering, Bydgoszcz University of Science and Technology, S. Kaliskiego 7, 85-796 Bydgoszcz, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5760-5022","authenticated-orcid":false,"given":"Ireneusz","family":"Szcze\u015bniak","sequence":"additional","affiliation":[{"name":"Institute of Computer and Information Sciences, Czestochowa University of Technology, J. H. Dabrowskiego 73, 42-200 Czestochowa, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1486-6572","authenticated-orcid":false,"given":"Bo\u017cena","family":"Wo\u017ana-Szcze\u015bniak","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, Jan Dlugosz University, Armii Krajowej 13\/15, 42-200 Czestochowa, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,10,30]]},"reference":[{"key":"ref_1","unstructured":"(2024, October 18). Cisco, Cisco Annual Internet Report (2018\u20132023) White Paper. Available online: https:\/\/www.cisco.com\/c\/en\/us\/solutions\/collateral\/executive-perspectives\/annual-internet-report\/white-paper-c11-741490.html."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Tode, H., and Hirota, Y. (2016, January 20\u201324). Routing, Spectrum and Core Assignment on SDM Optical Networks, (Invited). Proceedings of the Optical Fiber Communication Conference, Anaheim, CA, USA.","DOI":"10.1364\/OFC.2016.Tu2H.1"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.jnca.2018.12.009","article-title":"Routing, spectrum and core assignment algorithms for protection of space division multiplexing elastic optical networks","volume":"128","author":"Oliveira","year":"2019","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1364\/JOCN.10.000240","article-title":"Adaptive modulation and flexible resource allocation in space-division-multiplexed elastic optical networks","volume":"10","author":"Rahbar","year":"2018","journal-title":"J. Opt. Commun. Netw."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Bilal, W., Hsieh, M., Liu, J., Van, A., and Aibin, M. (2022, January 18\u201320). Adaptive Mapping Algorithm for Spectrally-Spatially Flexible Optical Networks. Proceedings of the EEE Canadian Conference on Electrical and Computer Engineering, Halifax, NS, Canada.","DOI":"10.1109\/CCECE49351.2022.9918304"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Rodrigues, E., Cerqueira, E., Ros\u00e1rio, D., and Oliveira, H. (2020). Hybrid Routing, Modulation, Spectrum and Core Allocation Based on Mapping Scheme. Sensors, 20.","DOI":"10.3390\/s20216393"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1364\/JOCN.10.000947","article-title":"Routing, core, modulation level, and spectrum assignment based on image processing algorithms","volume":"10","author":"Moura","year":"2018","journal-title":"IEEE\/OSA J. Opt. Commun. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1109\/MCOM.111.2100331","article-title":"Multipath Routing in Elastic Optimal Networks with Space-Division Multiplexing","volume":"59","author":"Moura","year":"2021","journal-title":"IEEE Commun. Mag."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/j.yofte.2018.11.002","article-title":"Novel Fragmentation-Aware Algorithms for Multipath Routing and Spectrum Assignment in Elastic Optical Networks-Space Division Multiplexing (EON-SDM)","volume":"46","author":"Yousefi","year":"2018","journal-title":"Opt. Fiber Technol."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Oliveira, H.M., and da Fonseca, N.L. (2019, January 9\u201313). Multipath Routing, Spectrum and Core Allocation in Protected SDM Elastic Optical Networks. Proceedings of the 2019 IEEE Global Communications Conference (GLOBECOM), Waikoloa, HI, USA.","DOI":"10.1109\/GLOBECOM38437.2019.9013523"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1109\/LCOMM.2012.120612.121343","article-title":"Dynamic Multi-Path Service Provisioning under Differential Delay Constraint in Elastic Optical Networks","volume":"17","author":"Lu","year":"2013","journal-title":"IEEE Commun. Lett."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"A100","DOI":"10.1364\/JOCN.5.00A100","article-title":"Spectral and Spatial 2D Fragmentation-Aware Routing and Spectrum Assignment Algorithms in Elastic Optical Networks (Invited)","volume":"5","author":"Yin","year":"2013","journal-title":"J. Opt. Commun. Netw."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1287\/mnsc.17.11.712","article-title":"Finding the k Shortest Loopless Paths in a Network","volume":"17","author":"Yen","year":"1971","journal-title":"Manag. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/s11107-020-00903-x","article-title":"Spatial partitioning for proactive spectrum fragmentation avoidance in flex grid\/SDM dynamic optical core networks","volume":"40","author":"Comellas","year":"2020","journal-title":"Photon. Netw. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1007\/s10922-020-09513-4","article-title":"Modified Dual-path Allocation Algorithm for Partial Traffic Protection in Elastic Optical Networks","volume":"28","author":"Olszewski","year":"2020","journal-title":"J. Netw. Syst. Manag."},{"key":"ref_16","unstructured":"Jajszczyk, A. (1990). Podstawy Komutacji Kana\u0142\u00f3w, WNT."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Bouillet, E. (2007). Path Routing in Mesh Optical Networks, John Wiley & Sons.","DOI":"10.1002\/9780470032985"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/26\/11\/928\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:24:17Z","timestamp":1760113457000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/26\/11\/928"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,30]]},"references-count":17,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2024,11]]}},"alternative-id":["e26110928"],"URL":"https:\/\/doi.org\/10.3390\/e26110928","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2024,10,30]]}}}