Topology-Aware Scheduling on Blue Waters with Proactive Queue Scanning and Migration-Based Job Placement.
Kangkang LiMaciej MalawskiJarek NabrzyskiPublished in: JSSPP (2016)
Keyphrases
- identical parallel machines
- scheduling problem
- identical machines
- job shop
- batch processing
- job scheduling
- release dates
- release times
- scheduling jobs
- single server
- processing times
- queue length
- deteriorating jobs
- completion times
- batch processing machines
- maximum lateness
- priority scheduling
- single machine
- single machine scheduling problem
- flowshop
- queueing theory
- scheduling algorithm
- scheduling decisions
- state dependent
- job shop scheduling
- arrival rate
- steady state
- markov chain
- scan data
- job satisfaction
- waiting times
- flexible manufacturing systems
- production scheduling
- small world
- production system
- strongly np hard
- sequence dependent setup times
- image processing
- service times
- fixed number
- structured light
- information technology
- lower bound