{"id":"https://openalex.org/W3119496488","doi":"https://doi.org/10.1109/tcc.2021.3051018","title":"Robust Optimization Model for Primary and Backup Resource Allocation in Cloud Providers","display_name":"Robust Optimization Model for Primary and Backup Resource Allocation in Cloud Providers","publication_year":2021,"publication_date":"2021-01-13","ids":{"openalex":"https://openalex.org/W3119496488","doi":"https://doi.org/10.1109/tcc.2021.3051018","mag":"3119496488"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2021.3051018","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2021.3051018","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":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":"middle","author":{"id":"https://openalex.org/A5067787810","display_name":"Takehiro Sato","orcid":"https://orcid.org/0000-0002-6253-0942"},"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":"Takehiro Sato","raw_affiliation_strings":["Graduate School of Informatics, Kyoto University, Kyoto, Japan"],"raw_orcid":"https://orcid.org/0000-0002-6253-0942","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/A5060706588","display_name":"Bijoy Chand Chatterjee","orcid":"https://orcid.org/0000-0002-9363-9289"},"institutions":[{"id":"https://openalex.org/I90425906","display_name":"South Asian University","ror":"https://ror.org/02kjyst95","country_code":"IN","type":"education","lineage":["https://openalex.org/I90425906"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bijoy Chand Chatterjee","raw_affiliation_strings":["South Asian University, New Delhi, India"],"raw_orcid":"https://orcid.org/0000-0002-9363-9289","affiliations":[{"raw_affiliation_string":"South Asian University, New Delhi, India","institution_ids":["https://openalex.org/I90425906"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061992486","display_name":"Takashi Kurimoto","orcid":"https://orcid.org/0000-0002-9379-1803"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takashi Kurimoto","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059624713","display_name":"Shigeo Urushidani","orcid":"https://orcid.org/0000-0002-5317-3437"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shigeo Urushidani","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-5317-3437","affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"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":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.1708,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.98040997,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"10","issue":"4","first_page":"2920","last_page":"2935"},"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.9998000264167786,"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.9998000264167786,"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.9975000023841858,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9973999857902527,"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.921685516834259},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7450697422027588},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6315425634384155},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5626489520072937},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.5546379685401917},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5258116126060486},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.524736225605011},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5187152028083801},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.469115287065506},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.43013498187065125},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.37699466943740845},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3420906066894531},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12952882051467896},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08300012350082397},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.06866657733917236},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.06816211342811584}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.921685516834259},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7450697422027588},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6315425634384155},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5626489520072937},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.5546379685401917},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5258116126060486},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.524736225605011},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5187152028083801},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.469115287065506},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.43013498187065125},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.37699466943740845},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3420906066894531},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12952882051467896},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08300012350082397},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06866657733917236},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06816211342811584}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcc.2021.3051018","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2021.3051018","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"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"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":36,"referenced_works":["https://openalex.org/W111740604","https://openalex.org/W1572904055","https://openalex.org/W1602113989","https://openalex.org/W1608094059","https://openalex.org/W1968395113","https://openalex.org/W1985770928","https://openalex.org/W2018920580","https://openalex.org/W2036546841","https://openalex.org/W2058929311","https://openalex.org/W2082048681","https://openalex.org/W2082931591","https://openalex.org/W2087782348","https://openalex.org/W2096006784","https://openalex.org/W2114703322","https://openalex.org/W2116159307","https://openalex.org/W2118578357","https://openalex.org/W2143852630","https://openalex.org/W2147109706","https://openalex.org/W2148459868","https://openalex.org/W2155694415","https://openalex.org/W2321153315","https://openalex.org/W2325731383","https://openalex.org/W2401610261","https://openalex.org/W2582122157","https://openalex.org/W2582311950","https://openalex.org/W2621645901","https://openalex.org/W2887872959","https://openalex.org/W2902450182","https://openalex.org/W2902834637","https://openalex.org/W2920699278","https://openalex.org/W2946282185","https://openalex.org/W2966478887","https://openalex.org/W2994986330","https://openalex.org/W3027031050","https://openalex.org/W3088133383","https://openalex.org/W6634238465"],"related_works":["https://openalex.org/W2949516016","https://openalex.org/W2141367360","https://openalex.org/W2905824599","https://openalex.org/W3212477594","https://openalex.org/W2788675931","https://openalex.org/W2310750045","https://openalex.org/W3027031050","https://openalex.org/W2024969333","https://openalex.org/W3166820113","https://openalex.org/W2969720534"],"abstract_inverted_index":{"This":[0],"article":[1],"proposes":[2],"a":[3,12,26,81,90,112,117,141],"primary":[4,40,134],"and":[5,41,69,135,197],"backup":[6,42,58,101,105,136],"resource":[7,106,137,198],"allocation":[8,138],"model":[9,174],"that":[10,76,171],"provides":[11],"probabilistic":[13,95],"protection":[14,78,96],"guarantee":[15],"for":[16,45],"virtual":[17,46,62],"machines":[18,24,55,63,68],"against":[19,120],"multiple":[20,121],"failures":[21],"of":[22,156,178,193],"physical":[23,36,54,67,82],"in":[25,116,182,191],"cloud":[27],"provider":[28],"to":[29,111,131,163],"minimize":[30],"the":[31,52,61,65,72,77,94,99,133,154,165,172,179,188],"required":[32,100],"total":[33,180],"capacity.":[34],"A":[35,159],"machine":[37,83],"allocates":[38],"both":[39,194],"computing":[43],"resources":[44,59],"machines.":[47],"When":[48],"any":[49],"failure":[50],"occurs,":[51],"survived":[53],"with":[56,127],"preplanned":[57],"recover":[60],"on":[64],"failed":[66],"take":[70],"over":[71],"workloads.":[73],"The":[74,168],"probability":[75,196],"provided":[79],"by":[80,103],"does":[84],"not":[85],"succeed":[86],"is":[87,150,161],"guaranteed":[88],"within":[89],"given":[91],"number.":[92],"Providing":[93],"can":[97],"reduce":[98],"capacity":[102,148,181],"allowing":[104],"sharing,":[107],"but":[108],"it":[109,186],"leads":[110],"nonlinear":[113],"programing":[114],"problem":[115,139],"general-capacity":[118],"case":[119],"failures.":[122],"We":[123,152],"apply":[124],"robust":[125],"optimization":[126,166],"extensive":[128],"mathematical":[129],"operations":[130],"formulate":[132],"as":[140],"mixed":[142],"integer":[143],"linear":[144],"programming":[145],"problem,":[146],"where":[147],"fragmentation":[149],"suppressed.":[151],"prove":[153],"NP-hardness":[155],"considered":[157],"problem.":[158,167],"heuristic":[160],"introduced":[162],"solve":[164],"results":[169],"reveal":[170],"proposed":[173],"saves":[175],"about":[176],"one-third":[177],"our":[183],"examined":[184],"cases;":[185],"outperforms":[187],"conventional":[189],"models":[190],"terms":[192],"blocking":[195],"utilization.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":7}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}