The utilization bound of uniprocessor preemptive slack-monotonic scheduling is 50%.
Björn AnderssonPublished in: SAC (2008)
Keyphrases
- scheduling problem
- scheduling algorithm
- lower bound
- upper bound
- resource utilization
- single machine
- response time
- scheduling strategy
- resource allocation
- parallel machines
- worst case
- round robin
- np hard
- loss function
- resource constraints
- minimize total
- project scheduling
- branch and bound algorithm
- objective function
- processing times
- precedence constraints
- production scheduling