{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T10:11:35Z","timestamp":1772273495390,"version":"3.50.1"},"reference-count":45,"publisher":"MDPI AG","issue":"24","license":[{"start":{"date-parts":[[2022,12,11]],"date-time":"2022-12-11T00:00:00Z","timestamp":1670716800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002241","name":"JST SPRING","doi-asserted-by":"publisher","award":["JPMJSP2124"],"award-info":[{"award-number":["JPMJSP2124"]}],"id":[{"id":"10.13039\/501100002241","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002241","name":"JST SPRING","doi-asserted-by":"publisher","award":["20H02382"],"award-info":[{"award-number":["20H02382"]}],"id":[{"id":"10.13039\/501100002241","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"JSPS Grant-in-Aid for Scientific Research (B)","doi-asserted-by":"publisher","award":["JPMJSP2124"],"award-info":[{"award-number":["JPMJSP2124"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"JSPS Grant-in-Aid for Scientific Research (B)","doi-asserted-by":"publisher","award":["20H02382"],"award-info":[{"award-number":["20H02382"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Space division multiplexing elastic optical networks (SDM-EONs) are one of the most promising network architectures that satisfy the rapidly growing traffic of the internet. However, different from traditional wavelength division multiplexing (WDM)-based networks, the problems of resource allocation become more complicated because SDM-EONs have smaller spectrum granularity and have to consider several novel network resources, such as modulation formats and spatial dimensions. In this work, we propose an integer linear programming (ILP) model without space lane change (SLC) that provides theoretically exact solutions for the problem of routing, modulation format, space, and spectrum assignment (RMSSA). Moreover, to more efficiently solve our model which is difficult to solve directly, we propose three exact algorithms based on model decomposition and evaluate their performance via simulation experiments, and we find that two of our exact algorithms can solve the model effectively in small-scale instances.<\/jats:p>","DOI":"10.3390\/s22249710","type":"journal-article","created":{"date-parts":[[2022,12,12]],"date-time":"2022-12-12T05:10:19Z","timestamp":1670821819000},"page":"9710","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Solving the Static Resource-Allocation Problem in SDM-EONs via a Node-Type ILP Model"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8129-567X","authenticated-orcid":false,"given":"Jiading","family":"Wang","sequence":"first","affiliation":[{"name":"Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba 305-8573, Japan"}]},{"given":"Sibo","family":"Chen","sequence":"additional","affiliation":[{"name":"Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba 305-8573, Japan"}]},{"given":"Qian","family":"Wu","sequence":"additional","affiliation":[{"name":"Department of Applied Informatics, Faculty of Science and Engineering, Hosei University, Tokyo 102-8160, Japan"}]},{"given":"Yiliu","family":"Tan","sequence":"additional","affiliation":[{"name":"Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba 305-8573, Japan"}]},{"given":"Maiko","family":"Shigeno","sequence":"additional","affiliation":[{"name":"Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba 305-8573, Japan"}]}],"member":"1968","published-online":{"date-parts":[[2022,12,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/MCOM.2009.5307468","article-title":"Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies","volume":"47","author":"Jinno","year":"2009","journal-title":"IEEE Commun. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1109\/MCOM.2010.5534599","article-title":"Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network [topics in optical communications]","volume":"48","author":"Jinno","year":"2010","journal-title":"IEEE Commun. Mag."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Winzer, P.J. (2013, January 22\u201326). Spatial multiplexing: The next frontier in network capacity scaling. Proceedings of the 39th IEEE European Conference and Exhibition on Optical Communication (ECOC), London, UK.","DOI":"10.1049\/cp.2013.1397"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1038\/nphoton.2013.94","article-title":"Space-division multiplexing in optical fibres","volume":"7","author":"Richardson","year":"2013","journal-title":"Nat. Photonics"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.osn.2017.08.003","article-title":"Survey of resource allocation schemes and algorithms in spectrally-spatially flexible optical networking","volume":"27","author":"Klinkowski","year":"2018","journal-title":"Opt. Switch. Netw."},{"key":"ref_6","unstructured":"Ali, M., and Deogun, J.S. (2001, January 11\u201314). Allocation of multicast nodes in wavelength-routed networks. Proceedings of the ICC 2001 IEEE International Conference on Communications. Conference Record (Cat. No. 01CH37240), Helsinki, Finland."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"926","DOI":"10.1016\/j.comnet.2008.11.014","article-title":"A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks","volume":"53","author":"Azodolmolky","year":"2009","journal-title":"Comput. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Wang, Y., Cao, X., and Pan, Y. (2011, January 10\u201315). A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks. Proceedings of the 2011 Proceedings IEEE Infocom, Shanghai, China.","DOI":"10.1109\/INFCOM.2011.5934939"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1354","DOI":"10.1109\/JLT.2011.2125777","article-title":"Elastic bandwidth allocation in flexible OFDM-based optical networks","volume":"29","author":"Christodoulopoulos","year":"2011","journal-title":"J. Light. Technol."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Walkowiak, K. (2016). Modeling and optimization of cloud-ready and content-oriented networks. Studies in Systems, Decision and Control, Springer.","DOI":"10.1007\/978-3-319-30309-3"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"100636","DOI":"10.1016\/j.osn.2021.100636","article-title":"A novel channel-based model for the problem of routing, space, and spectrum assignment","volume":"43","author":"Wu","year":"2022","journal-title":"Opt. Switch. Netw."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"100675","DOI":"10.1016\/j.osn.2022.100675","article-title":"ILP models and improved methods for the problem of routing and spectrum allocation","volume":"45","author":"Wang","year":"2022","journal-title":"Opt. Switch. Netw."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1364\/JOCN.8.000540","article-title":"Flex-Grid\/SDM Backbone Network Design with Inter-Core XT-Limited Transmission Reach","volume":"8","author":"Lazaro","year":"2016","journal-title":"IEEE\/OSA J. Opt. Commun. Netw."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Wang, J., Xuan, H., Wang, Y., Yang, Y., and Liu, S. (2018, January 16\u201319). Optimization Model and Algorithm for Routing and Spectrum Assignment in Elastic Optical Networks. Proceedings of the IEEE 2018 14th International Conference on Computational Intelligence and Security (CIS), Hangzhou, China.","DOI":"10.1109\/CIS2018.2018.00074"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s11107-012-0378-7","article-title":"Modeling the routing and spectrum allocation problem for flexgrid optical networks","volume":"24","author":"Velasco","year":"2012","journal-title":"Photonic Netw. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Christodoulopoulos, K., Tomkos, I., and Varvarigos, E.A. (2010, January 6\u201310). Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation. Proceedings of the 2010 IEEE Global Telecommunications Conference GLOBECOM 2010, Miami, FL, USA.","DOI":"10.1109\/GLOCOM.2010.5684008"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"884","DOI":"10.1109\/LCOMM.2011.060811.110281","article-title":"Routing and spectrum assignment in spectrum sliced elastic optical path network","volume":"15","author":"Klinkowski","year":"2011","journal-title":"IEEE Commun. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1364\/JOCN.4.000906","article-title":"Towards elastic and fine-granular bandwidth allocation in spectrum-sliced optical networks","volume":"4","author":"Wang","year":"2012","journal-title":"IEEE\/OSA J. Opt. Commun. Netw."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1520","DOI":"10.1109\/LCOMM.2012.070512.120740","article-title":"A two-population based evolutionary approach for optimizing routing, modulation and spectrum assignments (RMSA) in O-OFDM networks","volume":"16","author":"Gong","year":"2012","journal-title":"IEEE Commun. Lett."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3402","DOI":"10.1109\/JLT.2013.2282696","article-title":"Novel node-arc model and multiiteration heuristics for static routing and spectrum assignment in elastic optical networks","volume":"31","author":"Cai","year":"2013","journal-title":"J. Light. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2780","DOI":"10.1109\/JLT.2014.2315041","article-title":"Solving routing and spectrum allocation related optimization problems: From off-line to in-operation flexgrid network planning","volume":"32","author":"Velasco","year":"2014","journal-title":"J. Light. Technol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"A256","DOI":"10.1364\/JOCN.7.00A256","article-title":"On the complexity of routing and spectrum assignment in flexible-grid ring networks","volume":"7","author":"Tornatore","year":"2015","journal-title":"IEEE\/OSA J. Opt. Commun. Netw."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1364\/JOCN.8.000320","article-title":"Solving large instances of the RSA problem in flexgrid elastic optical networks","volume":"8","author":"Klinkowski","year":"2016","journal-title":"IEEE\/OSA J. Opt. Commun. Netw."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.comnet.2014.12.004","article-title":"Tabu search algorithm for routing, modulation and spectrum allocation in elastic optical network with anycast and unicast traffic","volume":"79","author":"Walkowiak","year":"2015","journal-title":"Comput. Netw."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"100573","DOI":"10.1016\/j.osn.2020.100573","article-title":"Comparison of switching policies in terms of switching cost and network performance in static SDM-EONs","volume":"38","author":"Yang","year":"2020","journal-title":"Opt. Switch. Netw."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/j.osn.2018.10.008","article-title":"Bounds for two static optimization problems on routing and spectrum allocation of anycasting","volume":"31","author":"Miyagawa","year":"2019","journal-title":"Opt. Switch. Netw."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Walkowiak, K., and Klinkowski, M. (2013, January 9\u201313). Joint anycast and unicast routing for elastic optical networks: Modeling and optimization. Proceedings of the 2013 IEEE International Conference on Communications (ICC), Budapest, Hungary.","DOI":"10.1109\/ICC.2013.6655168"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/JLT.2016.2627618","article-title":"Routing, Modulation Format, Baud Rate and Spectrum Allocation in Optical Metro Rings With Flexible Grid and Few-Mode Transmission","volume":"35","author":"Rottondi","year":"2016","journal-title":"IEEE\/OSA J. Lightw. Technol."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Walkowiak, K., Lechowicz, P., Klinkowski, M., and Sen, A. (2016, January 26\u201328). ILP modeling of flexgrid SDM optical networks. Proceedings of the IEEE 2016 17th International Telecommunications Network Strategy and Planning Symposium (Networks), Montreal, QC, Canada.","DOI":"10.1109\/NETWKS.2016.7751163"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1109\/MCOM.2015.7045394","article-title":"3D elastic optical networking in the temporal, spectral, and spatial domains","volume":"53","author":"Proietti","year":"2015","journal-title":"IEEE Commun. Mag."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Delvalle, L., Alfonzo, E., and Roa, D.P.P. (2016, January 10\u201314). EONS: An online RSA simulator for elastic optical networks. Proceedings of the IEEE 2016 35th International Conference of the Chilean Computer Science Society (SCCC), Valparaiso, Chile.","DOI":"10.1109\/SCCC.2016.7836047"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Rumipamba-Zambrano, R., Perell\u00f3, J., Pag\u00e9s, A., Gen\u00e9, J.M., and Spadaro, S. (2016, January 10\u201314). Influence of the spatial super channel guard-band width on the performance of dynamic flex-grid\/SDM optical core networks. Proceedings of the IEEE 2016 18th International Conference on Transparent Optical Networks (ICTON), Trento, Italy.","DOI":"10.1109\/ICTON.2016.7550453"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.comnet.2018.06.009","article-title":"On the scalability of dynamic Flex-Grid\/SDM optical core networks","volume":"142","author":"Spadaro","year":"2018","journal-title":"Comput. Netw."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.comcom.2018.05.013","article-title":"Space continuity constraint in dynamic flex-grid\/SDM optical core networks: An evaluation with spatial and spectral super-channels","volume":"126","author":"Spadaro","year":"2018","journal-title":"Comput. Commun."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"5259","DOI":"10.1109\/JLT.2019.2931143","article-title":"Evaluation of device cost, power consumption, and network performance in spatially and spectrally flexible SDM optical networks","volume":"37","author":"Yang","year":"2019","journal-title":"IEEE\/OSA J. Lightw. Technol."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"A35","DOI":"10.1364\/JOCN.1.000A35","article-title":"Constraint-Based Anycasting Over Optical Burst Switched Networks","volume":"1","author":"Bathula","year":"2009","journal-title":"IEEE\/OSA J. Opt. Commun. Netw."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Matsui, T., Sakamoto, T., Goto, Y., Saito, K., Nakajima, K., Yamamoto, F., and Kurashima, T. (October, January 27). Design of 125 \u03bcm cladding multi-core fiber with full-band compatibility to conventional single-mode fiber. Proceedings of the 2015 European Conference on Optical Communication (ECOC), Valencia, Spain.","DOI":"10.1109\/ECOC.2015.7341966"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Takara, H., Sano, A., Kobayashi, T., Kubota, H., Kawakami, H., Matsuura, A., Miyamoto, Y., Abe, Y., Ono, H., and Shikama, K. (2012, January 16\u201320). 1.01-Pb\/s (12 SDM\/222 WDM\/456 Gb\/s) Crosstalk-managed Transmission with 91.4-b\/s\/Hz Aggregate Spectral Efficiency. Proceedings of the European Conference and Exhibition on Optical Communication, Amsterdam, The Netherlands.","DOI":"10.1364\/ECEOC.2012.Th.3.C.1"},{"key":"ref_39","unstructured":"ITU-T (2022, September 06). G.694.1 (ed. 2.0) Recommendation. Spectral Grids for WDM Applications: DWDM Frequency Grid. Available online: https:\/\/www.itu.int\/rec\/T-REC-G.694.1-201202-S\/en."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1041","DOI":"10.1364\/JOCN.9.001041","article-title":"Evaluation of Core-Continuity-Constrained ROADMs for Flex-Grid\/MCF Optical Networks","volume":"9","author":"Gen","year":"2017","journal-title":"IEEE\/OSA J. Opt. Commun. Netw."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"4767","DOI":"10.1109\/JLT.2015.2484077","article-title":"Investigation of Spectrum Granularity for Performance Optimization of Flexible Nyquist-WDM-Based Optical Networks","volume":"33","author":"Khodashenas","year":"2015","journal-title":"J. Lightw. Technol."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1364\/JOCN.10.000272","article-title":"Space-Division Multiplexing in Data Center Networks: On Multi-Core Fiber Solutions and Crosstalk-Suppressed Resource Allocation","volume":"10","author":"Yuan","year":"2018","journal-title":"IEEE\/OSA J. Opt. Commun. Netw."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"2710","DOI":"10.1109\/JLT.2016.2551299","article-title":"Comparison of spectral and spatial super-channel allocation schemes for SDM networks","volume":"34","author":"Khodashenas","year":"2016","journal-title":"J. Light. Technol."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"4928","DOI":"10.1109\/JLT.2015.2493123","article-title":"Resource Allocation for Space-Division Multiplexing: Optical White Box Versus Optical Black Box Networking","volume":"33","author":"Muhammad","year":"2015","journal-title":"IEEE\/OSA J. Lightw. Technol."},{"key":"ref_45","unstructured":"(2022, September 06). Online, Gurobi v9.5.2. Available online: http:\/\/www.gurobi.com."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/24\/9710\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:39:20Z","timestamp":1760146760000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/24\/9710"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,11]]},"references-count":45,"journal-issue":{"issue":"24","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["s22249710"],"URL":"https:\/\/doi.org\/10.3390\/s22249710","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,11]]}}}