A Quantitative Study of Recency and Frequency based Web Cache Replacement Strategies

Sam Romano and Hala ElAarag

11th Communications and Networking Simulation Symposium (CNS 2008)
Ottawa, Canada, April 14-17 2008

---

Summary

There are many replacement strategies to consider when designing a web cache server. The most commonly known cache replacement strategies are Least Frequently Used (LFU) and Least Recently Used (LRU). Though comprehensive surveys exist, no known study has presented comparative performance measures of these strategies together. We will review and describe proxy cache replacement strategies based on the recency, frequency, and size attributes of web objects, and present two performance measures. Simulation results ranked by the two performance metrics, hit rate and byte hit rate, reveal strong inductions about current cache replacement strategies.

---

  

START Conference Manager (V2.54.5)