{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T16:05:12Z","timestamp":1782835512443,"version":"3.54.5"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T00:00:00Z","timestamp":1758672000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T00:00:00Z","timestamp":1758672000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61862047"],"award-info":[{"award-number":["61862047"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62262047"],"award-info":[{"award-number":["62262047"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Inner Mongolia Science and Technology Program","award":["201802028"],"award-info":[{"award-number":["201802028"]}]},{"name":"Inner Mongolia Science and Technology Program","award":["2020GG0186"],"award-info":[{"award-number":["2020GG0186"]}]},{"name":"the fund of Supporting the Reform and Development of Local Univesities (Disci-plinary Construction) and the special research project of First-class Discipline of Inner Mongolia A. R. of China","award":["YLXKZX-ND-036"],"award-info":[{"award-number":["YLXKZX-ND-036"]}]},{"name":"the Inner Mongolia Key Research and Development and Achievement Transformation Proiect","award":["2025YFHH0101"],"award-info":[{"award-number":["2025YFHH0101"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. King Saud Univ. Comput. Inf. Sci."],"published-print":{"date-parts":[[2025,10]]},"DOI":"10.1007\/s44443-025-00258-1","type":"journal-article","created":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T16:20:57Z","timestamp":1758730857000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A heterogeneous graph neural network assisted multi-agent reinforcement learning for parallel service function chain deployment"],"prefix":"10.1007","volume":"37","author":[{"given":"Yintan","family":"Ai","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hua","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongwei","family":"Ruan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hanlin","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,9,24]]},"reference":[{"issue":"6","key":"258_CR1","doi-asserted-by":"publisher","first-page":"800","DOI":"10.1109\/TC.2020.2967661","volume":"69","author":"W Bao","year":"2020","unstructured":"Bao W, Yuan D, Zhou BB et al (2020) Prune and plant: Efficient placement and parallelism of virtual network functions. IEEE Trans Comput 69(6):800\u2013811","journal-title":"IEEE Trans Comput"},{"key":"258_CR2","doi-asserted-by":"publisher","first-page":"102637","DOI":"10.1016\/j.jnca.2020.102637","volume":"163","author":"J Cai","year":"2020","unstructured":"Cai J, Huang Z, Luo J et al (2020) Composing and deploying parallelized service function chains. J Netw Comput Appl 163:102637","journal-title":"J Netw Comput Appl"},{"issue":"2","key":"258_CR3","doi-asserted-by":"publisher","first-page":"1540","DOI":"10.1109\/TNSM.2021.3052223","volume":"18","author":"J Cai","year":"2021","unstructured":"Cai J, Huang Z, Liao L et al (2021) Appm: adaptive parallel processing mechanism for service function chains. IEEE Trans Netw Serv Manage 18(2):1540\u20131555","journal-title":"IEEE Trans Netw Serv Manage"},{"issue":"1","key":"258_CR4","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1109\/TGCN.2023.3317927","volume":"8","author":"VR Chintapalli","year":"2023","unstructured":"Chintapalli VR, Killi BR, Partani R et al (2023) Energy-and reliability-aware provisioning of parallelized service function chains with delay guarantees. IEEE Trans Green Commun Network 8(1):205\u2013223","journal-title":"IEEE Trans Green Commun Network"},{"issue":"3","key":"258_CR5","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1109\/TNSM.2016.2598420","volume":"13","author":"JG Herrera","year":"2016","unstructured":"Herrera JG, Botero JF (2016) Resource allocation in nfv: A comprehensive survey. IEEE Trans Netw Serv Manage 13(3):518\u2013532","journal-title":"IEEE Trans Netw Serv Manage"},{"issue":"24","key":"258_CR6","doi-asserted-by":"publisher","first-page":"4698","DOI":"10.3390\/math10244698","volume":"10","author":"Z Huang","year":"2022","unstructured":"Huang Z, Li D, Wu C et al (2022) Reinforcement learning-based delay-aware path exploration of parallelized service function chains. Math 10(24):4698","journal-title":"Math"},{"key":"258_CR7","doi-asserted-by":"crossref","unstructured":"Huang H, Tian J, Min G, et\u00a0al (2024) Parallel placement of virtualized network functions via federated deep reinforcement learning. IEEE\/ACM Trans Network","DOI":"10.1109\/TNET.2024.3366950"},{"issue":"2","key":"258_CR8","doi-asserted-by":"publisher","first-page":"278","DOI":"10.4218\/etrij.2023-0511","volume":"47","author":"S Jang","year":"2025","unstructured":"Jang S, Ko N, Kyung Y et al (2025) Network function parallelism configuration with segment routing over ipv6 based on deep reinforcement learning. ETRI J 47(2):278\u2013289","journal-title":"ETRI J"},{"issue":"9","key":"258_CR9","doi-asserted-by":"publisher","first-page":"1765","DOI":"10.1109\/JSAC.2011.111002","volume":"29","author":"S Knight","year":"2011","unstructured":"Knight S, Nguyen HX, Falkner N et al (2011) The internet topology zoo. IEEE J Sel Areas Commun 29(9):1765\u20131775","journal-title":"IEEE J Sel Areas Commun"},{"issue":"1","key":"258_CR10","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/JPROC.2014.2371999","volume":"103","author":"D Kreutz","year":"2014","unstructured":"Kreutz D, Ramos FM, Verissimo PE et al (2014) Software-defined networking: a comprehensive survey. Proc IEEE 103(1):14\u201376","journal-title":"Proc IEEE"},{"key":"258_CR11","unstructured":"Liang E, Liaw R, Nishihara R, et\u00a0al (2018) Rllib: Abstractions for distributed reinforcement learning. In: International conference on machine learning. PMLR, pp 3053\u20133062"},{"issue":"2","key":"258_CR12","doi-asserted-by":"publisher","first-page":"1006","DOI":"10.1109\/TNSM.2021.3125619","volume":"19","author":"KCJ Lin","year":"2021","unstructured":"Lin KCJ, Chou PL (2021) Vnf embedding and assignment for network function parallelism. IEEE Trans Netw Serv Manage 19(2):1006\u20131016","journal-title":"IEEE Trans Netw Serv Manage"},{"issue":"5","key":"258_CR13","doi-asserted-by":"publisher","first-page":"2033","DOI":"10.1109\/TNET.2021.3075709","volume":"29","author":"IC Lin","year":"2021","unstructured":"Lin IC, Yeh YH, Lin KCJ (2021) Toward optimal partial parallelization for service function chaining. IEEE\/ACM Trans Network 29(5):2033\u20132044","journal-title":"IEEE\/ACM Trans Network"},{"issue":"4","key":"258_CR14","doi-asserted-by":"publisher","first-page":"1463","DOI":"10.1109\/TNET.2022.3221868","volume":"31","author":"X Lin","year":"2022","unstructured":"Lin X, Guo D, Shen Y et al (2022) Sft-box: An online approach for minimizing the embedding cost of multiple hybrid sfcs. IEEE\/ACM Trans Network 31(4):1463\u20131477","journal-title":"IEEE\/ACM Trans Network"},{"key":"258_CR15","doi-asserted-by":"crossref","unstructured":"Lin X, Guo D, Shen Y, et\u00a0al (2018) Dag-sfc: Minimize the embedding cost of sfc with parallel vnfs. In: Proceedings of the 47th international conference on parallel processing, pp 1\u201310","DOI":"10.1145\/3225058.3225111"},{"key":"258_CR16","doi-asserted-by":"crossref","unstructured":"Li B, Tan K, Luo L, et\u00a0al (2016) Clicknp: Highly flexible and high performance network processing with reconfigurable hardware. In: Proceedings of the 2016 ACM SIGCOMM Conference, pp 1\u201314","DOI":"10.1145\/2934872.2934897"},{"key":"258_CR17","unstructured":"Lowe R, Wu YI, Tamar A, et\u00a0al (2017) Multi-agent actor-critic for mixed cooperative-competitive environments. Adv Neural Inf Process Syst 30"},{"issue":"1","key":"258_CR18","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.icte.2024.09.011","volume":"11","author":"D Lu","year":"2025","unstructured":"Lu D, Long S (2025) Enhancing network function parallelism in mobile edge computing using deep reinforcement learning. ICT Express 11(1):41\u201346","journal-title":"ICT Express"},{"issue":"5","key":"258_CR19","doi-asserted-by":"publisher","first-page":"1238","DOI":"10.1109\/TPDS.2020.3043768","volume":"32","author":"J Luo","year":"2020","unstructured":"Luo J, Li J, Jiao L et al (2020) On the effective parallelization and near-optimal deployment of service function chains. IEEE Trans Parallel Distrib Syst 32(5):1238\u20131255","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"258_CR20","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1109\/COMST.2015.2477041","volume":"18","author":"R Mijumbi","year":"2015","unstructured":"Mijumbi R, Serrat J, Gorricho JL et al (2015) Network function virtualization: State-of-the-art and research challenges. IEEE Commun Surveys Tutor 18(1):236\u2013262","journal-title":"IEEE Commun Surveys Tutor"},{"key":"258_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-28929-8","volume-title":"A concise introduction to decentralized POMDPs,","author":"FA Oliehoek","year":"2016","unstructured":"Oliehoek FA, Amato C et al (2016) A concise introduction to decentralized POMDPs, vol 1. Springer"},{"key":"258_CR22","doi-asserted-by":"crossref","unstructured":"Orlowski S, Wess\u00e4ly R, Pi\u00f3ro M, et\u00a0al (2010) Sndlib 1.0\u2014survivable network design library. Netw: An Int J 55(3):276\u2013286","DOI":"10.1002\/net.20371"},{"key":"258_CR23","unstructured":"Schulman J, Moritz P, Levine S, et\u00a0al (2015) High-dimensional continuous control using generalized advantage estimation. arXiv:1506.02438"},{"key":"258_CR24","unstructured":"Schulman J, Wolski F, Dhariwal P, et\u00a0al (2017) Proximal policy optimization algorithms. arXiv:1707.06347"},{"key":"258_CR25","doi-asserted-by":"crossref","unstructured":"Shi Y, Huang Z, Feng S, et\u00a0al (2020) Masked label prediction: Unified message passing model for semi-supervised classification. arXiv:2009.03509","DOI":"10.24963\/ijcai.2021\/214"},{"issue":"11","key":"258_CR26","doi-asserted-by":"publisher","first-page":"2490","DOI":"10.1109\/JSAC.2017.2760438","volume":"35","author":"C Sun","year":"2017","unstructured":"Sun C, Bi J, Zheng Z et al (2017) Hyper: a hybrid high-performance framework for network function virtualization. IEEE J Sel Areas Commun 35(11):2490\u20132500","journal-title":"IEEE J Sel Areas Commun"},{"key":"258_CR27","doi-asserted-by":"crossref","unstructured":"Sun C, Bi J, Zheng Z, et\u00a0al (2017b) Nfp: Enabling network function parallelism in nfv. In: Proceedings of the conference of the ACM special interest group on data communication, pp 43\u201356","DOI":"10.1145\/3098822.3098826"},{"key":"258_CR28","doi-asserted-by":"publisher","first-page":"109815","DOI":"10.1016\/j.comnet.2023.109815","volume":"231","author":"S Troia","year":"2023","unstructured":"Troia S, Savi M, Nava G et al (2023) Performance characterization and profiling of chained cpu-bound virtual network functions. Comput Netw 231:109815","journal-title":"Comput Netw"},{"issue":"8","key":"258_CR29","doi-asserted-by":"publisher","first-page":"5208","DOI":"10.1109\/TCOMM.2022.3187146","volume":"70","author":"S Wang","year":"2022","unstructured":"Wang S, Yuen C, Ni W et al (2022) Multiagent deep reinforcement learning for cost-and delay-sensitive virtual network function placement and routing. IEEE Trans Commun 70(8):5208\u20135224","journal-title":"IEEE Trans Commun"},{"key":"258_CR30","doi-asserted-by":"crossref","unstructured":"Wang R, Luo J, Dong F, et\u00a0al (2019) Paranf: Enabling delay-balanced network function parallelism in nfv. In: 2019 IEEE 23rd international conference on computer supported cooperative work in design (CSCWD). IEEE, pp 392\u2013397","DOI":"10.1109\/CSCWD.2019.8791932"},{"issue":"1","key":"258_CR31","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1109\/TNSM.2020.3047834","volume":"18","author":"S Xie","year":"2020","unstructured":"Xie S, Ma J, Zhao J (2020) Flexchain: Bridging parallelism and placement for service function chains. IEEE Trans Netw Serv Manage 18(1):195\u2013208","journal-title":"IEEE Trans Netw Serv Manage"},{"issue":"6","key":"258_CR32","doi-asserted-by":"publisher","first-page":"101577","DOI":"10.1016\/j.jksuci.2023.101577","volume":"35","author":"H Xu","year":"2023","unstructured":"Xu H, Fan G, Sun L et al (2023) Dynamic sfc placement scheme with parallelized sfcs and reuse of initialized vnfs: An a3c-based drl approach. J King Saud University-Comput Inf Sci 35(6):101577","journal-title":"J King Saud University-Comput Inf Sci"},{"key":"258_CR33","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1016\/j.comnet.2018.01.021","volume":"133","author":"B Yi","year":"2018","unstructured":"Yi B, Wang X, Li K et al (2018) A comprehensive survey of network function virtualization. Comput Netw 133:212\u2013262","journal-title":"Comput Netw"},{"key":"258_CR34","first-page":"24611","volume":"35","author":"C Yu","year":"2022","unstructured":"Yu C, Velu A, Vinitsky E et al (2022) The surprising effectiveness of ppo in cooperative multi-agent games. Adv Neural Inf Process Syst 35:24611\u201324624","journal-title":"Adv Neural Inf Process Syst"},{"key":"258_CR35","doi-asserted-by":"crossref","unstructured":"Zhang C, Sato T, Oki E (2023) Service deployment for parallelized function chains considering traffic-dependent delay. IEEE Trans Netw Serv Manage 21(2):2266\u20132286","DOI":"10.1109\/TNSM.2023.3340704"},{"issue":"7","key":"258_CR36","doi-asserted-by":"publisher","first-page":"101619","DOI":"10.1016\/j.jksuci.2023.101619","volume":"35","author":"K Zhang","year":"2023","unstructured":"Zhang K, Zhou Y, Zhang S et al (2023) Towards deploying sfc with parallelized vnfs under resource demand uncertainty in mobile edge computing. J King Saud University-Comput Inf Sci 35(7):101619","journal-title":"J King Saud University-Comput Inf Sci"},{"key":"258_CR37","doi-asserted-by":"crossref","unstructured":"Zhang Y, Anwer B, Gopalakrishnan V, et\u00a0al (2017) Parabox: exploiting parallelism for virtual network functions in service chaining. In: Proceedings of the symposium on SDN research, pp 143\u2013149","DOI":"10.1145\/3050220.3050236"},{"key":"258_CR38","doi-asserted-by":"crossref","unstructured":"Zhang D, Wang L, Rezaeipanah A (2024) Towards deploying parallelized service function chains under dynamic resource request in multi-access edge computing. IEEE Trans Netw Service Manage","DOI":"10.1109\/TNSM.2024.3520911"},{"key":"258_CR39","doi-asserted-by":"crossref","unstructured":"Zhang Y, Zhang ZL, Han B (2019) Hybridsfc: Accelerating service function chains with parallelism. In: 2019 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN). IEEE, pp 1\u20137","DOI":"10.1109\/NFV-SDN47374.2019.9040088"},{"issue":"3","key":"258_CR40","doi-asserted-by":"publisher","first-page":"2063","DOI":"10.1109\/TNSM.2022.3142184","volume":"19","author":"D Zheng","year":"2022","unstructured":"Zheng D, Shen G, Cao X et al (2022) Towards optimal parallelism-aware service chaining and embedding. IEEE Trans Netw Serv Manage 19(3):2063\u20132077","journal-title":"IEEE Trans Netw Serv Manage"}],"container-title":["Journal of King Saud University Computer and Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44443-025-00258-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s44443-025-00258-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44443-025-00258-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T15:38:10Z","timestamp":1761752290000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s44443-025-00258-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,24]]},"references-count":40,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["258"],"URL":"https:\/\/doi.org\/10.1007\/s44443-025-00258-1","relation":{},"ISSN":["1319-1578","2213-1248"],"issn-type":[{"value":"1319-1578","type":"print"},{"value":"2213-1248","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,24]]},"assertion":[{"value":"4 June 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 August 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"236"}}