Competitive Paging With Locality of Reference (1991)

Cached

Download Links

by Allan Borodin , Prabhakar Raghavan , Sandy Irani , Baruch Schieber
Venue:Journal of Computer and System Sciences
Citations:121 - 3 self

Documents Related by Co-Citation

731 Amortized Efficiency of List Update and Paging Rules – D D Sleator, R E Tarjan - 1985
73 Strongly Competitive Algorithms for Paging with Locality of Reference – Sandy Irani, et al. - 1995
112 A strongly competitive randomized paging algorithm – L A McGeoch, D D Sleator - 1991
61 MARKOV PAGING – Anna R. Karlin, Steven J. Phillips, Prabhakar Raghavan - 2000
164 Competitive Paging Algorithms – Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. Mcgeoch, Daniel D. Sleator, Neal E. Young - 1991
491 A Study of Replacement Algorithms for a Virtualstorage Computer – L A Belady - 1966
29 Locality in page reference strings – G S Shedler, C Tung - 1972
144 Working sets past and present – P DENNING - 1980
45 On-line caching as cache size varies – N E Young - 1991
86 M.: Memory versus randomization in on-line algorithms – P Raghavan, Snir - 1994
197 Competitive snoopy caching – A R Karlin, M S Manasse, L Rudolph, D D Sleator - 1988
118 BEYOND COMPETITIVE ANALYSIS – Elias Koutsoupias, Christos H. Papadimitriou - 2000
55 One-Level Storage System – T Kilburn - 1962
141 Competitive algorithms for on-line problems – M Manasse, L McGeoch, D Sleator - 1988
138 Competitive algorithms for server problems – M Manasse, L A McGeoch, D Sleator - 1990
37 Randomized and multipointer paging with locality of reference – A Fiat, A Karlin - 1995
31 Experimental Studies of Access Graph Based Heuristics: Beating the LRU standard? – Amos Fiat, Ziv Rosen - 1997
186 An optimal online algorithm for metrical task systems – Allan Borodin, Nathan Linial, Michael E. Saks - 1992
80 Extending The Mach External Pager Interface To Accommodate User-Level Page Replacement Policies – Dylan McNamee, Katherine Armstrong - 1990