LRU is better than FIFO under the independent reference model
- 1 March 1992
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 29 (1) , 239-243
- https://doi.org/10.2307/3214811
Abstract
Consider a two-level storage system operating with the least recently used (LRU) or the first-in, first-out (FIFO) replacement strategy. Accesses to the main storage are described by the independent reference model (IRM). Using the FKG inequality, we prove that the miss ratio for LRU is smaller than or equal to the miss ratio for FIFO.Keywords
This publication has 4 references indexed in Scilit:
- The XYZ Conjecture and the FKG InequalityThe Annals of Probability, 1982
- Optimal list order under partial memory constraintsJournal of Applied Probability, 1980
- Correlation inequalities on some partially ordered setsCommunications in Mathematical Physics, 1971
- A lower bound for the critical probability in a certain percolation processMathematical Proceedings of the Cambridge Philosophical Society, 1960