Dr. Yair Wiseman's home page
N. Megiddo and D. S. Modha, "ARC: A
Self-Tuning, Low Overhead Replacement Cache," Proc. of the 2nd USENIX
Conference on File and Storage Technologies (FAST'2003), San
Francisco, pp. 115-130, March 31 - April 2, 2003.
N. Megiddo and D. S. Modha, "One Up on LRU"
;login: - The Magazine of the USENIX Association, vol. 28, no. 4,
pp. 7-11, August 2003.
N. Megiddo and D. S. Modha, "Outperforming
LRU with an Adaptive Replacement Cache Algorithm," IEEE Computer,
pp. 4-11, April 2004.
E. O'Neil, P. O'Neil and G. Weikum, "The LRU-K
Page Replacement Algorithm for Database Disk Buffering", Proceedings
of SIGMOD `93, Washington, DC, May 1993.
T. Johnson and D. Shasha, "2Q: a low overhead high
performance buffer management replacement algorithm", Proceedings of
the Twentieth International Conference on Very Large Databases, VLDB'
94, Santiago, Chile, pp. 439-450, September 1994.
D. Lee, J. Choi, J.-H. Kim, S. H. Noh, S. L. Min,
Y. Cho, and C. S. Kim, "LRFU: A spectrum of policies that subsumes the
least recently used and least frequently used policies," IEEE
Trans. Computers, vol. 50, no. 12, pp. 1352-1360, 2001.
J. Kim, J. Choi, J. Kim, S. Noh, S. Min, Y. Cho,
and C. Kim, "A Low-Overhead, High-Performance Unified Buffer
Management Scheme that Exploits Sequential and Looping References",
4th Symposium on Operating System Design and Implementation, San
Diego, California, pp. 119-134, October 23-25, 2000.
S. Jiang and X. Zhang, "LIRS: An Efficient Low
Inter-reference Recency Set Replacement Policy to Improve Buffer Cache
Performance", In Proceeding of 2002 ACM SIGMETRICS, Marina Del Rey,
California, pp. 31-42, June 15-19, 2002.
Y. Smaragdakis, S. Kaplan, and P. Wilson, "The
EELRU adaptive replacement algorithm", Performance Evaluation
(Elsevier), Vol. 53, No. 2, pp. 93-123, July 2003.
Y. Zhou, Z. Chen and K. Li. "Second-Level Buffer
Cache Management", IEEE Transactions on Parallel and Distributed
Systems, Vol. 15, No. 7, pp. 505-519, July, 2004.
S. Bansal and D. Modha, "CAR: Clock with Adaptive
Replacement", Proceedings of the 3nd USENIX Symposium on File and
Storage Technologies, San Francisco, California, pp. 187-200, March
31-April 2, 2004.
S. Jiang, F. Chen and X. Zhang, "CLOCK-Pro:
an effective improvement of the CLOCK replacement", Proceedings of
2005 USENIX Annual Technical Conference (USENIX'05), pp. 323-336,
Anaheim, California, April 10-15, 2005.
K. Shah, A. Mitra and D. Matani, "An O(1) algorithm for
implementing the LFU cache eviction scheme", Technical Report, August 16,