14 stycznia
Przegląd sekcji
-
Wykład 10. Migracja pliku: algorytm randomizowany Flip, algorytm deterministyczny Move-To-Min, informacja o factor-revealing LP.
- J. Westbrook: Randomized Algorithms for Multiprocessor Page Migration. SIAM J. Computing, 1994
- Baruch Awerbuch, Yair Bartal, Amos Fiat: Competitive distributed file allocation. Inf. Comput., 2003
- M. Bienkowski, J Byrka, M. Mucha: Dynamic beats fixed: On phase-based algorithms for file migration. Trans. Algorithms, 2019