Randomized Algorithms for Scheduling Multi-Resource Jobs in the Cloud.
Konstantinos PsychasJavad GhaderiPublished in: IEEE/ACM Trans. Netw. (2018)
Keyphrases
- randomized algorithms
- resource allocation
- parallel machines
- resource constraints
- job scheduling
- scheduling problem
- identical parallel machines
- minimize total
- precedence constraints
- approximation algorithms
- scheduling strategy
- release dates
- computational grids
- identical machines
- resource consumption
- unrelated parallel machines
- grid environment
- deteriorating jobs
- lower bound
- optimal scheduling
- release times
- batch processing
- processing times
- resource management
- wafer fabrication
- scheduling algorithm
- cloud computing
- single machine
- flowshop
- single machine scheduling problem
- maximum lateness
- completion times
- scheduling decisions
- randomized algorithm
- practical problems
- special case