Estimating Instantaneous Cache Hit Ratio Using Markov Chain Analysis

  title={Estimating Instantaneous Cache Hit Ratio Using Markov Chain Analysis},
  author={Hazem Gomaa and Geoffrey G. Messier and Carey L. Williamson and Robert J. Davies},
  journal={IEEE/ACM Transactions on Networking},
This paper introduces a novel analytical model for estimating the cache hit ratio as a function of time. The cache may not reach the steady-state hit ratio when the number of Web objects, object popularity, and/or caching resources themselves are subject to change. Hence, the only way to quantify the hit ratio experienced by Web users is to calculate the instantaneous hit ratio. The proposed analysis considers a single Web cache with infinite or finite capacity. For a cache with finite capacity… CONTINUE READING
8 Citations
8 References
Similar Papers


Publications citing this paper.
Showing 1-8 of 8 extracted citations


Publications referenced by this paper.
Showing 1-8 of 8 references

Applied mathematics lecture notes: Nonlinear systems

  • P. J. Olver
  • 2012 [Online]. Available:…
  • 2012
Highly Influential
4 Excerpts

Introduction to ProbabilityModels

  • S. Ross
  • 10th ed. NewYork: Academic,
  • 2010
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…