{"id":"https://openalex.org/W3045771402","doi":"https://doi.org/10.1109/icc40277.2020.9149047","title":"Proactive Cache Placement with Bandit Learning in Fog-Assisted IoT Systems","display_name":"Proactive Cache Placement with Bandit Learning in Fog-Assisted IoT Systems","publication_year":2020,"publication_date":"2020-06-01","ids":{"openalex":"https://openalex.org/W3045771402","doi":"https://doi.org/10.1109/icc40277.2020.9149047","mag":"3045771402"},"language":"en","primary_location":{"id":"doi:10.1109/icc40277.2020.9149047","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc40277.2020.9149047","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2020 - 2020 IEEE International Conference on Communications (ICC)","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/A5055109822","display_name":"Xin Gao","orcid":"https://orcid.org/0000-0002-7900-9264"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Gao","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080717946","display_name":"Xi Huang","orcid":"https://orcid.org/0000-0003-3391-6675"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi Huang","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079492289","display_name":"Yinxu Tang","orcid":"https://orcid.org/0000-0002-4254-8782"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinxu Tang","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025859650","display_name":"Ziyu Shao","orcid":"https://orcid.org/0000-0002-8774-1391"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyu Shao","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100397725","display_name":"Yang Yang","orcid":"https://orcid.org/0000-0003-0608-9408"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Yang","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I30809798"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.993399977684021,"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/T12288","display_name":"Optimization and Search Problems","score":0.9930999875068665,"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/cache","display_name":"Cache","score":0.8745949864387512},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8389701247215271},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.7611230611801147},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6334503293037415},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6079202890396118},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.4826582074165344},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.4773695170879364},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4540468454360962},{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.44905969500541687},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3715302646160126},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33417874574661255},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.303006649017334},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12817177176475525},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.12048083543777466}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8745949864387512},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8389701247215271},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7611230611801147},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6334503293037415},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6079202890396118},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.4826582074165344},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.4773695170879364},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4540468454360962},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.44905969500541687},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3715302646160126},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33417874574661255},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.303006649017334},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12817177176475525},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.12048083543777466},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc40277.2020.9149047","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc40277.2020.9149047","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2020 - 2020 IEEE International Conference on Communications (ICC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W35251828","https://openalex.org/W1767905185","https://openalex.org/W1965569561","https://openalex.org/W1972458861","https://openalex.org/W2037169571","https://openalex.org/W2137152139","https://openalex.org/W2156293131","https://openalex.org/W2168405694","https://openalex.org/W2624186268","https://openalex.org/W2783951968","https://openalex.org/W2785590698","https://openalex.org/W2792381759","https://openalex.org/W2963945346","https://openalex.org/W2978955357","https://openalex.org/W3045771402","https://openalex.org/W6601392155"],"related_works":["https://openalex.org/W2363769136","https://openalex.org/W2114386333","https://openalex.org/W2734782074","https://openalex.org/W2133489088","https://openalex.org/W2031173804","https://openalex.org/W3085471909","https://openalex.org/W2109715593","https://openalex.org/W2086718556","https://openalex.org/W57688818","https://openalex.org/W1965891727"],"abstract_inverted_index":{"In":[0,80],"fog-assisted":[1],"IoT":[2],"systems,":[3],"it":[4],"is":[5,41],"a":[6,95,137,159,164],"common":[7],"practice":[8],"to":[9,17,24,52,61,70,114],"cache":[10,38,58,87,139],"popular":[11],"content":[12,86],"at":[13],"the":[14,34,57,77,85,117,175],"network":[15],"edge":[16],"achieve":[18],"high":[19],"quality":[20],"of":[21,36,129],"service.":[22],"Due":[23],"various":[25],"uncertainties":[26],"such":[27],"as":[28,94],"unknown":[29,91],"file":[30,92],"popularities":[31,93],"in":[32,76,174],"practice,":[33],"design":[35],"effective":[37,127],"placement":[39,59,88,140],"scheme":[40,141],"still":[42],"an":[43,126],"open":[44],"problem":[45,89,100],"with":[46,90,101,116,146],"two":[47],"key":[48],"challenges:":[49],"1)":[50],"how":[51,69],"incorporate":[53],"online":[54,130,133],"learning":[55,108,131],"into":[56],"process":[60],"minimize":[62],"performance":[63],"loss":[64],"(a.k.a.":[65],"regret),":[66],"and":[67,110,120,132,152,168],"2)":[68],"maintain":[71],"caching":[72,170],"costs":[73,171],"under":[74],"budgets":[75,173],"long":[78,176],"run.":[79,177],"this":[81],"paper,":[82],"we":[83,135],"formulate":[84],"combinatorial":[96],"multi-armed":[97],"bandit":[98,107],"(CMAB)":[99],"long-term":[102,121],"time-average":[103,122],"constraints.":[104],"We":[105],"adopt":[106],"methods":[109],"virtual":[111],"queue":[112],"technique":[113],"deal":[115],"exploration-exploitation":[118],"tradeoff":[119],"constraints,":[123],"respectively.":[124],"With":[125],"integration":[128],"control,":[134],"devise":[136],"learning-aided":[138],"called":[142],"CPB":[143,157],"(Cache":[144],"Placement":[145],"Bandit":[147],"Learning).":[148],"Our":[149],"theoretical":[150],"analysis":[151],"simulation":[153],"results":[154],"show":[155],"that":[156],"achieves":[158],"tunable":[160],"sublinear":[161],"regret":[162],"over":[163],"finite":[165],"time":[166],"horizon":[167],"keeps":[169],"within":[172]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}