Scheduling MapReduce Jobs on Unrelated Processors.
Dimitris FotakisIoannis MilisEmmanouil ZampetakisGeorgios ZoisPublished in: EDBT/ICDT Workshops (2014)
Keyphrases
- parallel machines
- list scheduling
- parallel computing
- scheduling problem
- unrelated parallel machines
- identical parallel machines
- communication delays
- minimize total
- precedence relations
- precedence constraints
- identical machines
- parallel processing
- processing times
- job scheduling
- release dates
- parallel processors
- release times
- scheduling strategy
- scheduling jobs
- flowshop
- shared memory
- wafer fabrication
- setup times
- weighted tardiness
- single machine
- optimal scheduling
- multiprocessor systems
- sequence dependent setup times
- massively parallel
- parallel algorithm
- computational grids
- batch processing
- distributed memory
- maximum lateness
- parallel programming
- scheduling algorithm
- cloud computing
- single machine scheduling problem
- completion times
- strongly np hard
- scheduling decisions
- data parallelism
- scheduling policies
- batch processing machines
- high performance computing
- flexible manufacturing systems
- grid computing
- deteriorating jobs
- multithreading
- production scheduling
- round robin
- limited capacity
- resource consumption
- parallel computation
- fixed number
- branch and bound algorithm
- response time