{"id":"https://openalex.org/W4375929039","doi":"https://doi.org/10.1109/tnsm.2023.3273522","title":"Backup Resource Allocation of Virtual Machines With Two-Stage Probabilistic Protection","display_name":"Backup Resource Allocation of Virtual Machines With Two-Stage Probabilistic Protection","publication_year":2023,"publication_date":"2023-05-08","ids":{"openalex":"https://openalex.org/W4375929039","doi":"https://doi.org/10.1109/tnsm.2023.3273522"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2023.3273522","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2023.3273522","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/A5017809940","display_name":"Kento Yokouchi","orcid":"https://orcid.org/0000-0002-6138-3469"},"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":"Kento Yokouchi","raw_affiliation_strings":["Graduate School of Informatics, Kyoto University, Kyoto, Japan"],"raw_orcid":"https://orcid.org/0000-0002-6138-3469","affiliations":[{"raw_affiliation_string":"Graduate School of Informatics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I39012071"]}]},{"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"]},{"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":3.5218,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.93375665,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"20","issue":"4","first_page":"5085","last_page":"5102"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9980000257492065,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9857000112533569,"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.9625425934791565},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7431337833404541},{"id":"https://openalex.org/keywords/survivability","display_name":"Survivability","score":0.6761907339096069},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6600587368011475},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5483378767967224},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5376784205436707},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4715799391269684},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.40954339504241943},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.36872196197509766},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3250964879989624},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12807610630989075},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11398965120315552}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.9625425934791565},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7431337833404541},{"id":"https://openalex.org/C2781133158","wikidata":"https://www.wikidata.org/wiki/Q1088669","display_name":"Survivability","level":2,"score":0.6761907339096069},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6600587368011475},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5483378767967224},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5376784205436707},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4715799391269684},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.40954339504241943},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36872196197509766},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3250964879989624},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12807610630989075},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11398965120315552},{"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2023.3273522","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2023.3273522","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1994725256","https://openalex.org/W1998911797","https://openalex.org/W2006778428","https://openalex.org/W2032014060","https://openalex.org/W2036546841","https://openalex.org/W2044739544","https://openalex.org/W2068142192","https://openalex.org/W2082931591","https://openalex.org/W2087782348","https://openalex.org/W2089105401","https://openalex.org/W2105732547","https://openalex.org/W2167034158","https://openalex.org/W2176703625","https://openalex.org/W2240578845","https://openalex.org/W2401610261","https://openalex.org/W2541340223","https://openalex.org/W2563407911","https://openalex.org/W2567715313","https://openalex.org/W2601006274","https://openalex.org/W2621645901","https://openalex.org/W2767686712","https://openalex.org/W2782994307","https://openalex.org/W2792082717","https://openalex.org/W2795525678","https://openalex.org/W2920699278","https://openalex.org/W2945806096","https://openalex.org/W2966478887","https://openalex.org/W3008185793","https://openalex.org/W3027031050","https://openalex.org/W3119496488","https://openalex.org/W3162210428","https://openalex.org/W3174762669","https://openalex.org/W4206180387","https://openalex.org/W4251576866","https://openalex.org/W4289654999","https://openalex.org/W6634238465","https://openalex.org/W6761811049"],"related_works":["https://openalex.org/W2955195711","https://openalex.org/W2387494004","https://openalex.org/W2162492390","https://openalex.org/W2350417149","https://openalex.org/W2036372418","https://openalex.org/W2354454611","https://openalex.org/W2545190132","https://openalex.org/W2018581325","https://openalex.org/W2066023846","https://openalex.org/W2011675579"],"abstract_inverted_index":{"In":[0,99,146],"a":[1,29,77,116,205,226,276],"cloud,":[2],"protection":[3,85,129,162,169,264,274,287],"through":[4],"backup":[5,43,58,78,91,102,111,126,135,144,153,256],"of":[6,21,40,48,56,66,97,110,125,134,152,175,218,236,278],"virtual":[7],"machines":[8,12],"contained":[9],"in":[10,275],"physical":[11],"(PMs)":[13],"reduces":[14,141],"damage":[15],"to":[16,19,36,70,86,148,163,199,243,259],"users":[17],"due":[18],"failure":[20,112,216],"PMs,":[22,219],"such":[23],"as":[24,225],"hardware":[25],"malfunctions.":[26],"However,":[27],"from":[28],"resource":[30,79],"cost":[31],"perspective,":[32],"it":[33,188],"is":[34,72,189,223,241],"necessary":[35],"reduce":[37,252],"the":[38,46,54,64,88,108,122,142,150,156,160,168,173,200,211,215,220,234,245,253,260,282],"amount":[39,65],"capacity":[41,59,67,92,136,154,185,257],"for":[42,93],"while":[44],"limiting":[45],"probability":[47,109,124,176,217],"unsuccessful":[49],"protection.":[50,202,268],"Existing":[51],"studies":[52],"suggest":[53],"method":[55],"sharing":[57,133],"among":[60],"primary":[61,192],"resources,":[62],"but":[63],"reduction":[68],"required":[69,90,143,255],"protect":[71],"limited.":[73],"This":[74],"paper":[75],"proposes":[76],"allocation":[80,139],"model":[81,158,222,250,270,283],"with":[82,262,284],"two-stage":[83],"probabilistic":[84,100,161,201,267,286],"minimize":[87],"total":[89,254],"multiple":[94],"simultaneous":[95],"failures":[96],"PMs.":[98],"protection,":[101],"resources":[103],"are":[104],"allocated":[105],"so":[106],"that":[107,207,281],"does":[113],"not":[114],"exceed":[115],"given":[117],"survivability":[118,212,279],"parameter":[119,213],"which":[120,130,191],"represents":[121],"acceptable":[123],"failure.":[127],"Probabilistic":[128],"achieves":[131],"efficient":[132],"enables":[137],"flexible":[138],"and":[140,214,265],"capacity.":[145],"order":[147],"increase":[149],"flexibility":[151],"allocation,":[155],"proposed":[157,221,249],"extends":[159],"two":[164,171],"stages.":[165],"By":[166,203],"dividing":[167],"into":[170,209],"stages,":[172],"weight":[174],"between":[177],"stages":[178],"can":[179,251,271],"be":[180],"adjusted,":[181],"enabling":[182],"more":[183],"effective":[184],"sharing.":[186],"Since":[187],"uncertain":[190],"PMs":[193],"fail,":[194],"we":[195],"apply":[196],"robust":[197],"optimization":[198,246],"using":[204],"table":[206],"takes":[208],"account":[210],"formulated":[224],"mixed":[227],"integer":[228],"linear":[229],"programming":[230],"problem.":[231,238,247],"We":[232],"prove":[233],"NP-hardness":[235],"considered":[237],"A":[239],"heuristic":[240],"introduced":[242],"solve":[244],"The":[248,269],"compared":[258],"models":[261],"dedicated":[263],"one-stage":[266,285],"also":[272],"provide":[273],"range":[277],"parameters":[280],"cannot":[288],"satisfy.":[289]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}