An Optimal Preemptive Algorithm for Online MapReduce Scheduling on Two Parallel Machines.
Yiwei JiangWei ZhouPing ZhouPublished in: Asia Pac. J. Oper. Res. (2018)
Keyphrases
- parallel machines
- scheduling problem
- dynamic programming
- optimal solution
- worst case
- np hard
- competitive ratio
- computational complexity
- weighted tardiness
- minimize total
- precedence constraints
- single machine
- particle swarm optimization
- data processing
- matching algorithm
- online algorithms
- sequence dependent setup times
- search space
- parallel computing
- optimal strategy
- massively parallel
- ant colony optimization
- unrelated parallel machines