{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T03:03:49Z","timestamp":1765422229824,"version":"3.37.3"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,11,2]],"date-time":"2020-11-02T00:00:00Z","timestamp":1604275200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,2]],"date-time":"2020-11-02T00:00:00Z","timestamp":1604275200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Photon Netw Commun"],"published-print":{"date-parts":[[2021,2]]},"DOI":"10.1007\/s11107-020-00918-4","type":"journal-article","created":{"date-parts":[[2020,11,2]],"date-time":"2020-11-02T13:03:08Z","timestamp":1604322188000},"page":"17-35","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Solving routing and spectrum allocation problems in flexgrid optical networks using pre-computing strategies"],"prefix":"10.1007","volume":"41","author":[{"given":"Fernando","family":"Lezama","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto F.","family":"Mart\u00ednez-Herrera","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5208-5745","authenticated-orcid":false,"given":"Gerardo","family":"Casta\u00f1\u00f3n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carolina","family":"Del-Valle-Soto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ana Maria","family":"Sarmiento","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrique Mu\u00f1oz","family":"de Cote","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,11,2]]},"reference":[{"issue":"1","key":"918_CR1","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1109\/SURV.2012.010912.00123","volume":"15","author":"G Zhang","year":"2013","unstructured":"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\u201387 (2013). First","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"918_CR2","unstructured":"Kim, B.W., Lee, H.H., Lee, J.H., Kim, B.T.: Wavelength division multiplexing-passive optical network system. US Patent 9,008,513, 14 Apr 2015"},{"key":"918_CR3","doi-asserted-by":"crossref","unstructured":"Christodoulopoulos, K., Tomkos, I., Varvarigos, E.A.: Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation. In: IEEE Global Telecommunications Conference, pp. 1\u20136 (2010)","DOI":"10.1109\/GLOCOM.2010.5684008"},{"issue":"4","key":"918_CR4","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1002\/net.21785","volume":"70","author":"C B\u00fcsing","year":"2017","unstructured":"B\u00fcsing, C., Grub, A., Koster, A.M.C.A., Laube, W., Tieves, M.: Robust spectrum allocation in elastic flexgrid optical networks: complexity and formulations. Networks 70(4), 342\u2013359 (2017)","journal-title":"Networks"},{"issue":"3","key":"918_CR5","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1049\/iet-com:20070606","volume":"3","author":"JP Jue","year":"2009","unstructured":"Jue, J.P., Yang, W.-H., Kim, Y.-C., Zhang, Q.: Optical packet and burst switched networks: a review. IET Commun. 3(3), 334\u2013352 (2009)","journal-title":"IET Commun."},{"key":"918_CR6","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s11107-012-0378-7","volume":"24","author":"L Velasco","year":"2012","unstructured":"Velasco, L., Klinkowski, M., Ruiz, M., Comellas, J.: Modeling the routing and spectrum allocation problem for flexgrid optical networks. Photon Netw. Commun. 24, 177\u2013186 (2012)","journal-title":"Photon Netw. Commun."},{"issue":"9","key":"918_CR7","doi-asserted-by":"publisher","first-page":"1354","DOI":"10.1109\/JLT.2011.2125777","volume":"29","author":"K Christodoulopoulos","year":"2011","unstructured":"Christodoulopoulos, K., Tomkos, I., Varvarigos, E.A.: Elastic bandwidth allocation in flexible OFDM-based optical networks. J. Lightwave Technol. 29(9), 1354\u20131366 (2011)","journal-title":"J. Lightwave Technol."},{"key":"918_CR8","doi-asserted-by":"crossref","unstructured":"Teixeira, D.B.A., Batista, C.T., Cardoso, A.J.F., Ara\u00fajo, J.D.S.: A genetic algorithm approach for static routing and wavelength assignment in all-optical WDM networks. In: Portuguese Conference on Artificial Intelligence, pp. 421\u2013432. Springer (2017)","DOI":"10.1007\/978-3-319-65340-2_35"},{"issue":"9","key":"918_CR9","doi-asserted-by":"publisher","first-page":"1520","DOI":"10.1109\/LCOMM.2012.070512.120740","volume":"16","author":"L Gong","year":"2012","unstructured":"Gong, L., Zhou, X., Wei, L., Zhu, Z.: A Two-population based evolutionary approach for optimizing routing, modulation and spectrum assignments (RMSA) in O-OFDM networks. IEEE Commun. Lett. 16(9), 1520\u20131523 (2012)","journal-title":"IEEE Commun. Lett."},{"key":"918_CR10","doi-asserted-by":"crossref","unstructured":"Wang, Y., Cao, X., Pan, Y.: A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks. In: Proceedings IEEE INFOCOM, pp. 1503\u20131511 (2011)","DOI":"10.1109\/INFCOM.2011.5934939"},{"issue":"8","key":"918_CR11","doi-asserted-by":"publisher","first-page":"884","DOI":"10.1109\/LCOMM.2011.060811.110281","volume":"15","author":"M Klinkowski","year":"2011","unstructured":"Klinkowski, M., Walkowiak, K.: Routing and spectrum assignment in spectrum sliced elastic optical path network. IEEE Commun. Lett. 15(8), 884\u2013886 (2011)","journal-title":"IEEE Commun. Lett."},{"issue":"1","key":"918_CR12","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s11107-015-0558-3","volume":"31","author":"F Lezama","year":"2016","unstructured":"Lezama, F., Casta\u00f1\u00f3n, G., Sarmiento, A.M., Martins, I.B.: Differential evolution optimization applied to the routing and spectrum allocation problem in flexgrid optical networks. Photon Netw. Commun. 31(1), 129\u2013146 (2016)","journal-title":"Photon Netw. Commun."},{"issue":"3","key":"918_CR13","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s11107-013-0397-z","volume":"25","author":"Y Wang","year":"2013","unstructured":"Wang, Y., Zhang, J., Zhao, Y., Wang, J., Wanyi, G.: ACO-based routing and spectrum allocation in flexible bandwidth networks. Photon Netw. Commun. 25(3), 135\u2013143 (2013)","journal-title":"Photon Netw. Commun."},{"key":"918_CR14","doi-asserted-by":"crossref","unstructured":"Goscien, R., Klinkowski, M., Walkowiak, K.: A tabu search algorithm for routing and spectrum allocation in elastic optical networks. In: International Conference on Transparent Optical Networks, pp. 1\u20134 (2014)","DOI":"10.1109\/ICTON.2014.6876469"},{"issue":"22","key":"918_CR15","doi-asserted-by":"publisher","first-page":"4554","DOI":"10.1109\/JLT.2015.2474130","volume":"33","author":"J Zhao","year":"2015","unstructured":"Zhao, J., Wymeersch, H., Agrell, E.: Nonlinear impairment-aware static resource allocation in elastic optical networks. J. Lightwave Technol. 33(22), 4554\u20134564 (2015)","journal-title":"J. Lightwave Technol."},{"issue":"3","key":"918_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11107-017-0706-z","volume":"34","author":"GZ Markovi\u0107","year":"2017","unstructured":"Markovi\u0107, G.Z.: Routing and spectrum allocation in elastic optical networks using bee colony optimization. Photon Netw. Commun. 34(3), 1\u201319 (2017)","journal-title":"Photon Netw. Commun."},{"key":"918_CR17","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/j.osn.2017.04.001","volume":"25","author":"D Moniz","year":"2017","unstructured":"Moniz, D., Eira, A., de Sousa, A., Pires, J.: On the comparative efficiency of non-disruptive defragmentation techniques in flexible-grid optical networks. Opt. Switch. Netw. 25, 149\u2013159 (2017)","journal-title":"Opt. Switch. Netw."},{"key":"918_CR18","unstructured":"Assis, K.D.R., dos Santos, A.F., Queiroz, I.M.: Routing in EON networks under mixed static and dynamic Traffic. In: Optical Metro Networks and Short-Haul Systems IX, vol. 10129, p. 1012908. International Society for Optics and Photonics (2017)"},{"key":"918_CR19","doi-asserted-by":"crossref","unstructured":"Shahsavari, S., Beyranvand, H., Salehi, J.A.: Multi-quality of service routing and spectrum assignment in elastic optical networks. In: International Conference on Communications (ICC) (2017)","DOI":"10.1109\/ICC.2017.7997409"},{"key":"918_CR20","doi-asserted-by":"crossref","unstructured":"Chatterjee, B., Sarma, N., Oki, E.: Routing and spectrum allocation in elastic optical networks: a tutorial. IEEE Commun. Surv. Tutor. PP(99), 1 (2015)","DOI":"10.1109\/COMST.2015.2431731"},{"key":"918_CR21","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/j.osn.2016.08.003","volume":"23","author":"FS Abkenar","year":"2017","unstructured":"Abkenar, F.S., Rahbar, A.G.: 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\u201339 (2017)","journal-title":"Opt. Switch. Netw."},{"key":"918_CR22","doi-asserted-by":"crossref","unstructured":"Alyatama, A.: Analyzing the relative cost concept in elastic optical networks. In: International Conference on Computing, Networking and Communications (ICNC) (2017)","DOI":"10.1109\/ICCNC.2017.7876249"},{"key":"918_CR23","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.ins.2016.01.008","volume":"340","author":"GS Pavani","year":"2016","unstructured":"Pavani, G.S., de Fran\u00e7a Queiroz, A., Pellegrini, J.C.: Analysis of ant colony optimization-based routing in optical networks in the presence of byzantine failures. Inf. Sci. 340, 27\u201340 (2016)","journal-title":"Inf. Sci."},{"issue":"4","key":"918_CR24","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1023\/A:1008202821328","volume":"11","author":"R Storn","year":"1997","unstructured":"Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341\u2013359 (1997)","journal-title":"J. Global Optim."},{"issue":"1","key":"918_CR25","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. B Cybern. 26(1), 29\u201341 (1996)","journal-title":"IEEE Trans. Syst. Man Cybern. B Cybern."},{"key":"918_CR26","doi-asserted-by":"crossref","unstructured":"Mellal, M.A., Williams, E.J.: A survey on ant colony optimization, particle swarm optimization, and cuckoo algorithms. In: Handbook of Research on Emergent Applications of Optimization Algorithms, p. 37 (2017)","DOI":"10.4018\/978-1-5225-2990-3.ch002"},{"issue":"4","key":"918_CR27","doi-asserted-by":"publisher","first-page":"333","DOI":"10.22452\/mjcs.vol30no4.5","volume":"30","author":"L Wong","year":"2017","unstructured":"Wong, L., Moin, N.H.: Ant colony optimization for split delivery inventory routing problem. Malays. J. Comput. Sci. 30(4), 333\u2013348 (2017)","journal-title":"Malays. J. Comput. Sci."}],"container-title":["Photonic Network Communications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11107-020-00918-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11107-020-00918-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11107-020-00918-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,3]],"date-time":"2021-02-03T08:31:54Z","timestamp":1612341114000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11107-020-00918-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,2]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["918"],"URL":"https:\/\/doi.org\/10.1007\/s11107-020-00918-4","relation":{},"ISSN":["1387-974X","1572-8188"],"issn-type":[{"type":"print","value":"1387-974X"},{"type":"electronic","value":"1572-8188"}],"subject":[],"published":{"date-parts":[[2020,11,2]]},"assertion":[{"value":"3 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that there is no conflict of interest regarding the publication of this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}