{"id":"https://openalex.org/W2964030656","doi":"https://doi.org/10.1109/infocom.2018.8485860","title":"Asymptotic Miss Ratio of LRU Caching with Consistent Hashing","display_name":"Asymptotic Miss Ratio of LRU Caching with Consistent Hashing","publication_year":2018,"publication_date":"2018-04-01","ids":{"openalex":"https://openalex.org/W2964030656","doi":"https://doi.org/10.1109/infocom.2018.8485860","mag":"2964030656"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2018.8485860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2018.8485860","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2018 - IEEE Conference on Computer Communications","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/A5071973105","display_name":"Kaiyi Ji","orcid":"https://orcid.org/0000-0002-9533-0058"},"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":"Kaiyi Ji","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","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, Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","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, Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Ohio State University","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":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"450","last_page":"458"},"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.996399998664856,"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.9882000088691711,"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.8365238904953003},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7851816415786743},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7521495223045349},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5946312546730042},{"id":"https://openalex.org/keywords/consistent-hashing","display_name":"Consistent hashing","score":0.5939096808433533},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5689718127250671},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.4758148789405823},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4654339849948883},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4266946017742157},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.42186883091926575},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.30543065071105957},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.10463637113571167},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.06961727142333984}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8365238904953003},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7851816415786743},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7521495223045349},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5946312546730042},{"id":"https://openalex.org/C56856351","wikidata":"https://www.wikidata.org/wiki/Q1757218","display_name":"Consistent hashing","level":5,"score":0.5939096808433533},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5689718127250671},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4758148789405823},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4654339849948883},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4266946017742157},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.42186883091926575},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30543065071105957},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.10463637113571167},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.06961727142333984}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2018.8485860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2018.8485860","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2018 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W25594804","https://openalex.org/W638149299","https://openalex.org/W1575990843","https://openalex.org/W1785664926","https://openalex.org/W1916709771","https://openalex.org/W1964774074","https://openalex.org/W1965375374","https://openalex.org/W1972738071","https://openalex.org/W1979795732","https://openalex.org/W2001414591","https://openalex.org/W2008159385","https://openalex.org/W2020765652","https://openalex.org/W2023745403","https://openalex.org/W2042883126","https://openalex.org/W2046128376","https://openalex.org/W2047251584","https://openalex.org/W2052207834","https://openalex.org/W2060585552","https://openalex.org/W2074867073","https://openalex.org/W2087946700","https://openalex.org/W2107371087","https://openalex.org/W2112053513","https://openalex.org/W2118428193","https://openalex.org/W2118519969","https://openalex.org/W2121284183","https://openalex.org/W2121456247","https://openalex.org/W2125268927","https://openalex.org/W2130356538","https://openalex.org/W2150495639","https://openalex.org/W2153704625","https://openalex.org/W2156068340","https://openalex.org/W2156435549","https://openalex.org/W2156588926","https://openalex.org/W2161945190","https://openalex.org/W2169660454","https://openalex.org/W2264805155","https://openalex.org/W2289813995","https://openalex.org/W2340240312","https://openalex.org/W2535865232","https://openalex.org/W2619645338","https://openalex.org/W2743130835","https://openalex.org/W2794168034","https://openalex.org/W2946046356","https://openalex.org/W2952789508","https://openalex.org/W2964030656","https://openalex.org/W2998048135","https://openalex.org/W6634479986","https://openalex.org/W6637998620","https://openalex.org/W6645430912","https://openalex.org/W6683011382","https://openalex.org/W6696892364"],"related_works":["https://openalex.org/W2144265691","https://openalex.org/W2076162755","https://openalex.org/W2334522381","https://openalex.org/W2126795708","https://openalex.org/W1605991620","https://openalex.org/W113683524","https://openalex.org/W1582935010","https://openalex.org/W333310998","https://openalex.org/W4387251676","https://openalex.org/W4385261619"],"abstract_inverted_index":{"To":[0,100],"efficiently":[1],"scale":[2],"data":[3,10,56,110,176],"caching":[4,13,177],"infrastructure":[5],"to":[6,19,26,37,51,84,141,202],"support":[7],"emerging":[8],"big":[9],"applications,":[11],"many":[12],"systems":[14,178],"rely":[15],"on":[16,113,127],"consistent":[17,118,209],"hashing":[18,96],"group":[20],"a":[21,28,38,45,74,114,143,187],"large":[22],"number":[23],"of":[24,78,109,168],"servers":[25,32,81,88,129,171],"form":[27,142],"cooperative":[29],"cluster.":[30],"These":[31,87],"are":[33,89,172],"organized":[34],"together":[35,140],"according":[36],"random":[39,95],"hash":[40,49],"function.":[41],"They":[42],"jointly":[43],"provide":[44],"unified":[46],"but":[47],"distributed":[48],"table":[50],"serve":[52],"swift":[53],"and":[54],"voluminous":[55],"item":[57,111],"requests.":[58],"Different":[59],"from":[60,196],"the":[61,94,98,105,162,165,169,194,197,203],"single":[62,144,199],"least-recently-used":[63],"(LRU)":[64],"server":[65],"that":[66,76,122,164,190],"has":[67],"already":[68],"been":[69],"extensively":[70],"studied,":[71],"theoretically":[72],"characterizing":[73],"cluster":[75,116,207],"consists":[77],"multiple":[79],"LRU":[80,115,146,200,206],"remains":[82],"yet":[83],"be":[85,131,138,158],"explored.":[86],"not":[90],"simply":[91],"added":[92],"together;":[93],"complicates":[97],"behavior.":[99],"this":[101,179],"end,":[102],"we":[103],"derive":[104],"asymptotic":[106],"miss":[107],"ratio":[108],"requests":[112],"with":[117,208],"hashing.":[119,210],"We":[120],"show":[121],"these":[123],"individual":[124,170],"cache":[125,147,153,166,201],"spaces":[126],"different":[128],"can":[130,157,191],"effectively":[132],"viewed":[133],"as":[134],"if":[135],"they":[136],"could":[137],"pooled":[139],"virtual":[145],"space":[148],"parametrized":[149],"by":[150],"an":[151],"appropriate":[152],"size.":[154],"This":[155],"equivalence":[156],"established":[159],"rigorously":[160],"under":[161],"condition":[163,180],"sizes":[167],"large.":[173],"For":[174],"typical":[175],"is":[181],"common.":[182],"Our":[183],"theoretical":[184],"framework":[185],"provides":[186],"convenient":[188],"abstraction":[189],"directly":[192],"apply":[193],"results":[195],"simpler":[198],"more":[204],"complex":[205]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}