Two Sides of a Coin: Optimizing the Schedule of MapReduce Jobs to Minimize Their Makespan and Improve Cluster Performance.
Abhishek VermaLudmila CherkasovaRoy H. CampbellPublished in: MASCOTS (2012)
Keyphrases
- scheduling problem
- completion times
- open shop
- processing times
- flowshop
- sum of completion times
- single machine
- single machine scheduling problem
- release dates
- deteriorating jobs
- unrelated parallel machines
- permutation flowshop
- job shop
- scheduling jobs
- total weighted tardiness
- job processing times
- directly optimize
- setup times
- minimize total
- clustering algorithm
- batch processing
- precedence constraints
- parallel machines
- weighted sum
- identical machines
- approximation algorithms
- multistage
- cloud computing
- limited capacity
- distributed computing
- cluster analysis
- data clustering
- tardiness cost
- parallel processing