{"id":"https://openalex.org/W3062601261","doi":"https://doi.org/10.1109/tnet.2020.3015474","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":2020,"publication_date":"2020-08-19","ids":{"openalex":"https://openalex.org/W3062601261","doi":"https://doi.org/10.1109/tnet.2020.3015474","mag":"3062601261"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2020.3015474","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.3015474","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/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":false,"raw_author_name":"Guocong Quan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA","Dept. of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA"],"raw_orcid":"https://orcid.org/0000-0001-8340-055X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, 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/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":"Jian Tan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA","Dept. of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"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":["Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA","Dept. of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA"],"raw_orcid":"https://orcid.org/0000-0001-5560-5806","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":0.5369,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.70784629,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"28","issue":"6","first_page":"2461","last_page":"2474"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.984499990940094,"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.9842000007629395,"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.8526442050933838},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8197932243347168},{"id":"https://openalex.org/keywords/counterintuitive","display_name":"Counterintuitive","score":0.663382351398468},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.638022243976593},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5709213018417358},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5104336142539978},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.46935492753982544},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4671442210674286},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.45329517126083374},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.4133356213569641},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3802596926689148}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8526442050933838},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8197932243347168},{"id":"https://openalex.org/C101097943","wikidata":"https://www.wikidata.org/wiki/Q5176983","display_name":"Counterintuitive","level":2,"score":0.663382351398468},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.638022243976593},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5709213018417358},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5104336142539978},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.46935492753982544},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4671442210674286},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.45329517126083374},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.4133356213569641},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3802596926689148},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2020.3015474","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.3015474","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1060121603","display_name":null,"funder_award_id":"CNS-SpecEES-1824337","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3020841490","display_name":null,"funder_award_id":"HDTRA1-18-1-0050","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"},{"id":"https://openalex.org/G3405165046","display_name":null,"funder_award_id":"N00014-19-1-2621","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G4500825157","display_name":null,"funder_award_id":"CNS-NeTS-2007231","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6079797641","display_name":null,"funder_award_id":"CNS-NeTS- 1717060","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7136181975","display_name":null,"funder_award_id":"CNS-NeTS-1717045","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7340397932","display_name":null,"funder_award_id":"CMMI-SMOR-1562065","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8682229216","display_name":null,"funder_award_id":"CNS-ICN-WEN-1719371","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G923841940","display_name":null,"funder_award_id":"CNS-NeTS-1514260","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332186","display_name":"Defense Threat Reduction Agency","ror":"https://ror.org/04tz64554"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W638149299","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/W2147122795","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W2167303720","https://openalex.org/W2109715593","https://openalex.org/W3161817247","https://openalex.org/W1918294866","https://openalex.org/W2012518269","https://openalex.org/W2068309140","https://openalex.org/W57688818"],"abstract_inverted_index":{"Least-recently-used":[0],"(LRU)":[1],"caching":[2,50,243],"and":[3,13,19,25,38,68,78,118,144,158,234],"its":[4],"variants":[5],"have":[6,43,73],"conventionally":[7],"been":[8],"used":[9],"as":[10],"a":[11,97,189,215,226],"fundamental":[12],"critical":[14],"method":[15],"to":[16,54,113,133],"ensure":[17],"fast":[18],"efficient":[20,115],"data":[21,70,103,119,142],"access":[22],"in":[23,47,51,225],"computer":[24],"communication":[26],"systems.":[27],"Emerging":[28],"data-intensive":[29],"applications":[30],"over":[31,245],"unreliable":[32,93,155,246],"channels,":[33,62],"e.g.,":[34,63],"mobile":[35],"edge":[36],"computing":[37],"wireless":[39],"content":[40],"delivery":[41],"networks,":[42],"imposed":[44],"new":[45,233],"challenges":[46],"optimizing":[48],"LRU":[49,156,211,228],"environments":[52],"prone":[53],"failures.":[55],"Most":[56],"existing":[57],"studies":[58],"focus":[59],"on":[60,64],"reliable":[61,175],"wired":[65],"Web":[66],"servers":[67],"within":[69],"centers,":[71],"which":[72],"already":[74],"yielded":[75],"good":[76],"insights":[77,86,237],"successful":[79],"algorithms.":[80],"Surprisingly,":[81],"we":[82,148,201],"show":[83],"that":[84,121,203,238],"these":[85,164],"do":[87],"not":[88],"necessarily":[89],"hold":[90],"true":[91],"for":[92,154,174,242],"channels.":[94,247],"We":[95,177],"consider":[96],"single-hop":[98],"multi-cache":[99],"distributed":[100],"system":[101,161],"with":[102],"items":[104],"being":[105],"dispatched":[106],"by":[107],"random":[108],"hashing.":[109],"The":[110,126,139],"objective":[111],"is":[112],"design":[114],"cache":[116,184,207],"organization":[117],"placement":[120],"minimize":[122],"the":[123,129,136,150,160,171,183,205,222],"miss":[124,152,218],"probability.":[125],"former":[127],"allocates":[128],"total":[130,206,223],"memory":[131],"space":[132,185,208,224],"each":[134],"of":[135],"involved":[137],"caches.":[138,176],"latter":[140],"decides":[141],"routing":[143],"replication":[145],"strategies.":[146],"Analytically,":[147],"characterize":[149],"asymptotic":[151,217],"probabilities":[153],"caches,":[157],"optimize":[159],"design.":[162],"Remarkably,":[163],"results":[165,231],"sometimes":[166],"are":[167,197],"counterintuitive,":[168],"differing":[169],"from":[170],"ones":[172],"obtained":[173],"discover":[178],"an":[179],"interesting":[180],"phenomenon:":[181],"allocating":[182],"unequally":[186],"can":[187,213],"achieve":[188,214],"better":[190],"performance,":[191],"even":[192,235],"when":[193],"channel":[194],"reliability":[195],"levels":[196],"equal.":[198],"In":[199],"addition,":[200],"prove":[202],"splitting":[204],"into":[209],"separate":[210],"caches":[212],"lower":[216],"probability":[219],"than":[220],"organizing":[221],"single":[227],"cache.":[229],"These":[230],"provide":[232],"counterintuitive":[236],"motivate":[239],"novel":[240],"designs":[241],"systems":[244]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}