Optimal online algorithms for MapReduce scheduling on two uniform machines
From MaRDI portal
Publication:2329682
DOI10.1007/s11590-018-01384-8zbMath1427.90146OpenAlexW2909876918MaRDI QIDQ2329682
Min Ji, Yiwei Jiang, Ping Zhou, Cheng, T. C. Edwin
Publication date: 18 October 2019
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11590-018-01384-8
Deterministic scheduling theory in operations research (90B35) Online algorithms; streaming algorithms (68W27)
Related Items
Uses Software
Cites Work
- Online MapReduce scheduling problem of minimizing the makespan
- Online makespan minimization in MapReduce-like systems with complex reduce tasks
- Preemptive on-line scheduling for two uniform processors
- Online MapReduce processing on two identical parallel machines
- An Optimal Preemptive Algorithm for Online MapReduce Scheduling on Two Parallel Machines
- Randomized on-line scheduling on two uniform machines