Characterizing Load Imbalance in Real-World Networked Caches

  title={Characterizing Load Imbalance in Real-World Networked Caches},
  author={Qi Huang and Helga Gudmundsdottir and Ymir Vigfusson and Daniel A. Freedman and Kenneth P. Birman and Robbert van Renesse},
Modern Web services rely extensively upon a tier of in-memory caches to reduce request latencies and alleviate load on backend servers. Within a given cache, items are typically partitioned across cache servers via consistent hashing, with the goal of balancing the number of items maintained by each cache server. Effects of consistent hashing vary by associated hashing function and partitioning ratio. Most real-world workloads are also skewed, with some items significantly more popular than… CONTINUE READING
Highly Cited
This paper has 30 citations. REVIEW CITATIONS
18 Citations
4 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 18 extracted citations

Similar Papers

Loading similar papers…