Properties of the Miss Ratio for a 2-Level Storage Model with LRU or FIFO Replacement Strategy and Independent References
Issue No. 04 - April (1993 vol. 42)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.214697
<p>The behavior of a two-level storage system operating with the least recently used (LRU) or the first-in, first-out (FIFO) replacement strategy, where accesses to the main storage are described by the independent reference model (IRM), is discussed. Let the size of main storage be m. It is proved that the miss ratio (i.e., the steady-state probability that the item currently required is not in main storage) exhibits the following properties: the miss ratio is a convex function of m under LRU, the function (1-miss ratio)/m is nonincreasing in m under FIFO, and the miss ratio is a Schur-convex function of the reference probabilities under FIFO.</p>
miss ratio; 2-level storage model; LRU; FIFO replacement strategy; independent references; least recently used; steady-state probability; convex function; Schur-convex function; reference probabilities; storage management.
D. Toswley, J. van den Berg, "Properties of the Miss Ratio for a 2-Level Storage Model with LRU or FIFO Replacement Strategy and Independent References", IEEE Transactions on Computers, vol. 42, no. , pp. 508-512, April 1993, doi:10.1109/12.214697