{"id":"https://openalex.org/W2980900543","doi":"https://doi.org/10.1109/tcc.2019.2947554","title":"Near-Optimal Energy-Efficient Algorithm for Virtual Network Function Placement","display_name":"Near-Optimal Energy-Efficient Algorithm for Virtual Network Function Placement","publication_year":2019,"publication_date":"2019-10-15","ids":{"openalex":"https://openalex.org/W2980900543","doi":"https://doi.org/10.1109/tcc.2019.2947554","mag":"2980900543"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2019.2947554","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2019.2947554","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Near-Optimal_Energy-Efficient_Algorithm_for_Virtual_Network_Function_Placement/20609454","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100423530","display_name":"Xiaoning Zhang","orcid":"https://orcid.org/0000-0002-7525-553X"},"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":"Xiaoning Zhang","raw_affiliation_strings":["School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036683049","display_name":"Zhichao Xu","orcid":"https://orcid.org/0000-0002-2370-4487"},"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":"Zhichao Xu","raw_affiliation_strings":["School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085738194","display_name":"Lang Fan","orcid":"https://orcid.org/0009-0007-2432-3567"},"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":"Lang Fan","raw_affiliation_strings":["School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005228053","display_name":"Shui Yu","orcid":"https://orcid.org/0000-0003-4485-6743"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shui Yu","raw_affiliation_strings":["School of Software, University of Technology Sydney, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"School of Software, University of Technology Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040772796","display_name":"Youyang Qu","orcid":"https://orcid.org/0000-0002-2944-4647"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Youyang Qu","raw_affiliation_strings":["School of Information Technology, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technology, Melbourne, VIC, Australia","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100423530"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":2.4136,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.90055273,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"10","issue":"1","first_page":"553","last_page":"567"},"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.9955999851226807,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9930999875068665,"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.8179935812950134},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.6826759576797485},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.639225959777832},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5293090343475342},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.49610647559165955},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.495566725730896},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4718838930130005},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.45107123255729675},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.4479411244392395},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.41373181343078613},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41327226161956787},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.3947622776031494},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.37873125076293945},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08752846717834473}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8179935812950134},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.6826759576797485},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.639225959777832},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5293090343475342},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.49610647559165955},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.495566725730896},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4718838930130005},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.45107123255729675},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.4479411244392395},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.41373181343078613},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41327226161956787},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.3947622776031494},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.37873125076293945},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08752846717834473},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tcc.2019.2947554","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2019.2947554","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","raw_type":"journal-article"},{"id":"pmh:oai:dro.deakin.edu.au:DU:30166340","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401102","display_name":"Own your potential (DEAKIN)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:figshare.com:article/20609454","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Near-Optimal_Energy-Efficient_Algorithm_for_Virtual_Network_Function_Placement/20609454","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/20609454","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Near-Optimal_Energy-Efficient_Algorithm_for_Virtual_Network_Function_Placement/20609454","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9100000262260437,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G321705039","display_name":null,"funder_award_id":"61671124","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1965147469","https://openalex.org/W1987716505","https://openalex.org/W2001065285","https://openalex.org/W2004447163","https://openalex.org/W2043694962","https://openalex.org/W2063289593","https://openalex.org/W2072251318","https://openalex.org/W2089050596","https://openalex.org/W2089194229","https://openalex.org/W2132238781","https://openalex.org/W2140644653","https://openalex.org/W2210790443","https://openalex.org/W2260783129","https://openalex.org/W2477761424","https://openalex.org/W2490169957","https://openalex.org/W2532485769","https://openalex.org/W2566758431","https://openalex.org/W2569526740","https://openalex.org/W2579235215","https://openalex.org/W2584689131","https://openalex.org/W2585384041","https://openalex.org/W2599200025","https://openalex.org/W2730591764","https://openalex.org/W2738778310","https://openalex.org/W2742465286","https://openalex.org/W2762658472","https://openalex.org/W2772792841","https://openalex.org/W2890719226","https://openalex.org/W2944715069","https://openalex.org/W3105520655","https://openalex.org/W4248700116","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W2461440407","https://openalex.org/W2317094215","https://openalex.org/W2128291817","https://openalex.org/W2606336747","https://openalex.org/W2947277503","https://openalex.org/W112648010","https://openalex.org/W2038957884","https://openalex.org/W206565998","https://openalex.org/W2766546449","https://openalex.org/W2122873612"],"abstract_inverted_index":{"To":[0],"accommodate":[1],"heterogeneous":[2],"and":[3,83,106,126,201,211],"sophisticated":[4],"network":[5,28],"services,":[6],"Network":[7,41,60],"Function":[8,71],"Virtualization":[9],"(NFV)":[10],"is":[11,24,67,91,142],"invented":[12],"as":[13,69,132,144],"a":[14,56,148,183],"hopeful":[15],"networking":[16],"technology.":[17],"The":[18,179],"most":[19],"distinct":[20],"feature":[21],"of":[22,39,58,103],"NFV":[23,35],"that":[25,151,192],"it":[26],"separates":[27],"functions":[29],"from":[30],"physical":[31],"hardware.":[32],"In":[33,162],"the":[34,100,118,129,140,158,195,199],"architecture,":[36],"various":[37],"types":[38],"Virtual":[40,59],"Functions":[42,61],"(VNFs)":[43,62],"are":[44],"placed":[45],"on":[46,99,157],"specific":[47],"software-based":[48],"middleboxes":[49],"by":[50],"telecom":[51,113,124,217],"providers.":[52],"Traffic":[53],"traverses":[54],"through":[55],"sequence":[57],"in":[63,112,122,198,216],"pre-defined":[64],"order,":[65],"which":[66],"named":[68],"Service":[70],"Chain":[72],"(SFC).":[73],"However,":[74],"how":[75],"to":[76,169,173,209],"effectively":[77],"place":[78],"VNFs":[79],"at":[80],"different":[81],"locations":[82],"steer":[84],"SFC":[85,177],"requests":[86],"while":[87],"minimizing":[88],"energy":[89,110],"consumption":[90,120,215],"still":[92],"an":[93,133,170],"open":[94],"problem.":[95],"Accordingly,":[96],"we":[97,146],"investigate":[98],"joint":[101],"optimization":[102],"VNF":[104],"placement":[105],"traffic":[107],"steering":[108],"for":[109],"efficiency":[111],"networks.":[114],"We":[115],"first":[116],"present":[117],"power":[119,214],"model":[121],"NFV-enabled":[123],"networks,":[125,218],"then":[127],"formulate":[128],"studied":[130],"problem":[131,141],"Integer":[134],"Linear":[135],"Programming":[136],"(ILP)":[137],"model.":[138],"Since":[139],"proved":[143],"NP-hard,":[145],"design":[147],"polynomial":[149],"algorithm":[150,165,181,205],"can":[152,166,206],"achieve":[153],"near-optimal":[154,184],"performances":[155],"based":[156],"Markov":[159],"approximation":[160],"technique.":[161],"addition,":[163],"our":[164,204],"be":[167],"extended":[168],"online":[171,180,202],"version":[172],"serve":[174],"dynamic":[175],"arriving":[176],"requests.":[178],"achieves":[182],"long-term":[185],"averaged":[186],"performance.":[187],"Extensive":[188],"simulation":[189],"results":[190],"show":[191],"compared":[193],"with":[194],"benchmark":[196],"algorithms,":[197],"offline":[200],"scenario,":[203],"reduce":[207],"up":[208],"14.08":[210],"13.72":[212],"percent":[213],"respectively.":[219]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}