{"id":"https://openalex.org/W3088133383","doi":"https://doi.org/10.1109/tnsm.2020.3026218","title":"Unavailability-Aware Shared Virtual Backup Allocation for Middleboxes: A Queueing Approach","display_name":"Unavailability-Aware Shared Virtual Backup Allocation for Middleboxes: A Queueing Approach","publication_year":2020,"publication_date":"2020-09-23","ids":{"openalex":"https://openalex.org/W3088133383","doi":"https://doi.org/10.1109/tnsm.2020.3026218","mag":"3088133383"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2020.3026218","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2020.3026218","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/A5048011832","display_name":"Fujun He","orcid":"https://orcid.org/0000-0002-2860-2930"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I39012071","display_name":"Kyoto College of Graduate Studies for Informatics","ror":"https://ror.org/05mzj8a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I39012071"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Fujun He","raw_affiliation_strings":["Graduate School of Informatics, Kyoto University, Kyoto, Japan"],"raw_orcid":"https://orcid.org/0000-0002-2860-2930","affiliations":[{"raw_affiliation_string":"Graduate School of Informatics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I39012071"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047825950","display_name":"Eiji Oki","orcid":"https://orcid.org/0000-0003-2177-5027"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I39012071","display_name":"Kyoto College of Graduate Studies for Informatics","ror":"https://ror.org/05mzj8a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I39012071"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Eiji Oki","raw_affiliation_strings":["Graduate School of Informatics, Kyoto University, Kyoto, Japan"],"raw_orcid":"https://orcid.org/0000-0003-2177-5027","affiliations":[{"raw_affiliation_string":"Graduate School of Informatics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I39012071"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2814,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.88574135,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"18","issue":"2","first_page":"2388","last_page":"2404"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9965000152587891,"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/unavailability","display_name":"Unavailability","score":0.9785745739936829},{"id":"https://openalex.org/keywords/backup","display_name":"Backup","score":0.9130651950836182},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.826097846031189},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7145856618881226},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6420884728431702},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6050743460655212},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6019957661628723},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4616187512874603},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.42433279752731323},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2876935601234436},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.2624388337135315},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08864361047744751}],"concepts":[{"id":"https://openalex.org/C2780505938","wikidata":"https://www.wikidata.org/wiki/Q17093282","display_name":"Unavailability","level":2,"score":0.9785745739936829},{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.9130651950836182},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.826097846031189},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7145856618881226},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6420884728431702},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6050743460655212},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6019957661628723},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4616187512874603},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42433279752731323},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2876935601234436},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.2624388337135315},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08864361047744751},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2020.3026218","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2020.3026218","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":[],"awards":[{"id":"https://openalex.org/G1642938526","display_name":"Service-chain mapping and scheduling scheme considering uncertainties in processing performance","funder_award_id":"21H03426","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W588132785","https://openalex.org/W637574335","https://openalex.org/W1604234259","https://openalex.org/W1608094059","https://openalex.org/W2006778428","https://openalex.org/W2008572484","https://openalex.org/W2012326339","https://openalex.org/W2030438500","https://openalex.org/W2042759591","https://openalex.org/W2055350293","https://openalex.org/W2076424788","https://openalex.org/W2109341366","https://openalex.org/W2109404835","https://openalex.org/W2141787593","https://openalex.org/W2142812297","https://openalex.org/W2148177824","https://openalex.org/W2260783129","https://openalex.org/W2288662257","https://openalex.org/W2614519474","https://openalex.org/W2621645901","https://openalex.org/W2729266811","https://openalex.org/W2731118119","https://openalex.org/W2735219061","https://openalex.org/W2763322471","https://openalex.org/W2766960947","https://openalex.org/W2790045047","https://openalex.org/W2803591282","https://openalex.org/W2883820843","https://openalex.org/W2886182585","https://openalex.org/W2887872959","https://openalex.org/W2889749410","https://openalex.org/W2890094259","https://openalex.org/W2890719226","https://openalex.org/W2902450182","https://openalex.org/W2902834637","https://openalex.org/W2907215288","https://openalex.org/W2911295356","https://openalex.org/W2912804294","https://openalex.org/W2920699278","https://openalex.org/W2937158985","https://openalex.org/W2946282185","https://openalex.org/W2966478887","https://openalex.org/W2969547341","https://openalex.org/W2976944844","https://openalex.org/W2981289914","https://openalex.org/W2996392248","https://openalex.org/W2996899367","https://openalex.org/W3001118108","https://openalex.org/W3003427453","https://openalex.org/W3012257206","https://openalex.org/W3024879640","https://openalex.org/W3035290752","https://openalex.org/W3098963264","https://openalex.org/W4233278384","https://openalex.org/W4238493245","https://openalex.org/W6636118494"],"related_works":["https://openalex.org/W4237235066","https://openalex.org/W207884067","https://openalex.org/W3127016596","https://openalex.org/W2026539069","https://openalex.org/W2365973415","https://openalex.org/W4289655022","https://openalex.org/W4380303688","https://openalex.org/W3035290752","https://openalex.org/W4312352820","https://openalex.org/W2077440085"],"abstract_inverted_index":{"Network":[0],"function":[1,123],"virtualization":[2],"provides":[3],"an":[4,43,84],"efficient":[5],"and":[6,77,107,112,124,144,156],"flexible":[7],"way":[8],"to":[9,34,52,65,72,92,117,164,175],"implement":[10],"network":[11,27],"functions":[12,64,111],"deployed":[13],"in":[14,131,188,190],"middleboxes":[15],"as":[16],"software":[17],"running":[18],"on":[19,88,151],"commodity":[20],"servers.":[21],"However,":[22],"it":[23],"brings":[24],"challenges":[25],"for":[26,97,121,125,140,145],"management,":[28],"one":[29],"of":[30,38,110],"which":[31,70,115],"is":[32],"how":[33],"manage":[35],"the":[36,49,54,67,89,94,126,132,137,146,152,157,166,179,184],"unavailability":[37,56,79,96,186],"middleboxes.":[39],"This":[40],"article":[41],"proposes":[42],"unavailability-aware":[44,181],"backup":[45,68,100,113,167],"allocation":[46,168],"model":[47,182],"with":[48],"shared":[50,60],"protection":[51,61],"minimize":[53],"maximum":[55,185],"among":[57],"functions.":[58],"The":[59,102,170],"allows":[62],"multiple":[63],"share":[66],"resources,":[69],"leads":[71],"a":[73,98,141,176],"complicated":[74],"recovery":[75],"mechanism":[76],"makes":[78],"estimation":[80],"difficult.":[81],"We":[82,135],"develop":[83],"analytical":[85,154],"approach":[86,155],"based":[87],"queueing":[90,133],"theory":[91],"compute":[93],"middlebox":[95],"given":[99,142],"allocation.":[101],"heterogeneous":[103],"failure,":[104],"repair,":[105],"recovery,":[106],"waiting":[108],"procedures":[109],"servers,":[114],"lead":[116],"several":[118],"different":[119],"states":[120],"each":[122],"whole":[127],"system,":[128],"are":[129],"considered":[130],"approach.":[134],"analyze":[136],"performance":[138,158],"bounds":[139],"solution":[143],"optimal":[147],"objective":[148],"value.":[149],"Based":[150],"developed":[153],"bounds,":[159],"we":[160],"introduce":[161],"two":[162],"heuristics":[163],"solve":[165],"problem.":[169],"results":[171],"reveal":[172],"that,":[173],"compared":[174],"baseline":[177],"model,":[178],"proposed":[180],"reduces":[183],"16%":[187],"average":[189],"our":[191],"examined":[192],"scenarios.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}