{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T04:33:24Z","timestamp":1782880404073,"version":"3.54.5"},"reference-count":47,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1109\/infocom.2018.8485860","type":"proceedings-article","created":{"date-parts":[[2018,10,18]],"date-time":"2018-10-18T18:45:36Z","timestamp":1539888336000},"page":"450-458","source":"Crossref","is-referenced-by-count":11,"title":["Asymptotic Miss Ratio of LRU Caching with Consistent Hashing"],"prefix":"10.1109","author":[{"given":"Kaiyi","family":"Ji","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guocong","family":"Quan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jian","family":"Tan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1999.749260"},{"key":"ref38","first-page":"746","article-title":"Why simple hash functions work: Exploiting the entropy in a data stream","author":"mitzenmacher","year":"2008","journal-title":"Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms ser SODA'08 Philadelphia"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/2896377.2901467"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2281606"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ITC.2013.6662936"},{"key":"ref30","first-page":"8:1","article-title":"A versatile and accurate approximation for LRU cache performance","author":"fricker","year":"2012","journal-title":"Proceedings of the 24th International Teletraffic Congress Ser ITC '12"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1979.26"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/800105.803400"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2014.03.006"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2014.07.001"},{"key":"ref10","first-page":"385","article-title":"Scaling Memcache at Facebook","author":"nishtala","year":"2013","journal-title":"Presented as part of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13)"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOMW.2012.6193511"},{"key":"ref11","author":"cormen","year":"2001","journal-title":"Introduction to Algorithms"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(99)00055-9"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/505696.505701"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.808407"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44411-4_6"},{"key":"ref17","article-title":"Never mind networking: Using shared non-volatile memory in scale-out software","author":"novakovic","year":"2015","journal-title":"presentation 2nd Int'l Workshop Rack-Scale Computing (WRSC 15)"},{"key":"ref18","article-title":"Planning with pattern databases","author":"edelkamp","year":"2014","journal-title":"Sixth European Conference on Planning"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02927-1_30"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/2591971.2592038"},{"key":"ref4","year":"0","journal-title":"Aerospike"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1239\/aap\/1282924064"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"ref6","year":"0","journal-title":"Redis"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1145\/2896380","article-title":"A unified approach to the performance analysis of caching systems","volume":"1","author":"garetto","year":"2016","journal-title":"ACM Trans Modeling and Performance Evaluation of Computing Systems"},{"key":"ref5","year":"0","journal-title":"Memcached"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1005686.1005722"},{"key":"ref7","author":"tanenbaum","year":"2001","journal-title":"Modern Operating Systems"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258660"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/3219617.3219628"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1186\/s40537-014-0008-6"},{"key":"ref46","author":"ji","year":"2018","journal-title":"Asymptotic miss ratio of LRU caching with consistent hashing"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/060658400"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/BF02213737"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/2796314.2745850"},{"key":"ref47","doi-asserted-by":"crossref","DOI":"10.1090\/cbms\/107","volume":"107","author":"chung","year":"2006","journal-title":"Complex Graphs and Networks"},{"key":"ref21","article-title":"Approx-imating hit rate curves using streaming algorithms","volume":"40","author":"drudi","year":"2015","journal-title":"Leibniz International Proceedings in Informatics"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972979.6"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2002.801752"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298309"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(77)80014-7"},{"key":"ref44","author":"berthet","year":"2017","journal-title":"Approximation of LRU caches miss rate Application to power-law popularities"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1029962750"},{"key":"ref43","doi-asserted-by":"crossref","DOI":"10.1109\/INFOCOM.2018.8485891","article-title":"LRU caching with dependent competing requests","author":"quan","year":"2018","journal-title":"2018 IEEE Conference on Computer Communications (INFOCOM)"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.07.029"}],"event":{"name":"IEEE INFOCOM 2018 - IEEE Conference on Computer Communications","location":"Honolulu, HI","start":{"date-parts":[[2018,4,16]]},"end":{"date-parts":[[2018,4,19]]}},"container-title":["IEEE INFOCOM 2018 - IEEE Conference on Computer Communications"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8464035\/8485803\/08485860.pdf?arnumber=8485860","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,24]],"date-time":"2020-08-24T04:24:20Z","timestamp":1598243060000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8485860\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4]]},"references-count":47,"URL":"https:\/\/doi.org\/10.1109\/infocom.2018.8485860","relation":{},"subject":[],"published":{"date-parts":[[2018,4]]}}}