Exact speedup factors for linear-time schedulability tests for fixed-priority preemptive and non-preemptive scheduling.
Georg von der BrüggenJian-Jia ChenRobert I. DavisWen-Hung HuangPublished in: Inf. Process. Lett. (2017)
Keyphrases
- preemptive scheduling
- single machine to minimize
- factors that influence
- brute force
- orders of magnitude
- factors affecting
- fixed number
- scheduling algorithm
- lower bound
- factors influencing
- single machine
- key factors
- scheduling problem
- factors that affect
- statistical tests
- processing times
- neural network
- constraint programming
- fixed parameter tractable
- np hard