Scheduling time-constrained jobs in the presence of background traffic.
Sandjai BhulaiGer KoolePublished in: CDC (2000)
Keyphrases
- scheduling problem
- parallel machines
- identical parallel machines
- release dates
- identical machines
- unrelated parallel machines
- job scheduling
- scheduling strategy
- optimal scheduling
- single machine
- minimize total
- precedence constraints
- processing times
- deteriorating jobs
- flow control
- scheduling algorithm
- flowshop
- scheduling jobs
- release times
- scheduling policies
- computational grids
- setup times
- wafer fabrication
- batch processing
- precedence relations
- maximum lateness
- weighted tardiness
- resource utilization
- sequence dependent setup times
- real time
- single machine scheduling problem
- traffic flow
- network traffic
- real time database systems
- priority scheduling
- list scheduling
- worm detection
- scheduling decisions
- completion times
- resource constraints
- foreground objects
- video sequences
- strongly np hard
- grid computing
- resource allocation