{"id":"https://openalex.org/W2918366732","doi":"https://doi.org/10.1109/infocom.2019.8737363","title":"Counterintuitive Characteristics of Optimal Distributed LRU Caching Over Unreliable Channels","display_name":"Counterintuitive Characteristics of Optimal Distributed LRU Caching Over Unreliable Channels","publication_year":2019,"publication_date":"2019-04-01","ids":{"openalex":"https://openalex.org/W2918366732","doi":"https://doi.org/10.1109/infocom.2019.8737363","mag":"2918366732"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2019.8737363","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2019.8737363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2019 - IEEE Conference on Computer Communications","raw_type":"proceedings-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/A5020886991","display_name":"Guocong Quan","orcid":"https://orcid.org/0000-0001-8340-055X"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Guocong Quan","raw_affiliation_strings":["The Ohio State University, Columbus, OH, USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101812238","display_name":"Jian Tan","orcid":"https://orcid.org/0000-0002-1080-9300"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Tan","raw_affiliation_strings":["Alibaba Group, Machine Intelligence Technology, Sunnyvale, CA, USA"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Machine Intelligence Technology, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076974020","display_name":"Atilla Ery\u0131lmaz","orcid":"https://orcid.org/0000-0001-5560-5806"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Atilla Eryilmaz","raw_affiliation_strings":["The Ohio State University, Columbus, OH, USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020886991"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":1.5916,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.84477663,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"13","issue":null,"first_page":"694","last_page":"702"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T11478","display_name":"Caching and Content Delivery","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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9901999831199646,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9876000285148621,"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.8440225720405579},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8059753179550171},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6679495573043823},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5586065649986267},{"id":"https://openalex.org/keywords/counterintuitive","display_name":"Counterintuitive","score":0.5297428369522095},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.47707855701446533},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4625517725944519},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4615073502063751},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4478873312473297},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.42550382018089294},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.41573530435562134}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8440225720405579},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8059753179550171},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6679495573043823},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5586065649986267},{"id":"https://openalex.org/C101097943","wikidata":"https://www.wikidata.org/wiki/Q5176983","display_name":"Counterintuitive","level":2,"score":0.5297428369522095},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.47707855701446533},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4625517725944519},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4615073502063751},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4478873312473297},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.42550382018089294},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.41573530435562134},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2019.8737363","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2019.8737363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2019 - IEEE Conference on Computer Communications","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":38,"referenced_works":["https://openalex.org/W1486457878","https://openalex.org/W1551092876","https://openalex.org/W1785664926","https://openalex.org/W1860107648","https://openalex.org/W1916709771","https://openalex.org/W1965375374","https://openalex.org/W1972738071","https://openalex.org/W2009708702","https://openalex.org/W2020765652","https://openalex.org/W2046128376","https://openalex.org/W2072853307","https://openalex.org/W2112053513","https://openalex.org/W2125901106","https://openalex.org/W2130356538","https://openalex.org/W2153704625","https://openalex.org/W2171183127","https://openalex.org/W2264805155","https://openalex.org/W2340240312","https://openalex.org/W2508791314","https://openalex.org/W2603810864","https://openalex.org/W2604771015","https://openalex.org/W2743130835","https://openalex.org/W2767290677","https://openalex.org/W2789683759","https://openalex.org/W2794168034","https://openalex.org/W2918366732","https://openalex.org/W2952875946","https://openalex.org/W2963121211","https://openalex.org/W2963916427","https://openalex.org/W2964030656","https://openalex.org/W2998048135","https://openalex.org/W2998553639","https://openalex.org/W4252238872","https://openalex.org/W4300998117","https://openalex.org/W6628978358","https://openalex.org/W6637998620","https://openalex.org/W6639025630","https://openalex.org/W6736175359"],"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":{"Least-recently-used":[0],"(LRU)":[1],"caching":[2,50,283],"and":[3,13,19,25,38,69,128,150,274],"its":[4],"variants":[5],"have":[6,43,74],"conventionally":[7],"been":[8],"used":[9],"as":[10],"a":[11,107,220,252,266],"fundamental":[12],"critical":[14],"method":[15],"to":[16,55,84,123,138,293],"ensure":[17],"fast":[18],"efficient":[20,125],"data":[21,71,113,129,147,151],"access":[22],"in":[23,47,52,265,299],"computer":[24],"communication":[26],"systems.":[27],"Emerging":[28],"data-intensive":[29],"applications":[30],"over":[31,285],"unreliable":[32,103,158,286],"channels,":[33,63],"e.g.,":[34,64],"mobile":[35],"edge":[36],"computing":[37],"wireless":[39],"content":[40],"delivery":[41],"networks,":[42],"imposed":[44],"new":[45,273],"challenges":[46],"optimizing":[48],"LRU":[49,159,248,268],"systems":[51,284],"environments":[53],"prone":[54],"failures.":[56],"Most":[57],"existing":[58],"studies":[59],"focus":[60],"on":[61,65,82,169],"reliable":[62,189],"wired":[66],"Web":[67],"servers":[68],"within":[70],"centers,":[72],"which":[73],"already":[75],"yielded":[76],"good":[77],"insights":[78,96,277],"with":[79,112],"successful":[80],"algorithms":[81],"how":[83],"reduce":[85],"cache":[86,126,197,215,244],"miss":[87,166,255],"ratios.":[88],"Surprisingly,":[89],"we":[90,155,172,238],"show":[91],"that":[92,231,240,260,278],"these":[93,170,178],"widely":[94],"held":[95],"do":[97],"not":[98],"necessarily":[99],"hold":[100],"true":[101],"for":[102,188,202,282],"channels.":[104,204,287],"We":[105,191,223],"consider":[106],"single-hop":[108],"multi-cache":[109],"distributed":[110],"system":[111,175,297],"items":[114],"being":[115],"dispatched":[116],"by":[117,161],"random":[118],"hashing.":[119],"The":[120,131,144],"objective":[121],"is":[122,199],"achieve":[124,219,251],"organization":[127,198],"placement.":[130],"former":[132],"allocates":[133],"the":[134,141,157,174,185,214,233,242,262,296],"total":[135,243,263],"memory":[136],"space":[137,245,264],"each":[139],"of":[140],"involved":[142],"caches.":[143,190],"latter":[145],"decides":[146],"routing":[148],"strategies":[149],"replication":[152],"schemes.":[153],"Analytically":[154],"characterize":[156],"caches":[160,249],"explicitly":[162],"deriving":[163],"their":[164],"asymptotic":[165,254],"probabilities.":[167],"Based":[168],"results,":[171],"optimize":[173],"design.":[176],"Remarkably,":[177],"results":[179,271],"sometimes":[180],"are":[181,211],"counterintuitive,":[182],"differing":[183],"from":[184],"ones":[186],"obtained":[187],"discover":[192],"an":[193,226],"interesting":[194],"phenomenon:":[195],"asymmetric":[196],"optimal":[200],"even":[201,206,275],"symmetric":[203],"Specifically,":[205],"when":[207],"channel":[208],"unreliability":[209],"probabilities":[210],"equal,":[212],"allocating":[213],"spaces":[216],"unequally":[217],"can":[218,250,289],"better":[221],"performance.":[222],"also":[224],"propose":[225],"explicit":[227],"unequal":[228],"allocation":[229],"policy":[230],"outperforms":[232],"equal":[234],"allocation.":[235],"In":[236],"addition,":[237],"prove":[239],"splitting":[241],"into":[246],"separate":[247],"lower":[253],"probability":[256],"than":[257],"resource":[258],"pooling":[259],"organizes":[261],"single":[267],"cache.":[269],"These":[270],"provide":[272],"counterintuitive":[276],"motivate":[279],"novel":[280],"designs":[281],"They":[288],"potentially":[290],"be":[291],"exploited":[292],"further":[294],"improve":[295],"performance":[298],"real":[300],"practice.":[301]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}