{"id":"https://openalex.org/W4414603380","doi":"https://doi.org/10.1109/tnse.2025.3615581","title":"Latency-Aware Backup Resource Optimization for Virtual Networks Against Single Facility Node Failure","display_name":"Latency-Aware Backup Resource Optimization for Virtual Networks Against Single Facility Node Failure","publication_year":2025,"publication_date":"2025-09-29","ids":{"openalex":"https://openalex.org/W4414603380","doi":"https://doi.org/10.1109/tnse.2025.3615581"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2025.3615581","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3615581","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Science and Engineering","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":null,"display_name":"Shu-Hui Wu","orcid":"https://orcid.org/0009-0004-1058-7818"},"institutions":[{"id":"https://openalex.org/I4387154394","display_name":"National Kaohsiung University of Science and Technology","ror":"https://ror.org/00hfj7g70","country_code":null,"type":"education","lineage":["https://openalex.org/I4387154394"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shu-Hui Wu","raw_affiliation_strings":["Department of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, Taiwan"],"raw_orcid":"https://orcid.org/0009-0004-1058-7818","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I4387154394"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Dung H. P. Nguyen","orcid":"https://orcid.org/0000-0001-8521-1672"},"institutions":[{"id":"https://openalex.org/I4210122689","display_name":"Pham Van Dong University","ror":"https://ror.org/02np7f480","country_code":"VN","type":"education","lineage":["https://openalex.org/I4210122689"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Dung H. P. Nguyen","raw_affiliation_strings":["Faculty of Engineering and Technology, Pham Van Dong University, Quang Ngai, Vietnam"],"raw_orcid":"https://orcid.org/0000-0001-8521-1672","affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Technology, Pham Van Dong University, Quang Ngai, Vietnam","institution_ids":["https://openalex.org/I4210122689"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ying-Tsang Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I4387154394","display_name":"National Kaohsiung University of Science and Technology","ror":"https://ror.org/00hfj7g70","country_code":null,"type":"education","lineage":["https://openalex.org/I4387154394"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ying-Tsang Chen","raw_affiliation_strings":["Department of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I4387154394"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082125700","display_name":"Shao\u2010I Chu","orcid":"https://orcid.org/0000-0003-2651-2357"},"institutions":[{"id":"https://openalex.org/I4387154394","display_name":"National Kaohsiung University of Science and Technology","ror":"https://ror.org/00hfj7g70","country_code":null,"type":"education","lineage":["https://openalex.org/I4387154394"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shao-I Chu","raw_affiliation_strings":["Department of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-2651-2357","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I4387154394"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040230347","display_name":"Bing-Hong Liu","orcid":"https://orcid.org/0000-0001-9267-0447"},"institutions":[{"id":"https://openalex.org/I4387154394","display_name":"National Kaohsiung University of Science and Technology","ror":"https://ror.org/00hfj7g70","country_code":null,"type":"education","lineage":["https://openalex.org/I4387154394"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Bing-Hong Liu","raw_affiliation_strings":["Department of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-9267-0447","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I4387154394"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.27374875,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"2405","last_page":"2419"},"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.9937000274658203,"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.9937000274658203,"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.9527000188827515,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9508000016212463,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/backup","display_name":"Backup","score":0.7078999876976013},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6862999796867371},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.6654000282287598},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.555899977684021},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4259999990463257},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.4065000116825104},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.3792000114917755},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.3610000014305115},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.3601999878883362},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.3517000079154968}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.770799994468689},{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.7078999876976013},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6862999796867371},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.6654000282287598},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6256999969482422},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.555899977684021},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.47350001335144043},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4259999990463257},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4065000116825104},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.3792000114917755},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.3610000014305115},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.3601999878883362},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.3517000079154968},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.33649998903274536},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C127964446","wikidata":"https://www.wikidata.org/wiki/Q1092142","display_name":"Computational resource","level":3,"score":0.30090001225471497},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.2919999957084656},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.2903999984264374},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.28929999470710754},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.289000004529953},{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.2842999994754791},{"id":"https://openalex.org/C2781055072","wikidata":"https://www.wikidata.org/wiki/Q25325266","display_name":"Cloudlet","level":3,"score":0.28220000863075256},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.28139999508857727},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.2648000121116638},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.26429998874664307},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.2549000084400177}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2025.3615581","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3615581","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1606443573","https://openalex.org/W2138314086","https://openalex.org/W2142246654","https://openalex.org/W2260783129","https://openalex.org/W2320875380","https://openalex.org/W2334600287","https://openalex.org/W2337472511","https://openalex.org/W2374516805","https://openalex.org/W2547922127","https://openalex.org/W2907215288","https://openalex.org/W2920699278","https://openalex.org/W2920985864","https://openalex.org/W2944715069","https://openalex.org/W2946282185","https://openalex.org/W2948719970","https://openalex.org/W2962802879","https://openalex.org/W2969088416","https://openalex.org/W2981289914","https://openalex.org/W2994903210","https://openalex.org/W2996899367","https://openalex.org/W3015810695","https://openalex.org/W3022670307","https://openalex.org/W3047197714","https://openalex.org/W3082751880","https://openalex.org/W3119037122","https://openalex.org/W3119496488","https://openalex.org/W3119772281","https://openalex.org/W3138338816","https://openalex.org/W3138677255","https://openalex.org/W3159059259","https://openalex.org/W3176355367","https://openalex.org/W3182773834","https://openalex.org/W3188577209","https://openalex.org/W4206462958","https://openalex.org/W4252973173","https://openalex.org/W4376456472","https://openalex.org/W4388953032","https://openalex.org/W4395028427","https://openalex.org/W4397026378","https://openalex.org/W4401328662","https://openalex.org/W4401413586","https://openalex.org/W4402125446","https://openalex.org/W4403936631","https://openalex.org/W4405178998","https://openalex.org/W4405632634","https://openalex.org/W4405718106","https://openalex.org/W4409049973","https://openalex.org/W4416888777"],"related_works":[],"abstract_inverted_index":{"Recently,":[0],"the":[1,26,32,69,85,90,95,105,115,121,185,205,209,223,230],"problem":[2,86,140],"of":[3,87,97,208],"how":[4],"to":[5,15,41,47,58,77,81,101,107],"efficiently":[6],"back":[7],"up":[8,46,80,89],"virtual":[9],"network":[10,106,165,238],"function":[11],"(VNF)":[12],"computing":[13,27,70,91,124,131],"resources":[14,28,71,92],"prevent":[16,108],"single":[17,109],"facility":[18,37,63,83,99,110],"node":[19,38,100,111],"failure":[20,112,241],"has":[21],"received":[22],"widespread":[23],"attention,":[24],"where":[25],"required":[29,72,93,123],"for":[30,164,180,204,222],"all":[31],"VNFs":[33,54,74,96],"activated":[34],"in":[35,51,61,104],"one":[36],"are":[39,55,75],"assumed":[40],"be":[42,59,78],"packaged":[43],"and":[44,120,146,152,160,212,240,253],"backed":[45,79],"another":[48],"one.":[49],"However,":[50],"practical":[52,161],"applications,":[53],"often":[56],"allowed":[57],"deployed":[60],"different":[62,82],"nodes.":[64],"Therefore,":[65],"while":[66,243],"considering":[67],"that":[68,114,229],"by":[73,94],"able":[76],"nodes,":[84],"backing":[88],"each":[98],"other":[102],"nodes":[103],"such":[113],"latency":[116,256],"requirement":[117],"is":[118,127,136],"satisfied":[119],"total":[122],"resource":[125,132,154,196],"consumption":[126],"minimized,":[128],"termed":[129],"latency-aware":[130],"backup":[133],"(LACRB)":[134],"problem,":[135,170,187,211],"first":[137],"proposed.":[138],"This":[139],"reflects":[141],"realistic":[142],"VNF":[143],"deployment":[144],"flexibility":[145],"addresses":[147],"both":[148,250],"latencysensitive":[149],"protection":[150,197],"requirements":[151],"overall":[153],"efficiency.":[155],"It":[156],"provides":[157],"a":[158,173,200],"scalable":[159],"solution":[162],"framework":[163],"operators.":[166],"To":[167],"address":[168],"this":[169],"we":[171,188],"propose":[172],"linear":[174],"programming-based":[175],"randomized":[176],"rounding":[177],"(LPBRR)":[178],"algorithm":[179,192,221,232],"efficient":[181],"approximation.":[182],"For":[183],"solving":[184],"LACRB":[186,210],"design":[189],"an":[190,217],"effective":[191],"called":[193],"dominating":[194],"set-based":[195],"(DSBRP)":[198],"with":[199],"provable":[201],"approximation":[202],"ratio":[203],"simplified":[206],"version":[207],"further":[213],"extend":[214],"it":[215],"into":[216],"enhanced":[218],"DSBRP":[219],"(EDSBRP)":[220],"general":[224],"problem.":[225],"Simulation":[226],"results":[227,235],"show":[228],"EDSBRP":[231],"achieves":[233],"near-optimal":[234],"across":[236],"various":[237],"sizes":[239],"scenarios":[242],"requiring":[244],"substantially":[245],"less":[246],"computation":[247],"time,":[248],"demonstrating":[249],"its":[251],"feasibility":[252],"efficiency":[254],"under":[255],"constraints.":[257]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}