{"id":"https://openalex.org/W3176355367","doi":"https://doi.org/10.1109/tnsm.2021.3091424","title":"Joint Dynamical VNF Placement and SFC Routing in NFV-Enabled SDNs","display_name":"Joint Dynamical VNF Placement and SFC Routing in NFV-Enabled SDNs","publication_year":2021,"publication_date":"2021-06-30","ids":{"openalex":"https://openalex.org/W3176355367","doi":"https://doi.org/10.1109/tnsm.2021.3091424","mag":"3176355367"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2021.3091424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3091424","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/A5100322388","display_name":"Liang Liu","orcid":"https://orcid.org/0000-0002-9407-7687"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]},{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Liang Liu","raw_affiliation_strings":["College of Electronic and Information Engineering, Southwest University, Chongqing, China","School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"College of Electronic and Information Engineering, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]},{"raw_affiliation_string":"School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055813479","display_name":"Songtao Guo","orcid":"https://orcid.org/0000-0001-6741-4871"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Songtao Guo","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber-Physical-Society (Ministry of Education), and the College of Computer Science, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber-Physical-Society (Ministry of Education), and the College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101823816","display_name":"Guiyan Liu","orcid":"https://orcid.org/0000-0002-6491-9556"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guiyan Liu","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber-Physical-Society (Ministry of Education), and the College of Computer Science, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber-Physical-Society (Ministry of Education), and the College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100638446","display_name":"Yuanyuan Yang","orcid":"https://orcid.org/0000-0001-7296-9222"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanyuan Yang","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY, USA"],"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100322388"],"corresponding_institution_ids":["https://openalex.org/I10535382","https://openalex.org/I142108993"],"apc_list":null,"apc_paid":null,"fwci":8.4426,"has_fulltext":false,"cited_by_count":70,"citation_normalized_percentile":{"value":0.97921324,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"18","issue":"4","first_page":"4263","last_page":"4276"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":1.0,"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":1.0,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9843999743461609,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9803000092506409,"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.8569172620773315},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6007562279701233},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.5710787773132324},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5062953233718872},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.48533907532691956},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.47215747833251953},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4652268588542938},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.462897926568985},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4117674231529236},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12343969941139221}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8569172620773315},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6007562279701233},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.5710787773132324},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5062953233718872},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.48533907532691956},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.47215747833251953},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4652268588542938},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.462897926568985},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4117674231529236},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12343969941139221}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2021.3091424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3091424","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.5699999928474426,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G2328013062","display_name":null,"funder_award_id":"61772432","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2529349924","display_name":null,"funder_award_id":"cstc2020jcyj-zdxmX0026","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"},{"id":"https://openalex.org/G3021828192","display_name":null,"funder_award_id":"2020CDCGJSJ071","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3462884691","display_name":null,"funder_award_id":"2019CDYGZD004","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3563960658","display_name":null,"funder_award_id":"61772433","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5600331613","display_name":null,"funder_award_id":"2021CDJXXXB006","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G6305009060","display_name":null,"funder_award_id":"2020CDCGJSJ038","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323172","display_name":"Natural Science Foundation of Chongqing","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W2001276479","https://openalex.org/W2018377390","https://openalex.org/W2060898162","https://openalex.org/W2064124275","https://openalex.org/W2118404561","https://openalex.org/W2136525163","https://openalex.org/W2140556610","https://openalex.org/W2147118406","https://openalex.org/W2335146458","https://openalex.org/W2374516805","https://openalex.org/W2430218455","https://openalex.org/W2492205997","https://openalex.org/W2492309821","https://openalex.org/W2506793778","https://openalex.org/W2550384411","https://openalex.org/W2590487735","https://openalex.org/W2606336703","https://openalex.org/W2613282520","https://openalex.org/W2621115566","https://openalex.org/W2735348126","https://openalex.org/W2753412869","https://openalex.org/W2762042916","https://openalex.org/W2792866491","https://openalex.org/W2793389311","https://openalex.org/W2808944558","https://openalex.org/W2809461016","https://openalex.org/W2889474327","https://openalex.org/W2907215288","https://openalex.org/W2918840401","https://openalex.org/W2920158451","https://openalex.org/W2962948535","https://openalex.org/W2997954715","https://openalex.org/W6737480299","https://openalex.org/W6752816881"],"related_works":["https://openalex.org/W2323516465","https://openalex.org/W4220837700","https://openalex.org/W4238615239","https://openalex.org/W2063960996","https://openalex.org/W2085045797","https://openalex.org/W1998565590","https://openalex.org/W2061423566","https://openalex.org/W4229336722","https://openalex.org/W1480110329","https://openalex.org/W4249413607"],"abstract_inverted_index":{"Due":[0],"to":[1,59,160,192],"that":[2],"Service":[3,90],"Function":[4,30],"Chain":[5],"(SFC)":[6],"permits":[7],"the":[8,56,61,73,105,116,119,138,162,165,169,183,194],"forwarding":[9],"of":[10,17,63,89,167,215],"flows":[11,66],"along":[12],"a":[13,25,49],"predetermined":[14],"sequence":[15],"chain":[16],"Virtual":[18],"Network":[19,29],"Functions":[20],"(VNFs),":[21],"it":[22],"has":[23],"become":[24],"common":[26],"service":[27],"in":[28,44,93,213],"Virtualization":[31],"(NFV)-enabled":[32],"Software":[33],"Defined":[34],"Networks":[35],"(SDNs).":[36],"Generally,":[37],"since":[38],"there":[39],"are":[40],"multiple":[41,85,177,197],"same":[42],"VNF-instances":[43,58],"NFV-Enabled":[45,94],"SDNs,":[46],"this":[47,69],"brings":[48],"great":[50],"challenge":[51],"for":[52,76,112,132],"selecting":[53],"or":[54],"placing":[55],"required":[57],"satisfy":[60],"routing":[62,74],"SFC":[64],"Request":[65],"(SRs).":[67],"In":[68],"paper,":[70],"we":[71,97,148,181],"study":[72],"problem":[75],"SRs":[77,113,133],"by":[78],"jointly":[79],"considering":[80],"dynamical":[81],"VNF":[82,107,127],"placement":[83],"and":[84,87,109,115,123,129,155,220],"Resources":[86],"Quality":[88],"(QoS)":[91],"constraints":[92],"SDNs.":[95],"Specifically,":[96],"first":[98],"define":[99],"two":[100,139,157],"optimization":[101],"problems:":[102],"one":[103],"is":[104,118],"Dynamical":[106,126],"Placement":[108,128],"Routing":[110,130],"Problem":[111,131],"(DVPRP)":[114],"other":[117],"Delay,":[120],"packet":[121],"Loss":[122],"Jitter":[124],"Aware":[125],"(DLJA-DVPRP).":[134],"We":[135],"then":[136],"formulate":[137],"problems":[140,163],"as":[141,173,175],"Integer":[142],"Linear":[143],"Programming":[144],"(ILP)":[145],"problems.":[146],"Next,":[147],"creatively":[149],"devise":[150],"an":[151],"auxiliary":[152],"edge-weight":[153],"graph":[154],"propose":[156],"efficient":[158],"algorithms":[159,209],"solve":[161,193],"with":[164,196,201],"aim":[166],"minimizing":[168],"resource":[170],"consumption":[171],"costs":[172],"well":[174],"ensuring":[176],"QoS":[178,198],"constraints.":[179,199],"Especially,":[180],"utilize":[182],"shortest":[184],"path":[185],"algorithm":[186],"based":[187],"on":[188],"Lagrange":[189],"relaxation":[190],"method":[191],"DLJA-DVPRP":[195],"Compared":[200],"existing":[202],"algorithms,":[203],"simulation":[204],"results":[205],"demonstrate":[206],"our":[207],"proposed":[208],"have":[210],"better":[211],"performance":[212],"terms":[214],"throughput,":[216],"traffic":[217],"acceptance":[218],"rate":[219],"load":[221],"balance.":[222]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":21},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":3}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}