By Topic

Properties of the miss ratio for a 2-level storage model with LRU or FIFO replacement strategy and independent references

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
van den Berg, J. ; CWI, Amsterdam, Netherlands ; Toswley, D.

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

Published in:

Computers, IEEE Transactions on  (Volume:42 ,  Issue: 4 )