Asymptotic Miss Ratio of LRU Caching with Consistent Hashing

Kaiyi Ji, Guocong Quan, Jian Tan

To efficiently scale data caching infrastructure to support emerging big data applications, many caching systems rely on consistent hashing to group a large number of servers to fo…