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

105 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
731 Amortized Efficiency of List Update and Paging Rules – D D Sleator, R E Tarjan - 1985
100 Competitive Algorithms for Distributed Data Management – Yair Bartal, Amos Fiat, Yuval Rabani
29 Randomized Algorithms For Multiprocessor Page Migration – Jeffery Westbrook
655 Online Computation and Competitive Analysis – A Borodin, R El-Yaniv - 1998
10 migration with limited local memory capacity – Page - 1995
40 On-line Generalized Steiner Problem – Baruch Awerbuch , Yossi Azar, Yair Bartal - 1996
138 On the Power of Randomization in Online Algorithms – S. Ben-David, A. Borodin, R. Karp, G. Tardos, A. Wigderson - 1990
156 Comparative models of the file assignment problem – D Dowdy, L Foster - 1982
30 Dynamic file migration in distributed computer systems – B Gavish, O Sheng - 1990
58 Distributed Paging for General Networks – Baruch Awerbuch, Yair Bartal, Amos Fiat - 1996
186 An optimal online algorithm for metrical task systems – Allan Borodin, Nathan Linial, Michael E. Saks - 1992
20 New On-Line Algorithms for the Page Replication Problem – Susanne Albers, Hisashi Koga - 1994
141 Competitive algorithms for on-line problems – M Manasse, L McGeoch, D Sleator - 1988
6 Improved algorithms for dynamic page migration – Marcin Bienkowski, Miroslaw Dynia, Miroslaw Korzeniowski - 2005
33 On-line distributed data management – C Lund, N Reingold, J Westbrook, D Yan - 1994
146 Dynamic Steiner tree problem – M Imase, B M Waxman - 1991
164 Competitive Paging Algorithms – Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. Mcgeoch, Daniel D. Sleator, Neal E. Young - 1991