Application-Controlled Paging for a Shared Cache

DOI10.1137/S0097539797324278zbMath0947.68037MaRDI QIDQ4943871

Jeffrey Scott Vitter, Rakesh D. Barve, Edward F. Grove

Publication date: 19 March 2000

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

online; caching; randomized; competitive; application-controlled

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68P15: Database theory

68W20: Randomized algorithms

68N25: Theory of operating systems

68P01: General topics in the theory of data