On Page Migration and Other Relaxed Task Systems (1997)

Cached

Download Links

by Yair Bartal , Moses Charikar , Piotr Indyk
Citations:28 - 4 self

Documents Related by Co-Citation

727 Tarjan: Amortized efficiency of list update and paging rules – D Sleator, R E - 1985
106 Competitive Distributed File Allocation – Baruch Awerbuch, Yair Bartal, Amos Fiat - 1993
62 Competitive algorithms for replication and migration poblems – D Black, D D Sleator - 1989
651 Online computation and competitive analysis – A Borodin, R El-Yaniv - 1998
100 Competitive Algorithms for Distributed Data Management – Yair Bartal, Amos Fiat, Yuval Rabani
29 Randomized Algorithms For Multiprocessor Page Migration – Jeffery Westbrook
138 On the Power of Randomization in Online Algorithms – S. Ben-David, A. Borodin, R. Karp, G. Tardos, A. Wigderson - 1990
10 migration with limited local memory capacity – Page - 1995
40 On-line Generalized Steiner Problem – Baruch Awerbuch , Yossi Azar, Yair Bartal - 1996
13 Page Migration Algorithms Using Work Functions – Marek Chrobak, Lawrence L. Larmore, Nick Reingold, Jeffery Westbrook - 1994
157 Comparative Models of the File Assignment Problem – L W Dowdy, D V Foster - 1982
30 Dynamic file migration in distributed computer systems – B Gavish, O R Liu Sheng - 1990
185 An optimal online algorithm for metrical task systems – Allan Borodin, Nathan Linial, Michael E. Saks - 1992
140 Competitive algorithms for on-line problems – Mark Manasse, Lyle McGeoch, Daniel Sleator - 1988
5 auf der Heide, Fighting against two adversaries: Page migration in dynamic networks – M Bienkowski, M Korzeniowski, F Meyer - 2004
33 On-line distributed data management – C Lund, N Reingold, J Westbrook, D Yan - 1994
142 Dynamic Steiner tree problem – Makoto Imase, Bernard M Waxman - 1991
58 Distributed Paging for General Networks – Baruch Awerbuch, Yair Bartal, Amos Fiat - 1996
164 Competitive Paging Algorithms – Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. Mcgeoch, Daniel D. Sleator, Neal E. Young - 1991