Measuring cache freshness by additive age

  • Authors:
  • Yibei Ling;Wai Chen

  • Affiliations:
  • Telcordia Technologies Morristown, NJ;Telcordia Technologies Morristown, NJ

  • Venue:
  • ACM SIGOPS Operating Systems Review
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Motivated by the work of cache freshness by Cho and Garcia-Molina [2], we present a new metric called additive age as an extension of existing freshness metrics. The additive age, being formulated somewhat differently, deviates from existing freshness metrics in its ability to better quantify the impact of frequently updated content on cache freshness. Mathematical result shows that the long-run average additive age is proportional to λT2, where λ is the change rate of source content, and T the refresh interval. This short paper briefly reviews the key elements of Cho and Garcia-Molina's work and simplifies their derivation by using renewal reward theory, with a focus on formulation of the notion of additive age.