Theoretical Evidence for the Superiority of LRU-2 over LRU for the Paging Problem

Joan Boyar, Martin R. Ehmsen, Kim S. Larsen. Theoretical Evidence for the Superiority of LRU-2 over LRU for the Paging Problem. In Thomas Erlebach, Christos Kaklamanis, editors, Approximation and Online Algorithms, 4th International Workshop, WAOA 2006, Zurich, Switzerland, September 14-15, 2006, Revised Papers. Volume 4368 of Lecture Notes in Computer Science, pages 95-107, Springer, 2006. [doi]

Abstract

Abstract is missing.