Diversity in database reference behavior
SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
An approximate analysis of the LRU and FIFO buffer replacement schemes
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Analytical modelling of a hierarchical buffer for a data sharing environment
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Optimal Partitioning of Cache Memory
IEEE Transactions on Computers
Database buffer paging in virtual storage systems
ACM Transactions on Database Systems (TODS)
Some Distribution-Free Aspects of Paging Algorithm Performance
Journal of the ACM (JACM)
ACM Computing Surveys (CSUR)
ACM Computing Surveys (CSUR)
Stochastic Analysis of Computer Storage
Stochastic Analysis of Computer Storage
The Effect of Skewed Data Access on Buffer Hits and Data Contention an a Data Sharing Environment
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Asymptotic performance of a buffer model in a data sharing environment
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Goal-oriented buffer management revisited
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Characterization of database access pattern for analytic prediction of buffer hit probability
The VLDB Journal — The International Journal on Very Large Data Bases
A time invariant working set model for independent reference
ACM-SE 33 Proceedings of the 33rd annual on Southeast regional conference
Hi-index | 14.98 |
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.