Semi-online Algorithms for Hierarchical Scheduling on Three Parallel Machines with a Buffer Size of 1.
Man XiaoLu DingShu ZhaoWeidong LiPublished in: NCTCS (2020)
Keyphrases
- parallel machines
- online algorithms
- buffer size
- scheduling problem
- unrelated parallel machines
- online learning
- minimize total
- precedence constraints
- worst case
- competitive ratio
- learning algorithm
- buffer management
- parallel computing
- lower bound
- single server
- single machine
- average case
- shared memory
- asymptotically optimal
- upper bound
- np hard
- lot sizing