Tardiness Bounds under Global EDF Scheduling on a Multiprocessor.
UmaMaheswari C. DeviJames H. AndersonPublished in: RTSS (2005)
Keyphrases
- scheduling algorithm
- scheduling problem
- response time
- minimize total
- single machine
- upper bound
- optimal assignment
- lower bound
- multiprocessor systems
- real time database systems
- parallel machines
- scheduling jobs
- flexible manufacturing systems
- packet scheduling
- neural network
- job shop
- release dates
- round robin
- single machine scheduling problem
- global information
- processing times
- error bounds