{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T07:17:42Z","timestamp":1783063062803,"version":"3.54.6"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,2,13]],"date-time":"2024-02-13T00:00:00Z","timestamp":1707782400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,2,13]],"date-time":"2024-02-13T00:00:00Z","timestamp":1707782400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61861013"],"award-info":[{"award-number":["61861013"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Major Program of Guangxi Natural Science Foundation","award":["2020GXNSFDA238001"],"award-info":[{"award-number":["2020GXNSFDA238001"]}]},{"name":"Major Program of Guangxi Natural Science Foundation","award":["2020GXNSFDA238001"],"award-info":[{"award-number":["2020GXNSFDA238001"]}]},{"DOI":"10.13039\/501100012434","name":"Middle-aged and Young Teachers' Basic Ability Promotion Project of Guangxi","doi-asserted-by":"publisher","award":["2020KY05033"],"award-info":[{"award-number":["2020KY05033"]}],"id":[{"id":"10.13039\/501100012434","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cloud Comp"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Optimizing resource allocation and routing to satisfy service needs is paramount in large-scale networks. Software-defined networking (SDN) is a new network paradigm that decouples forwarding and control, enabling dynamic management and configuration through programming, which provides the possibility for deploying intelligent control algorithms (such as deep reinforcement learning algorithms) to solve network routing optimization problems in the network. Although these intelligent-based network routing optimization schemes can capture network state characteristics, they are prone to falling into local optima, resulting in poor convergence performance. In order to address this issue, this paper proposes an African Vulture Routing Optimization (AVRO) algorithm for achieving SDN routing optimization. AVRO is based on the African Vulture Optimization Algorithm (AVOA), a population-based metaheuristic intelligent optimization algorithm with global optimization ability and fast convergence speed advantages. First, we improve the population initialization method of the AVOA algorithm according to the characteristics of the network routing problem to enhance the algorithm\u2019s perception capability towards network topology. Subsequently, we add an optimization phase to strengthen the development of the AVOA algorithm and achieve stable convergence effects. Finally, we model the network environment, define the network optimization objective, and perform comparative experiments with the baseline algorithms. The experimental results demonstrate that the routing algorithm has better network awareness, with a performance improvement of 16.9% compared to deep reinforcement learning algorithms and 71.8% compared to traditional routing schemes.<\/jats:p>","DOI":"10.1186\/s13677-024-00603-1","type":"journal-article","created":{"date-parts":[[2024,2,13]],"date-time":"2024-02-13T12:02:35Z","timestamp":1707825755000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Dynamic routing optimization in software-defined networking based on a metaheuristic algorithm"],"prefix":"10.1186","volume":"13","author":[{"given":"Junyan","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wei","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongmei","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiacheng","family":"Zuo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xinmei","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,2,13]]},"reference":[{"issue":"6","key":"603_CR1","doi-asserted-by":"publisher","first-page":"101566","DOI":"10.1016\/j.jksuci.2023.101566","volume":"35","author":"J Ali","year":"2023","unstructured":"Ali J, Rutvij H, Mohannad A, Byeong-hee R (2023) ESCALB: An effective slave controller allocation-based load balancing scheme for multi-domain SDN-enabled-IoT networks. Journal of King Saud University-Computer and Information Sciences 35(6):101566","journal-title":"Journal of King Saud University-Computer and Information Sciences"},{"key":"603_CR2","doi-asserted-by":"crossref","unstructured":"Chen J, Huang X, Wang Y, Zhang H, Liao C, Xie X, Li x, Xiao W (2023) ASTPPO: A proximal policy optimization algorithm based on the attention mechanism and spatio\u2013temporal correlation for routing optimization in software-defined networking. Peer-to-Peer Networking and Applications 16:2039\u20132057","DOI":"10.1007\/s12083-023-01489-7"},{"key":"603_CR3","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1109\/ACCESS.2022.3233466","volume":"11","author":"J Miguel-Alonso","year":"2023","unstructured":"Miguel-Alonso J (2023) A research review of OpenFlow for datacenter networking. IEEE Access 11:770\u2013786","journal-title":"IEEE Access"},{"issue":"6","key":"603_CR4","doi-asserted-by":"publisher","first-page":"2010","DOI":"10.1109\/TSE.2020.3047088","volume":"48","author":"A Cummaudo","year":"2022","unstructured":"Cummaudo A, Vasa R, Grundy J, Abdelrazek M (2022) Requirements of API documentation: a case study into computer vision services. IEEE Trans Software Eng 48(6):2010\u20132027","journal-title":"IEEE Trans Software Eng"},{"key":"603_CR5","unstructured":"Ali K, Zafrullah M, Hussain M, Ahmad A (2017) Performance analysis of OSPF and hybrid networks. International Symposium on Wireless Systems and Networks (ISWSN 2017) 2017:1\u20134."},{"issue":"1","key":"603_CR6","doi-asserted-by":"publisher","first-page":"870","DOI":"10.1109\/TNSM.2020.3036911","volume":"18","author":"D Casas-Velasco","year":"2021","unstructured":"Casas-Velasco D, Rendon O, Fonseca, (2021) Intelligent routing based on reinforcement learning for software-defined networking. IEEE Trans Netw Serv Manage 18(1):870\u2013881","journal-title":"IEEE Trans Netw Serv Manage"},{"key":"603_CR7","doi-asserted-by":"crossref","unstructured":"Zhuang Z, Wang J, Qi Q, Sun H (2018) Graph-aware deep learning based intelligent routing strategy.\u00a0Proceedings of the 2018 IEEE 43rd Conference on Local Computer Networks (LCN 2018) 2018:441\u2013444.","DOI":"10.1109\/LCN.2018.8638099"},{"issue":"18","key":"603_CR8","doi-asserted-by":"publisher","first-page":"8727","DOI":"10.3390\/app11188727","volume":"11","author":"D Shin","year":"2021","unstructured":"Shin D, Kim J (2021) Deep reinforcement learning-based network routing technology for data recovery in exa-scale cloud distributed clustering systems. Appl Sci 11(18):8727\u20138819","journal-title":"Appl Sci"},{"issue":"1","key":"603_CR9","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TNNLS.2020.2978386","volume":"32","author":"Z Wu","year":"2021","unstructured":"Wu Z, Pan S, Chen F, Long G, Zhang C, Yu P (2021) A comprehensive survey on graph neural networks. IEEE Transactions on Neural Networks and Learning Systems 32(1):4\u201324","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"issue":"7","key":"603_CR10","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1162\/neco_a_01199","volume":"31","author":"Y Yu","year":"2019","unstructured":"Yu Y, Si X, Hu C, Zhang J (2019) A review of recurrent neural networks: LSTM cells and network architectures. Neural Computer 31(7):1235\u20131270","journal-title":"Neural Computer"},{"key":"603_CR11","first-page":"4560072","volume":"2022","author":"S Yang","year":"2022","unstructured":"Yang S, Tan C, Madsen D, Xiang H, Li Y, Khan I, Choi B (2022) Comparative analysis of routing schemes based on machine learning. Mob Inf Syst 2022:4560072","journal-title":"Mob Inf Syst"},{"key":"603_CR12","volume-title":"Reinforcement learning: An introduction","author":"R Sutton","year":"2018","unstructured":"Sutton R, Barto A (2018) Reinforcement learning: An introduction. MIT Press, Cambride"},{"key":"603_CR13","first-page":"2094","volume":"2016","author":"H Hasselt","year":"2016","unstructured":"Hasselt H, Guez A, Silver D (2016) Deep reinforcement learning with double Q-learning. AAAI Conference on Artificial Intelligence 2016:2094\u20132100","journal-title":"AAAI Conference on Artificial Intelligence"},{"key":"603_CR14","doi-asserted-by":"publisher","first-page":"174773","DOI":"10.1109\/ACCESS.2020.3025432","volume":"8","author":"J Rischke","year":"2020","unstructured":"Rischke J, Sossalla P, Salah H, Fitzek F, Reisslein M (2020) QR-SDN: Towards reinforcement learning states, actions, and rewards for direct flow routing in software-defined networks. IEEE Access 8:174773\u2013174791","journal-title":"IEEE Access"},{"issue":"4","key":"603_CR15","doi-asserted-by":"publisher","first-page":"3133","DOI":"10.1109\/COMST.2019.2916583","volume":"21","author":"N Luong","year":"2019","unstructured":"Luong N, Hoang D, Gong S, Niyato D, Kim D (2019) Applications of deep reinforcement learning in communications and networking: a survey. IEEE Communications Surveys and Tutorials 21(4):3133\u20133174","journal-title":"IEEE Communications Surveys and Tutorials"},{"issue":"3","key":"603_CR16","doi-asserted-by":"publisher","first-page":"1529","DOI":"10.1109\/TETC.2019.2902661","volume":"9","author":"J Wang","year":"2021","unstructured":"Wang J, Zhao L, Liu J, Kato N (2021) Smart resource allocation for mobile edge computing: a deep reinforcement learning approach. IEEE Transactions on Emerging and Topics Computing 9(3):1529\u20131541","journal-title":"IEEE Transactions on Emerging and Topics Computing"},{"key":"603_CR17","doi-asserted-by":"publisher","first-page":"103491","DOI":"10.1109\/ACCESS.2020.2995511","volume":"8","author":"Q Fu","year":"2020","unstructured":"Fu Q, Sun E, Meng K, Li M, Zhang Y (2020) Deep Q-learning for routing schemes in SDN-based data center networks. IEEE Access 8:103491\u2013103499","journal-title":"IEEE Access"},{"key":"603_CR18","doi-asserted-by":"crossref","unstructured":"Bern\u00e1rdez G, Su\u00e1rez-Varela J, L\u00f3pez A, Wu B, Cabellos-Aparicio A (2021) Is machine learning ready for traffic engineering optimization? IEEE 29th International Conference on Network Protocols (ICNP 2021) 2021:1\u201311.","DOI":"10.1109\/ICNP52444.2021.9651930"},{"key":"603_CR19","doi-asserted-by":"publisher","first-page":"8139","DOI":"10.3390\/s22218139","volume":"22","author":"J Chen","year":"2022","unstructured":"Chen J, Xiao W, Li X, Zheng Y, Huang X, Huang D, Wang M (2022) A routing optimization method for software-defined optical transport networks based on ensembles and reinforcement learning. Sensors 22:8139","journal-title":"Sensors"},{"key":"603_CR20","doi-asserted-by":"publisher","first-page":"108753","DOI":"10.1016\/j.comnet.2021.108753","volume":"205","author":"R Seyed","year":"2022","unstructured":"Seyed R, Shahram J, Peyman B (2022) A power-efficient and performance-aware online virtual network function placement in SDN\/NFV-enabled networks. Comput Netw 205:108753","journal-title":"Comput Netw"},{"key":"603_CR21","doi-asserted-by":"publisher","first-page":"107408","DOI":"10.1016\/j.cie.2021.107408","volume":"158","author":"A Benyamin","year":"2021","unstructured":"Benyamin A, Farhad S, Seyedali M (2021) African vultures optimization algorithm: a new nature-inspired metaheuristic algorithm for global optimization problems. Comput Ind Eng 158:107408","journal-title":"Comput Ind Eng"},{"key":"603_CR22","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1109\/GCWkshps56602.2022.10008563","volume":"2022","author":"J Ali","year":"2022","unstructured":"Ali J, Adnan M, Gadekallu T, Jhaveri R, Roh B (2022) A QoS-aware software defined mobility architecture for named data networking. IEEE Globecom Workshops (GC Wkshps) 2022:444\u2013449","journal-title":"IEEE Globecom Workshops (GC Wkshps)"},{"key":"603_CR23","doi-asserted-by":"publisher","first-page":"107837","DOI":"10.1016\/j.comnet.2021.107837","volume":"187","author":"L Zhao","year":"2021","unstructured":"Zhao L, Bi Z, Lin M, Hawbani A, Shi J, Guan Y (2021) An intelligent fuzzy-based routing scheme for software-defined vehicular networks. Comput Netw 187:107837","journal-title":"Comput Netw"},{"issue":"10","key":"603_CR24","doi-asserted-by":"publisher","first-page":"2260","DOI":"10.1109\/JSAC.2020.3000405","volume":"38","author":"K Rusek","year":"2020","unstructured":"Rusek K, Varela J, Almasan P, Barlet-Ros P, Cabellos-Aparicio A (2020) RouteNet: leveraging graph neural networks for network modeling and optimization in SDN. IEEE J Sel Areas Commun 38(10):2260\u20132270","journal-title":"IEEE J Sel Areas Commun"},{"key":"603_CR25","first-page":"8354150","volume":"2022","author":"J Chen","year":"2022","unstructured":"Chen J, Wang Y, Huang X, Xie X, Zhang H, Lu X (2022) ALBLP: adaptive load-balancing architecture based on link-state prediction in software-defined networking. Wirel Commun Mob Comput 2022:8354150","journal-title":"Wirel Commun Mob Comput"},{"key":"603_CR26","doi-asserted-by":"publisher","first-page":"5520","DOI":"10.1007\/s11227-019-02804-x","volume":"75","author":"A Farshin","year":"2019","unstructured":"Farshin A, Sharifian S (2019) A modified knowledge-based ant colony algorithm for virtual machine placement and simultaneous routing of NFV in distributed cloud architecture. Journal of Supercomputing 75:5520\u20135550","journal-title":"Journal of Supercomputing"},{"issue":"4","key":"603_CR27","doi-asserted-by":"publisher","first-page":"e4624","DOI":"10.1002\/dac.4624","volume":"34","author":"N Samarji","year":"2021","unstructured":"Samarji N, Salamah M (2021) A fault tolerance metaheuristic-based scheme for controller placement problem in wireless software-defined networks. Int J Commun Syst 34(4):e4624","journal-title":"Int J Commun Syst"},{"issue":"2","key":"603_CR28","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/j.eij.2021.12.004","volume":"23","author":"N Samarji","year":"2022","unstructured":"Samarji N, Salamah M (2022) ESRA: Energy soaring-based routing algorithm for IoT applications in software-defined wireless sensor networks. Egyptian Informatics Journal 23(2):215\u2013224","journal-title":"Egyptian Informatics Journal"},{"key":"603_CR29","doi-asserted-by":"crossref","unstructured":"Raouf O, Askr H (2019) ACOSDN-Ant colony optimization algorithm for dynamic routing in software defined networking. The 14th International Conference on Computer Engineering and Systems (ICCES), IEEE:141\u2013148.","DOI":"10.1109\/ICCES48960.2019.9068162"},{"issue":"19","key":"603_CR30","doi-asserted-by":"publisher","first-page":"9100","DOI":"10.3390\/app11199100","volume":"11","author":"B Isyaku","year":"2021","unstructured":"Isyaku B, Bakar KA, Mohd Zahid MS, Alkhammash EH, Saeed F, Ghaleb FA (2021) Route path selection optimization scheme based on link quality estimation and critical switch awareness for software-defined networks. Appl Sci 11(19):9100","journal-title":"Appl Sci"},{"issue":"9","key":"603_CR31","doi-asserted-by":"crossref","first-page":"4555","DOI":"10.1109\/TPAMI.2021.3072422","volume":"44","author":"X Wang","year":"2022","unstructured":"Wang X, Chen Y, Zhu W (2022) A survey on curriculum learning. IEEE Trans Pattern Anal Mach Intell 44(9):4555\u20134576","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"1","key":"603_CR32","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1007\/s12652-021-03603-0","volume":"13","author":"A Pandey","year":"2022","unstructured":"Pandey A, Kulhari A, Shukla D (2022) Enhancing sentiment analysis using Roulette wheel selection based cuckoo search clustering method. J Ambient Intell Humaniz Comput 13(1):629\u2013657","journal-title":"J Ambient Intell Humaniz Comput"},{"key":"603_CR33","doi-asserted-by":"publisher","first-page":"103731","DOI":"10.1016\/j.engappai.2020.103731","volume":"94","author":"EH Houssein","year":"2020","unstructured":"Houssein EH, Saad MR, Hashim FA, Shaban H, Hassaballah M (2020) Levy flight distribution: a new metaheuristic algorithm for solving engineering optimization problems. Eng Appl Artif Intell 94:103731","journal-title":"Eng Appl Artif Intell"},{"key":"603_CR34","first-page":"3866143","volume":"2022","author":"J Chen","year":"2022","unstructured":"Chen J, Wang Y, Ou J, Fan C, Lu X, Liao C, Huang X, Zhang H (2022) ALBRL: automatic load-balancing architecture based on reinforcement learning in software-defined networking. Wirel Commun Mob Comput 2022:3866143","journal-title":"Wirel Commun Mob Comput"},{"issue":"10","key":"603_CR35","doi-asserted-by":"publisher","first-page":"5887","DOI":"10.1002\/int.22535","volume":"36","author":"A Benyamin","year":"2021","unstructured":"Benyamin A, Farhad S, Seyedali M (2021) Artificial gorilla troops optimizer: a new nature-inspired metaheuristic algorithm for global optimization problems. Int J Intell Syst 36(10):5887\u20135958","journal-title":"Int J Intell Syst"}],"container-title":["Journal of Cloud Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-024-00603-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13677-024-00603-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-024-00603-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,17]],"date-time":"2024-02-17T15:04:13Z","timestamp":1708182253000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofcloudcomputing.springeropen.com\/articles\/10.1186\/s13677-024-00603-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,13]]},"references-count":35,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["603"],"URL":"https:\/\/doi.org\/10.1186\/s13677-024-00603-1","relation":{},"ISSN":["2192-113X"],"issn-type":[{"value":"2192-113X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,13]]},"assertion":[{"value":"11 July 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 February 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"All authors confirm that neither the article nor any parts of its content are currently under consideration or published in another journal. The authors agree to publication in the journal.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"41"}}