Motivated by the work of cache freshness by Cho and Garcia-Molina [2], we present a new metric called <i>additive age</i> as an extension of existing freshness metrics. The <i>additive age</i>, 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 <i>additive age</i> is proportional to λT<sup>2</sup>, where λ is the change rate of source content, and <i>T</i> 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 <i>additive age</i>.
[1]
Sheldon M. Ross,et al.
Stochastic Processes
,
2018,
Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.
[2]
Edith Cohen,et al.
Aging through cascaded caches: performance issues in the distribution of web content
,
2001,
SIGCOMM 2001.
[3]
Greg R. Notess.
Freshness issues and complexities with Web search engines
,
2001
.
[4]
Diomidis Spinellis,et al.
The decay and failures of web references
,
2003,
CACM.
[5]
Hector Garcia-Molina,et al.
The Evolution of the Web and Implications for an Incremental Crawler
,
2000,
VLDB.
[6]
Hector Garcia-Molina,et al.
Synchronizing a database to improve freshness
,
2000,
SIGMOD 2000.