{"id":"https://openalex.org/W3184888735","doi":"https://doi.org/10.1109/hpsr52026.2021.9481815","title":"Delay-Aware Backup Resource Allocation with Probabilistic Protection for Network Services","display_name":"Delay-Aware Backup Resource Allocation with Probabilistic Protection for Network Services","publication_year":2021,"publication_date":"2021-06-07","ids":{"openalex":"https://openalex.org/W3184888735","doi":"https://doi.org/10.1109/hpsr52026.2021.9481815","mag":"3184888735"},"language":"en","primary_location":{"id":"doi:10.1109/hpsr52026.2021.9481815","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpsr52026.2021.9481815","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 22nd International Conference on High Performance Switching and Routing (HPSR)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5083301576","display_name":"Shinya Horimoto","orcid":null},"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"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinya Horimoto","raw_affiliation_strings":["Kyoto University, Kyoto, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"middle","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"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Fujun He","raw_affiliation_strings":["Kyoto University, Kyoto, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"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"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Eiji Oki","raw_affiliation_strings":["Kyoto University, Kyoto, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I22299242"],"apc_list":null,"apc_paid":null,"fwci":1.0852,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72932255,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9991000294685364,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9983999729156494,"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/backup","display_name":"Backup","score":0.9493266344070435},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7514455318450928},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5935006737709045},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5843341946601868},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5696017742156982},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5060824751853943},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.49710896611213684},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37842926383018494},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10882732272148132},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0847729742527008}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.9493266344070435},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7514455318450928},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5935006737709045},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5843341946601868},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5696017742156982},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5060824751853943},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.49710896611213684},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37842926383018494},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10882732272148132},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0847729742527008},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpsr52026.2021.9481815","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpsr52026.2021.9481815","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 22nd International Conference on High Performance Switching and Routing (HPSR)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1578960134","https://openalex.org/W2061479945","https://openalex.org/W2490169957","https://openalex.org/W2512930644","https://openalex.org/W2568772110","https://openalex.org/W2590487735","https://openalex.org/W2887872959","https://openalex.org/W2907215288","https://openalex.org/W2946282185","https://openalex.org/W2994986330","https://openalex.org/W3024140471","https://openalex.org/W6725211936"],"related_works":["https://openalex.org/W2955195711","https://openalex.org/W2354454611","https://openalex.org/W2993266126","https://openalex.org/W2392283887","https://openalex.org/W2351388597","https://openalex.org/W2939925694","https://openalex.org/W2829881200","https://openalex.org/W4241986464","https://openalex.org/W2184647741","https://openalex.org/W1985525502"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,63,70,100,139,147],"backup":[4,18,41,64,75,90,192],"resource":[5,76,91],"allocation":[6,45,92],"model":[7,186],"for":[8],"virtual":[9],"network":[10],"functions":[11],"(VNFs)":[12],"to":[13,30,78,165,181],"minimize":[14],"the":[15,23,33,44,52,56,59,80,89,96,109,114,135,152,155,167,173,182,184,189],"total":[16,81,136,190],"required":[17,82,191],"computing":[19,83,195],"capacity":[20,193],"with":[21,154,162],"considering":[22,95],"service":[24,97,140,174],"delay.":[25,175],"If":[26],"random":[27],"failures":[28],"occur":[29],"primary":[31],"hosts,":[32,42],"VNFs":[34],"in":[35,48,128],"failed":[36],"hosts":[37,124],"are":[38],"recovered":[39],"by":[40,62,107],"where":[43,55],"is":[46,67,144],"determined":[47],"advance.":[49],"We":[50,112],"introduce":[51,159],"probabilistic":[53],"protection,":[54],"probability":[57,133],"that":[58,134],"protection":[60],"provided":[61],"host":[65],"fails":[66],"limited":[68],"within":[69,146],"given":[71,148],"value;":[72],"it":[73],"allows":[74],"sharing":[77],"reduce":[79,188],"capacity.":[84],"The":[85,132,176],"previous":[86],"work":[87],"formulated":[88],"problem":[93,106,153,169],"without":[94],"delay":[98,115,122,127,137,156],"as":[99],"mixed":[101],"integer":[102],"linear":[103],"programming":[104],"(MILP)":[105],"adopting":[108],"robust":[110],"optimization.":[111],"consider":[113],"of":[116,120,138,172,194],"services,":[117],"which":[118],"consists":[119],"networking":[121],"between":[123],"and":[125],"processing":[126],"each":[129],"requested":[130],"VNF.":[131],"exceeds":[141],"its":[142],"threshold":[143],"constrained":[145],"value.":[149],"To":[150],"solve":[151],"constraint,":[157],"we":[158],"an":[160],"algorithm":[161],"two":[163],"methods":[164],"make":[166],"MILP":[168],"be":[170],"aware":[171],"results":[177],"observe":[178],"that,":[179],"compared":[180],"baseline,":[183],"proposed":[185],"can":[187],"resource.":[196]},"counts_by_year":[{"year":2023,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}