Optimal online algorithms for MapReduce scheduling on two uniform machines.

Yiwei Jiang Ping Zhou T. C. E. Cheng Min Ji

Published in: Optim. Lett. (2019)

Keyphrases

online algorithms
competitive ratio
worst case
online learning
lower bound
scheduling problem
average case
optimal solution
parallel machines
learning algorithm
np hard
steady state
asymptotically optimal