{"id":"https://openalex.org/W3208432307","doi":"https://doi.org/10.1109/tnsm.2021.3123460","title":"Virtualized Network Function Forwarding Graph Placing in SDN and NFV-Enabled IoT Networks: A Graph Neural Network Assisted Deep Reinforcement Learning Method","display_name":"Virtualized Network Function Forwarding Graph Placing in SDN and NFV-Enabled IoT Networks: A Graph Neural Network Assisted Deep Reinforcement Learning Method","publication_year":2021,"publication_date":"2021-10-27","ids":{"openalex":"https://openalex.org/W3208432307","doi":"https://doi.org/10.1109/tnsm.2021.3123460","mag":"3208432307"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2021.3123460","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3123460","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002568108","display_name":"Yanghao Xie","orcid":"https://orcid.org/0000-0003-2521-3726"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yanghao Xie","raw_affiliation_strings":["School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","[School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, P. R. China. (e-mail: yhaoxie@gmail.com)]"],"raw_orcid":"https://orcid.org/0000-0003-2521-3726","affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"[School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, P. R. China. (e-mail: yhaoxie@gmail.com)]","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018428557","display_name":"Lin Huang","orcid":"https://orcid.org/0000-0001-7781-0835"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Huang","raw_affiliation_strings":["School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, P. R. China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013970935","display_name":"Yuyang Kong","orcid":"https://orcid.org/0000-0002-3164-5122"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuyang Kong","raw_affiliation_strings":["School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, P. R. China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100371254","display_name":"Sheng Wang","orcid":"https://orcid.org/0000-0002-1473-5206"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Wang","raw_affiliation_strings":["School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-1473-5206","affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, P. R. China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002960198","display_name":"Shizhong Xu","orcid":"https://orcid.org/0000-0003-4942-6638"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shizhong Xu","raw_affiliation_strings":["School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, P. R. China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101967555","display_name":"Xiong Wang","orcid":"https://orcid.org/0000-0002-9932-6400"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiong Wang","raw_affiliation_strings":["School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-9932-6400","affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, P. R. China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101456489","display_name":"Jing Ren","orcid":"https://orcid.org/0000-0001-6084-5660"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Ren","raw_affiliation_strings":["School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, P. R. China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5002568108"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":6.2484,"has_fulltext":false,"cited_by_count":61,"citation_normalized_percentile":{"value":0.96624126,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"19","issue":"1","first_page":"524","last_page":"537"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9904999732971191,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.87587571144104},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6679798364639282},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6312302947044373},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6014154553413391},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.5832459926605225},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.49820804595947266},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.48649853467941284},{"id":"https://openalex.org/keywords/network-service","display_name":"Network service","score":0.4537123441696167},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.4534790515899658},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4228718876838684},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.42023152112960815},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.40976667404174805},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2532249689102173},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23663544654846191},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.11195218563079834}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.87587571144104},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6679798364639282},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6312302947044373},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6014154553413391},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.5832459926605225},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.49820804595947266},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.48649853467941284},{"id":"https://openalex.org/C2779618445","wikidata":"https://www.wikidata.org/wiki/Q1640628","display_name":"Network service","level":2,"score":0.4537123441696167},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.4534790515899658},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4228718876838684},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.42023152112960815},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.40976667404174805},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2532249689102173},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23663544654846191},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11195218563079834},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2021.3123460","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3123460","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G3355585848","display_name":null,"funder_award_id":"U20A20156","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6631891091","display_name":null,"funder_award_id":"62001087","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7007929096","display_name":null,"funder_award_id":"62072079","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1522301498","https://openalex.org/W1578960134","https://openalex.org/W2054473533","https://openalex.org/W2119717200","https://openalex.org/W2194775991","https://openalex.org/W2260783129","https://openalex.org/W2374516805","https://openalex.org/W2500898769","https://openalex.org/W2518660493","https://openalex.org/W2607264901","https://openalex.org/W2623646697","https://openalex.org/W2736823879","https://openalex.org/W2751516180","https://openalex.org/W2768494146","https://openalex.org/W2781790117","https://openalex.org/W2788163338","https://openalex.org/W2792336262","https://openalex.org/W2803807674","https://openalex.org/W2805516822","https://openalex.org/W2887291767","https://openalex.org/W2903252781","https://openalex.org/W2907215288","https://openalex.org/W2910776806","https://openalex.org/W2918840401","https://openalex.org/W2920569286","https://openalex.org/W2923914728","https://openalex.org/W2957116995","https://openalex.org/W2964015378","https://openalex.org/W2964043796","https://openalex.org/W2964321699","https://openalex.org/W2980466635","https://openalex.org/W2980761536","https://openalex.org/W2989178978","https://openalex.org/W2996945891","https://openalex.org/W3006670753","https://openalex.org/W3009249682","https://openalex.org/W3017021688","https://openalex.org/W3022670307","https://openalex.org/W3031958474","https://openalex.org/W3047037323","https://openalex.org/W3084179282","https://openalex.org/W3088170374","https://openalex.org/W3105784185","https://openalex.org/W3109189483","https://openalex.org/W3113372326","https://openalex.org/W4214880424","https://openalex.org/W4295138992","https://openalex.org/W4295312788","https://openalex.org/W6631190155","https://openalex.org/W6692846177","https://openalex.org/W6720006811","https://openalex.org/W6726873649","https://openalex.org/W6743660412","https://openalex.org/W6748487558","https://openalex.org/W6751796012","https://openalex.org/W6766978945","https://openalex.org/W6787563997"],"related_works":["https://openalex.org/W2461440407","https://openalex.org/W2317094215","https://openalex.org/W2128291817","https://openalex.org/W2606336747","https://openalex.org/W2325418306","https://openalex.org/W2484122101","https://openalex.org/W3120413130","https://openalex.org/W2613616588","https://openalex.org/W2793436741","https://openalex.org/W2735219061"],"abstract_inverted_index":{"With":[0],"an":[1,211],"ambitious":[2],"increase":[3],"in":[4,115,167,231],"the":[5,82,90,163,180,187,228],"number":[6],"of":[7,9,75,78,81,183,189,233],"Internet":[8],"Things":[10],"(IoT)":[11],"terminals,":[12],"IoT":[13,52,116,156,169,191],"networks":[14,53,117,170],"face":[15],"a":[16,31,71,76,195],"huge":[17],"challenge":[18],"which":[19,54,109,134,149,217],"is":[20,89,218],"providing":[21],"diverse":[22],"and":[23,42,57,70,121,175,185,209,238],"complex":[24,120],"network":[25,61,72,113,198],"services":[26,101,114,173,184],"with":[27,204],"different":[28],"requirements":[29],"on":[30],"common":[32],"infrastructure.":[33],"To":[34,177],"solve":[35],"this":[36,87,145,159],"challenge,":[37],"Software":[38],"Defined":[39],"Network":[40,43,67,129,202],"(SDN)":[41],"Function":[44,106,130],"Virtualization":[45],"(NFV)":[46],"are":[47,55,63,102,110,118,127,135],"adopted":[48],"to":[49,143],"build":[50],"next-generation":[51],"softwarized":[56],"virtualized.":[58],"This":[59],"way,":[60],"functions":[62],"virtualized":[64],"as":[65,104],"Virtualized":[66,128],"Functions":[68],"(VNFs)":[69],"service":[73],"consists":[74],"set":[77],"VNFs.":[79,95],"One":[80],"main":[83],"challenges":[84],"for":[85,94,155,214],"realizing":[86],"paradigm":[88],"optimal":[91],"resource":[92],"allocation":[93],"Most":[96],"existing":[97],"works":[98,141],"assumed":[99],"that":[100,225],"represented":[103],"Service":[105],"Chains":[107],"(SFCs)":[108],"chains.":[111],"However,":[112],"more":[119,124],"diverse,":[122],"therefore,":[123],"appropriate":[125],"representations":[126],"Forwarding":[131],"Graphs":[132,138],"(VNF-FGs)":[133],"Directed":[136],"Acyclic":[137],"(DAGs).":[139],"Previous":[140],"failed":[142],"exploit":[144,179],"special":[146],"graph":[147,181],"structure,":[148],"makes":[150],"them":[151],"sub-optimal":[152],"or":[153],"non-applicable":[154],"networks.":[157],"In":[158],"paper,":[160],"we":[161,193],"investigate":[162],"VNF-FG":[164,215],"placing":[165],"problem":[166],"dynamic":[168,190],"where":[171],"DAG-represented":[172],"arrive":[174],"depart.":[176],"fully":[178],"structures":[182],"handle":[186],"complexity":[188],"networks,":[192],"combine":[194],"novel":[196],"neural":[197],"structure":[199],"Graph":[200],"Neural":[201],"(GNN)":[203],"Deep":[205],"Reinforcement":[206],"Learning":[207],"(DRL)":[208],"propose":[210],"efficient":[212],"algorithm":[213],"placing,":[216],"called":[219],"Kolin.":[220],"Extensive":[221],"simulation":[222],"results":[223],"suggest":[224],"Kolin":[226],"outperforms":[227],"state-of-the-art":[229],"solutions":[230],"terms":[232],"system":[234],"cost,":[235],"acceptance":[236],"ratio,":[237],"computation":[239],"complexity.":[240]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":21},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":7}],"updated_date":"2026-05-14T08:36:36.166977","created_date":"2025-10-10T00:00:00"}