Non-Clairvoyant Scheduling for Minimizing Mean Slowdown.
Nikhil BansalKedar DhamdhereJochen KönemannAmitabh SinhaPublished in: Algorithmica (2004)
Keyphrases
- scheduling problem
- scheduling algorithm
- resource allocation
- dynamic scheduling
- round robin
- parallel machines
- completion times
- job shop scheduling
- resource constraints
- multiscale
- resource consumption
- special case
- multiple objectives
- expert systems
- real time database systems
- flow control
- data sets
- scheduling strategy
- earth observing