Tardiness bounds under global EDF scheduling on a multiprocessor.
UmaMaheswari C. DeviJames H. AndersonPublished in: Real Time Syst. (2008)
Keyphrases
- scheduling algorithm
- scheduling problem
- response time
- minimize total
- parallel machines
- single machine
- upper bound
- lower bound
- optimal assignment
- resource constraints
- multiprocessor systems
- error bounds
- global information
- asymptotically optimal
- real time database systems
- release dates
- scheduling jobs
- job shop scheduling problem
- round robin
- processing times