Online Algorithms
Competitive Paging Algorithms
Amos Fiat, Richard Karp, Michael Luby, Lyle McGeoch, Daniel Sleator, Neal Young
J. Algorithms
, 1991, Vol. 12, pp. 685-699.