On Page Migration and Other Relaxed Task Systems (1997)

Cached

Download Links

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

Active Bibliography

323 Probabilistic Approximation of Metric Spaces and its Algorithmic Applications – Yair Bartal - 1996
14 Distributed Paging – Yair Bartal - 1996
20 New On-Line Algorithms for the Page Replication Problem – Susanne Albers, Hisashi Koga - 1994
58 Distributed Paging for General Networks – Baruch Awerbuch, Yair Bartal, Amos Fiat - 1996
3 Delayed Information and Action in On-Line Algorithms – Susanne Albers, Moses Charikar, Michael Mitzenmacher - 1998
4 On-line Algorithms: Competitive Analysis and Beyond – Steven Phillips, Jeffery Westbrook - 1999
260 On Approximating Arbitrary Metrics by Tree Metrics – Yair Bartal - 1998
13 The Distributed k-Server Problem - A Competitive Distributed Translator for k-Server Algorithms – Yair Bartal, Adi Rosen - 1992
Direct-mapped Constrained Migration Problem – Susanne Albers, Hisashi Koga - 1994
29 Randomized Algorithms For Multiprocessor Page Migration – Jeffery Westbrook
Competitive Analysis of On-Line Algorithms – M. Mavronicolas - 1994
9 Competitive On-Line Algorithms for Distributed Data Management – Carsten Lund, Nick Reingold, Jeffery Westbrook, Dicky Yan - 1999
Optimal Algorithms for Page Migration in Dynamic Networks – Marcin Bienkowski , Jaroslaw Byrka , Miroslaw Korzeniowski , Friedhelm Meyer auf der Heide - 2008
6 New Results for Online Page Replication – Rudolf Fleischer , Wlodzimierz Glazek, Steve Seiden - 2003
59 Energy-Efficient Algorithms for . . . – Susanne Albers, HIROSHI FUJIWARA - 2007
Non-Omniscient Scheduling – Eric Torng, Rajeev Motwani, Vijay Saraswat - 1994
Optimal Algorithms for Page Migration in Dynamic Networks – Marcin Bienkowski A, Jaroslaw Byrka B, Miroslaw Korzeniowski C
13 Page Migration Algorithms Using Work Functions – Marek Chrobak, Lawrence L. Larmore, Nick Reingold, Jeffery Westbrook - 1994
Proposal – S. Seiden