Strongly Competitive Algorithms for Caching with Pipelined Prefetching

Cached

Download Links

by Alexander Gaysinsky , Alon Itai , Hadas Shachnai
Citations:3 - 0 self

Documents Related by Co-Citation

29 Minimizing Stall Time in Single and Parallel Disk Systems – Susanne Albers , Naveen Garg, Stefano Leonardi - 1998
63 Integrated Parallel Prefetching and Caching – Pei Cao - 1995
10 Bttner : Integrated prefetching and caching in single and parallel disk systems – Susanne Albers
16 Duality between prefetching and queued writing with applications to external sorting – David A. Hutchinson, Peter Sanders, Jeffrey Scott Vitter - 1998
16 Optimal prefetching and caching for parallel I/O systems – M Kallahalla, P J Varman - 2001
168 A Study of Integrated Prefetching and Caching Strategies – Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li - 1995
226 Algorithms for Parallel Memory I: Two-Level Memories – Jeffrey Scott Vitter, Elizabeth A.M. Shriver - 1992
442 A study of replacement algorithms for a virtual-storage computer – L A Belady - 1966
2 Implementing Cooperative Prefetching and Caching – G M Voelker, E J Anderson, T Kimbrel, M J Feeley, J S Chase, A R Karlin, H M Levy - 1998
2 Competitive Analysis and Online Computation – A Borodin, R El-Yaniv - 1998
73 Strongly Competitive Algorithms for Paging with Locality of Reference – Sandy Irani, et al. - 1995
34 Randomized and multipointer paging with locality of reference – A Fiat, A R Karlin - 1995
9 Truly Online Paging with Locality of Reference – Amos Fiat, Manor Mendel - 1997
59 Online Algorithms: The State of the Art – Amos Fiat, Gerhard Woeginger - 1998
29 Experimental Studies of Access Graph Based Heuristics: Beating the LRU standard? – Amos Fiat, Ziv Rosen - 1997
318 Probabilistic computations: Towards a unified measure of complexity – A C Yao - 1977
117 Competitive Paging With Locality of Reference – Allan Borodin, Prabhakar Raghavan, Sandy Irani, Baruch Schieber - 1991
3633 Computer Architecture - A Quantitative Approach, 2nd Edition – John L Hennessy, David A Patterson - 1996
499 Approximation Algorithms for NP-hard Problems – D S Hochbaum, editor - 1997