Near-optimal scheduling mechanisms for deadline-sensitive jobs in large computing clusters.
Navendu JainIshai MenacheJoseph NaorJonathan YanivPublished in: SPAA (2012)
Keyphrases
- scheduling algorithm
- scheduling strategy
- parallel machines
- identical parallel machines
- scheduling problem
- job scheduling
- release dates
- processing times
- optimal scheduling
- computational grids
- resource constraints
- scheduling policies
- precedence relations
- release times
- unrelated parallel machines
- precedence constraints
- round robin
- batch processing
- clustering algorithm
- identical machines
- minimize total
- scheduling decisions
- wafer fabrication
- deteriorating jobs
- setup times
- response time
- single machine
- fuzzy clustering
- flowshop
- hierarchical clustering
- scheduling jobs
- real time database systems
- resource allocation
- fixed number
- maximum lateness
- single machine scheduling problem
- sequence dependent setup times
- completion times
- real time systems
- timing constraints
- production scheduling
- document clustering
- information systems
- database systems
- list scheduling
- batch processing machines