Optimal Probabilistic Cache Stampede Prevention

  title={Optimal Probabilistic Cache Stampede Prevention},
  author={Andrea Vattani and Flavio Chierichetti and Keegan Lowenstein},
When a frequently-accessed cache item expires, multiple requests to that item can trigger a cache miss and start regenerating that same item at the same time. This phenomenon, known as cache stampede, severely limits the performance of databases and web servers. A natural countermeasure to this issue is to let the processes that perform such requests to randomly ask for a regeneration before the expiration time of the item. In this paper we give optimal algorithms for performing such… CONTINUE READING