3 citations found. Retrieving documents...
Y. Smaragdakis, S. Kaplan, and P. Wilson. EELRU: simple and e#ective adaptive page replacement. In SIGMETRICS, 1999.

 Home/Search   Document Not in Database   Summary   Related Articles   Check  

This paper is cited in the following contexts:
LIRS: An Efficient Low Inter-reference Recency Set Replacement .. - Jiang, Zhang (2002)   (10 citations)  (Correct)

.... hot blocks from being evicted by cold blocks. 2. For a cyclic (loop like) pattern of accesses to a file that is only slightly larger than the cache size, LRU always mistakenly evicts the blocks that will be accessed soonest, because these blocks have not been accessed for the longest time [18]. A wise replacement policy should maintain a miss rate close to the bu#er space shortage ratio. 3. In an example of multi user database application [14] each record is associated with a B tree index. There are 20,000 records. The index entries can be packed into 100 blocks, and 10,000 blocks ....

....IRG [15] The past IRG string for each block is modeled by Markov chains to predict the next IRG. However, just as Smaragdakis et al. indicate, replacement algorithms based on Markov models are not practical because they try to solve a much harder problem than the replacement problem itself [18]. An apparent di#erence in their scheme from our LIRS algorithm is on how to measure the distance between two consecutive references to a block. Our study shows that IRR is more justifiable than IRG in this circumstance. First, IRR only counts the distinct blocks and filters out high frequency ....

[Article contains additional citation context not shown here]

Y. Smaragdakis, S. Kaplan, and P. Wilson, "EELRU: Simple and E#ective Adaptive Page Replacement", Measuring and Modeling of Computer Systems, May 1999, pp. 122-133.


Dynamic Tracking of Page Miss Ratio Curve for Memory.. - Zhou, Pandey.. (2004)   (Correct)

No context found.

Y. Smaragdakis, S. Kaplan, and P. Wilson. EELRU: simple and e#ective adaptive page replacement. In SIGMETRICS, 1999.


Transforming Policies into Mechanisms with Infokernel - Arpaci-Dusseau.. (2003)   (3 citations)  (Correct)

No context found.

Y. Smaragdakis, S. F. Kaplan, and P. R. Wilson. EELRU: Simple and E#ective Adaptive Page Replacement. In Proceedings of the 1999.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC