Peacock: Probe-Based Scheduling of Jobs by Rotating Between Elastic Queues.
Mansour KhelghatdoustVincent GramoliPublished in: Euro-Par (2018)
Keyphrases
- identical parallel machines
- single server
- parallel machines
- scheduling problem
- job scheduling
- identical machines
- release dates
- minimize total
- processing times
- unrelated parallel machines
- scheduling strategy
- optimal scheduling
- release times
- scheduling jobs
- scheduling policies
- computational grids
- single machine
- wafer fabrication
- precedence constraints
- flowshop
- setup times
- batch processing
- precedence relations
- waiting times
- deteriorating jobs
- weighted tardiness
- scheduling algorithm
- queueing networks
- fixed number
- retrial queue
- single machine scheduling problem
- maximum lateness
- batch processing machines
- sequence dependent setup times
- queueing systems
- list scheduling
- job processing times
- completion times
- special case
- round robin
- scheduling decisions
- flow control
- resource constraints
- queue length
- load balancing
- processor sharing
- grid computing
- limited capacity
- markov chain
- resource allocation
- total cost
- parallel computing
- service rates
- real time database systems
- flexible manufacturing systems
- strongly np hard