{"id":"https://openalex.org/W4385945599","doi":"https://doi.org/10.1109/tpds.2023.3306150","title":"Adaptive Data Placement in Multi-Cloud Storage: A Non-Stationary Combinatorial Bandit Approach","display_name":"Adaptive Data Placement in Multi-Cloud Storage: A Non-Stationary Combinatorial Bandit Approach","publication_year":2023,"publication_date":"2023-08-17","ids":{"openalex":"https://openalex.org/W4385945599","doi":"https://doi.org/10.1109/tpds.2023.3306150"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2023.3306150","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3306150","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5102944429","display_name":"Li Li","orcid":"https://orcid.org/0000-0002-6892-3683"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]},{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Li","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China","Informatization Office, Yunnan University, Kunming, Yunnan, China"],"raw_orcid":"https://orcid.org/0000-0002-6892-3683","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Informatization Office, Yunnan University, Kunming, Yunnan, China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052900790","display_name":"Jiajie Shen","orcid":"https://orcid.org/0000-0002-6479-5063"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiajie Shen","raw_affiliation_strings":["Informatization Office, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6479-5063","affiliations":[{"raw_affiliation_string":"Informatization Office, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059690630","display_name":"Bochun Wu","orcid":"https://orcid.org/0000-0002-3915-1987"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bochun Wu","raw_affiliation_strings":["Informatization Office, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-3915-1987","affiliations":[{"raw_affiliation_string":"Informatization Office, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101465219","display_name":"Yangfan Zhou","orcid":"https://orcid.org/0000-0002-9184-7383"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangfan Zhou","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China","Shanghai Key Laboratory of Intelligent Information Processing, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9184-7383","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100328046","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0002-9405-4485"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China","Shanghai Key Laboratory of Intelligent Information Processing, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9405-4485","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, Shanghai, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087894632","display_name":"Keqin Li","orcid":"https://orcid.org/0000-0001-5224-4048"},"institutions":[{"id":"https://openalex.org/I157455823","display_name":"SUNY New Paltz","ror":"https://ror.org/03j3dv688","country_code":"US","type":"education","lineage":["https://openalex.org/I157455823"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keqin Li","raw_affiliation_strings":["Department of Computer Science, State University of New York, New Paltz, NY, USA"],"raw_orcid":"https://orcid.org/0000-0001-5224-4048","affiliations":[{"raw_affiliation_string":"Department of Computer Science, State University of New York, New Paltz, NY, USA","institution_ids":["https://openalex.org/I157455823"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2345,"currency":"USD","value_usd":2345},"apc_paid":null,"fwci":3.1501,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.93166548,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"34","issue":"11","first_page":"2843","last_page":"2859"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9987999796867371,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9986000061035156,"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/computer-science","display_name":"Computer science","score":0.8064675331115723},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.688524603843689},{"id":"https://openalex.org/keywords/cloud-storage","display_name":"Cloud storage","score":0.5513635277748108},{"id":"https://openalex.org/keywords/vendor","display_name":"Vendor","score":0.46562880277633667},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4505508542060852},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4219720959663391},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41055387258529663}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8064675331115723},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.688524603843689},{"id":"https://openalex.org/C2777059624","wikidata":"https://www.wikidata.org/wiki/Q914359","display_name":"Cloud storage","level":3,"score":0.5513635277748108},{"id":"https://openalex.org/C2777338717","wikidata":"https://www.wikidata.org/wiki/Q1762621","display_name":"Vendor","level":2,"score":0.46562880277633667},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4505508542060852},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4219720959663391},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41055387258529663},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2023.3306150","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3306150","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G235309033","display_name":null,"funder_award_id":"22ZR1407900","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"},{"id":"https://openalex.org/G7911025937","display_name":null,"funder_award_id":"22dz1204900","funder_id":"https://openalex.org/F4320321885","funder_display_name":"Science and Technology Commission of Shanghai Municipality"},{"id":"https://openalex.org/G8000176244","display_name":"\u4e91\u9645\u5b58\u50a8\u7cfb\u7edf\u7684\u5b58\u53d6\u6027\u80fd\u4f18\u5316\u7814\u7a76","funder_award_id":"61971145","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W157259654","https://openalex.org/W1464094793","https://openalex.org/W1502450072","https://openalex.org/W1802650639","https://openalex.org/W1905719725","https://openalex.org/W1965253814","https://openalex.org/W2022138967","https://openalex.org/W2044033476","https://openalex.org/W2051903196","https://openalex.org/W2093562354","https://openalex.org/W2120514350","https://openalex.org/W2129010304","https://openalex.org/W2134317744","https://openalex.org/W2162460714","https://openalex.org/W2168405694","https://openalex.org/W2201220957","https://openalex.org/W2343550300","https://openalex.org/W2345968677","https://openalex.org/W2491802577","https://openalex.org/W2577787132","https://openalex.org/W2604783387","https://openalex.org/W2625108112","https://openalex.org/W2767037943","https://openalex.org/W2793843900","https://openalex.org/W2804955830","https://openalex.org/W2805677885","https://openalex.org/W2946857301","https://openalex.org/W2949231465","https://openalex.org/W2950646298","https://openalex.org/W2959222764","https://openalex.org/W2963049774","https://openalex.org/W2963492322","https://openalex.org/W2963695785","https://openalex.org/W2964132277","https://openalex.org/W2964906425","https://openalex.org/W2969547867","https://openalex.org/W2997389318","https://openalex.org/W3000407226","https://openalex.org/W3001143102","https://openalex.org/W3011746500","https://openalex.org/W3011969122","https://openalex.org/W3169213713","https://openalex.org/W3191177701","https://openalex.org/W3200108882","https://openalex.org/W3202460066","https://openalex.org/W4206275166","https://openalex.org/W4287021785","https://openalex.org/W6628497993","https://openalex.org/W6629901665","https://openalex.org/W6638421544","https://openalex.org/W6640091283","https://openalex.org/W6679068119","https://openalex.org/W6684883750","https://openalex.org/W6690168418","https://openalex.org/W6732342789","https://openalex.org/W6736413256","https://openalex.org/W6752725515","https://openalex.org/W6756164497","https://openalex.org/W6758070570","https://openalex.org/W6775193826","https://openalex.org/W6800602320"],"related_works":["https://openalex.org/W2478661203","https://openalex.org/W2004830053","https://openalex.org/W3008115697","https://openalex.org/W2145175947","https://openalex.org/W3124949371","https://openalex.org/W2120643196","https://openalex.org/W2471694075","https://openalex.org/W1567555513","https://openalex.org/W4244478748","https://openalex.org/W1969195496"],"abstract_inverted_index":{"Multi-cloud":[0],"storage":[1,18,32,77],"is":[2,178,201],"recently":[3],"a":[4,21,98,115,129,167],"viable":[5],"approach":[6],"to":[7,40,114,160,180,185],"solve":[8,105],"the":[9,27,42,58,93,205],"vendor":[10],"lock-in,":[11],"reliability,":[12],"and":[13,29,85,104,163,169,189],"security":[14],"issues":[15],"in":[16,35,75,97,192,204,219],"cloud":[17],"systems.":[19],"As":[20],"key":[22],"concern,":[23],"data":[24,53,94,156],"placement":[25,54,95,109,157],"influences":[26],"cost":[28],"performance":[30],"of":[31,61],"services.":[33],"Yet,":[34],"practice":[36],"it":[37,106],"remains":[38],"challenging":[39],"address":[41],"huge":[43],"solution":[44],"space.":[45],"Previous":[46],"studies":[47],"typically":[48,80],"focus":[49],"on":[50,57],"constructing":[51],"efficient":[52,170],"schemes":[55],"based":[56,155],"predicted":[59],"pattern":[60],"workloads":[62],"or":[63,195],"assuming":[64],"fully":[65],"a-priori":[66],"known":[67],"network":[68,83,193],"conditions.":[69],"They":[70],"cannot":[71],"be":[72],"easily":[73],"applied":[74],"multi-cloud":[76,131,207],"scenarios,":[78],"which":[79],"involve":[81],"dynamic":[82,221],"conditions":[84,194],"time-varying":[86],"workloads.":[87,196],"To":[88,142],"this":[89],"end,":[90],"we":[91,127,146],"formulate":[92],"optimization":[96],"combinatorial":[99,151],"multi-arm":[100],"bandit":[101],"(CMAB)":[102],"perspective":[103],"by":[107],"learning":[108],"strategy":[110],"online.":[111],"In":[112,165],"contrast":[113],"stationary":[116],"setting":[117],"where":[118],"reward":[119,137],"distributions":[120,138],"are":[121],"unknown":[122],"but":[123],"identical":[124],"over":[125,140],"time,":[126],"consider":[128],"realistic":[130],"environment":[132],"with":[133],"non-stationary":[134,206],"conditions,":[135],"i.e.,":[136],"change":[139,171],"time.":[141],"swiftly":[143],"accommodate":[144],"this,":[145],"propose":[147],"an":[148],"adaptive":[149],"window":[150],"upper":[152],"confidence":[153],"bound":[154],"(AW-CUCB-DP)":[158],"scheme":[159,215],"reduce":[161],"latency":[162],"cost.":[164],"AW-CUCB-DP,":[166],"simple":[168],"detector,":[172],"i.e.,Page-Hinkley":[173],"testwith":[174],"forgetting":[175],"mechanism":[176],"(FM-PHT),":[177],"employed":[179],"enable":[181],"variable-size":[182],"sliding":[183],"windows":[184],"handle":[186],"both":[187],"gradual":[188],"abrupt":[190],"variations":[191],"We":[197],"establish":[198],"that":[199,213],"AW-CUCB-DP":[200],"asymptotically":[202],"optimal":[203],"environment.":[208],"Trace-driven":[209],"experiments":[210],"further":[211],"verify":[212],"our":[214],"outperforms":[216],"alternatives,":[217],"especially":[218],"highly":[220],"environments.":[222]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}