{"id":"https://openalex.org/W3207153880","doi":"https://doi.org/10.23919/apnoms52696.2021.9562610","title":"Energy-Efficient VNF Deployment for Graph-Structured SFC Based on Graph Neural Network and Constrained Deep Reinforcement Learning","display_name":"Energy-Efficient VNF Deployment for Graph-Structured SFC Based on Graph Neural Network and Constrained Deep Reinforcement Learning","publication_year":2021,"publication_date":"2021-09-08","ids":{"openalex":"https://openalex.org/W3207153880","doi":"https://doi.org/10.23919/apnoms52696.2021.9562610","mag":"3207153880"},"language":"en","primary_location":{"id":"doi:10.23919/apnoms52696.2021.9562610","is_oa":false,"landing_page_url":"https://doi.org/10.23919/apnoms52696.2021.9562610","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 22nd Asia-Pacific Network Operations and Management Symposium (APNOMS)","raw_type":"proceedings-article"},"type":"preprint","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/A5048675025","display_name":"Siyu Qi","orcid":"https://orcid.org/0000-0003-2211-8774"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Siyu QI","raw_affiliation_strings":["Faculty of Information Technology, Beijing University of Technology, Beijing, China","Beijing University of Technology (Beijing 100124 - China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Beijing University of Technology (Beijing 100124 - China)","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033197885","display_name":"Shuopeng Li","orcid":"https://orcid.org/0000-0001-8790-9273"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuopeng LI","raw_affiliation_strings":["Faculty of Information Technology, Beijing University of Technology, Beijing, China","Beijing University of Technology (Beijing 100124 - China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Beijing University of Technology (Beijing 100124 - China)","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036375505","display_name":"Shaofu Lin","orcid":"https://orcid.org/0000-0002-3653-6531"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaofu LIN","raw_affiliation_strings":["Faculty of Information Technology, Beijing University of Technology, Beijing, China","Beijing University of Technology (Beijing 100124 - China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Beijing University of Technology (Beijing 100124 - China)","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113804336","display_name":"Mohand Yazid Saidi","orcid":null},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210091279","display_name":"Universit\u00e9 Sorbonne Paris Nord","ror":"https://ror.org/0199hds37","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210091279"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mohand Yazid SAIDI","raw_affiliation_strings":["L2TL Institut Galilee, University Sorbonne Paris Nord, Villetaneuse, France","Universit\u00e9 Sorbonne Paris Nord, L2TI, UR 3043, F-93430, France (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"L2TL Institut Galilee, University Sorbonne Paris Nord, Villetaneuse, France","institution_ids":["https://openalex.org/I4210091279"]},{"raw_affiliation_string":"Universit\u00e9 Sorbonne Paris Nord, L2TI, UR 3043, F-93430, France (France)","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210091279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100420347","display_name":"Ken Chen","orcid":"https://orcid.org/0000-0003-4013-5279"},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210091279","display_name":"Universit\u00e9 Sorbonne Paris Nord","ror":"https://ror.org/0199hds37","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210091279"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ken CHEN","raw_affiliation_strings":["L2TL Institut Galilee, University Sorbonne Paris Nord, Villetaneuse, France","Universit\u00e9 Sorbonne Paris Nord, L2TI, UR 3043, F-93430, France (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"L2TL Institut Galilee, University Sorbonne Paris Nord, Villetaneuse, France","institution_ids":["https://openalex.org/I4210091279"]},{"raw_affiliation_string":"Universit\u00e9 Sorbonne Paris Nord, L2TI, UR 3043, F-93430, France (France)","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210091279"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.0353,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.91653403,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"348","last_page":"353"},"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.9998000264167786,"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.9998000264167786,"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.9848999977111816,"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/T13731","display_name":"Advanced Computing and Algorithms","score":0.9778000116348267,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8232367038726807},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7101467847824097},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.7045197486877441},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.6280269622802734},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.6156444549560547},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5259849429130554},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4769779145717621},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.41905859112739563},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3795856833457947},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.27931448817253113},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.09430861473083496},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08941638469696045}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8232367038726807},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7101467847824097},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.7045197486877441},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.6280269622802734},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.6156444549560547},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5259849429130554},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4769779145717621},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.41905859112739563},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3795856833457947},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27931448817253113},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.09430861473083496},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08941638469696045},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/apnoms52696.2021.9562610","is_oa":false,"landing_page_url":"https://doi.org/10.23919/apnoms52696.2021.9562610","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 22nd Asia-Pacific Network Operations and Management Symposium (APNOMS)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04018740v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04018740","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2021 22nd Asia-Pacific Network Operations and Management Symposium (APNOMS), Sep 2021, Tainan, France. pp.348-353, ⟨10.23919/APNOMS52696.2021.9562610⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8999999761581421}],"awards":[{"id":"https://openalex.org/G4158607626","display_name":null,"funder_award_id":"2020YFF0305400","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"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":22,"referenced_works":["https://openalex.org/W2507756961","https://openalex.org/W2607264901","https://openalex.org/W2805798351","https://openalex.org/W2952332632","https://openalex.org/W2987288550","https://openalex.org/W2996945891","https://openalex.org/W3017021688","https://openalex.org/W3017748691","https://openalex.org/W3089022684","https://openalex.org/W3093710492","https://openalex.org/W3104435975","https://openalex.org/W3108286940","https://openalex.org/W3118138401","https://openalex.org/W3170112077","https://openalex.org/W6725207838","https://openalex.org/W6730742100","https://openalex.org/W6736495275","https://openalex.org/W6769975600","https://openalex.org/W6776271218","https://openalex.org/W6786223415","https://openalex.org/W6786691262","https://openalex.org/W6787863155"],"related_works":["https://openalex.org/W2903328691","https://openalex.org/W2967858304","https://openalex.org/W2791010391","https://openalex.org/W2889650910","https://openalex.org/W2538052369","https://openalex.org/W2951557574","https://openalex.org/W3015273126","https://openalex.org/W4300138531","https://openalex.org/W2213647654","https://openalex.org/W2956655210"],"abstract_inverted_index":{"Network":[0,16,148,167],"Function":[1,37],"Virtualization":[2],"(NFV),":[3],"which":[4],"decouples":[5],"network":[6],"functions":[7],"from":[8,91,133],"hardware":[9],"and":[10,33,96,102,123,207,214],"transforms":[11],"them":[12],"into":[13],"hardware-independent":[14],"Virtual":[15],"Functions":[17],"(VNF),":[18],"is":[19,40,50,183],"a":[20,127],"crucial":[21],"technology":[22],"for":[23,140],"many":[24],"emerging":[25],"networking":[26],"domains,":[27],"such":[28],"as":[29,126],"5G,":[30],"edge":[31],"computing":[32],"data-center":[34],"network.":[35],"Service":[36],"Chaining":[38],"(SFC)":[39],"the":[41,53,63,82,88,97,106,117,134,164,171,188,198],"ordered":[42],"set":[43],"of":[44,57,75,85,173],"VNFs.":[45],"The":[46,180,193],"VNF":[47,68],"deployment":[48,55,69],"problem":[49,121],"to":[51,93,105,158,169,185],"find":[52],"optimal":[54],"strategy":[56],"VNFs":[58,76],"in":[59,109,112,137,178,191],"SFC":[60,120,205],"while":[61],"guaranteeing":[62],"Service-Level":[64],"Agreements":[65],"(SLAs).":[66],"Existing":[67],"researches":[70],"mainly":[71],"focus":[72],"on":[73,151],"sequences":[74],"without":[77],"energy":[78,107],"consideration.":[79],"However,":[80],"with":[81,187,203],"rapid":[83],"development":[84],"application":[86],"requirement,":[87],"SFCs":[89],"evolve":[90],"sequence":[92],"dynamic":[94],"graph":[95],"service":[98],"providers":[99],"become":[100],"more":[101,103],"sensitive":[104],"consumption":[108],"NFV.":[110],"Therefore,":[111],"this":[113],"paper,":[114],"we":[115,142],"identify":[116],"Energy-efficient":[118],"Graph-structured":[119],"(EG-SFC)":[122],"formulate":[124],"it":[125],"Combinatorial":[128],"Optimization":[129],"Problem":[130],"(COP).":[131],"Benefiting":[132],"recent":[135],"advances":[136],"machine":[138],"learning":[139],"COP,":[141],"propose":[143],"an":[144],"end-to-end":[145],"Graph":[146,165],"Neural":[147],"(GNN)":[149],"based":[150],"constrained":[152],"Deep":[153,175],"Reinforcement":[154],"Learning":[155],"(DRL)":[156],"method":[157,162,200],"solve":[159],"EG-SFC.":[160],"Our":[161],"leverages":[163],"Convolutional":[166],"(GCN)":[168],"represent":[170],"Q-network":[172],"Double":[174],"Q-Network":[176],"(DDQN)":[177],"DRL.":[179],"mask":[181],"mechanism":[182],"proposed":[184,199],"deal":[186,202],"resources":[189],"constraints":[190],"COP.":[192],"experimental":[194],"results":[195],"show":[196],"that":[197],"can":[201],"unseen":[204],"graphs":[206],"achieve":[208],"better":[209],"performances":[210],"than":[211],"greedy":[212],"algorithm":[213],"traditional":[215],"DDQN.":[216]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}