On-Line Scheduling with Tight Deadlines.
Chiu-Yuen KooTak Wah LamTsuen-Wan NganKar-Keung ToPublished in: MFCS (2001)
Keyphrases
- lower bound
- scheduling algorithm
- scheduling problem
- response time
- upper bound
- timing constraints
- worst case
- round robin
- resource allocation
- project scheduling
- machine learning
- dynamic scheduling
- resource constraints
- real time database systems
- parallel processors
- real time
- parallel machines
- flexible manufacturing systems
- contract algorithms
- resource utilization
- real time systems
- job shop scheduling problem
- multiple objectives
- np hard
- database systems
- knowledge base
- learning algorithm