Efficient Algorithms for Scheduling Parallel Jobs with Interval Constraints in Clouds.
Xuanming XuLongkun GuoPublished in: COCOA (2021)
Keyphrases
- identical machines
- parallel machines
- batch processing machines
- precedence constraints
- processing times
- job scheduling
- single machine
- scheduling problem
- maximum lateness
- unrelated parallel machines
- resource constraints
- minimize total
- release dates
- deteriorating jobs
- sequence dependent setup times
- scheduling strategy
- identical parallel machines
- constraint satisfaction
- flowshop
- parallel computing
- setup times
- constrained optimization
- scheduling jobs
- polynomial time approximation
- computational grids
- scheduling algorithm
- single machine scheduling problem
- multiprocessor systems
- global constraints
- cloud computing
- precedence relations
- release times
- shared memory
- batch processing
- parallel processing
- weighted tardiness
- optimal scheduling
- parallel implementation
- wafer fabrication
- special case