Joint scheduling of MapReduce jobs with servers: Performance bounds and experiments.
Yi YuanDan WangJiangchuan LiuPublished in: INFOCOM (2014)
Keyphrases
- scheduling policies
- identical parallel machines
- scheduling problem
- scheduling strategy
- parallel machines
- round robin
- identical machines
- minimize total
- job scheduling
- release dates
- processing times
- unrelated parallel machines
- scheduling algorithm
- precedence constraints
- weighted tardiness
- release times
- single machine
- deteriorating jobs
- optimal scheduling
- flowshop
- wafer fabrication
- scheduling jobs
- setup times
- sequence dependent setup times
- batch processing
- single machine scheduling problem
- lower bound
- maximum lateness
- precedence relations
- cloud computing
- computational grids
- traffic intensity
- upper bound
- data center
- parallel computing
- batch processing machines
- completion times
- distributed computing
- fixed number
- lower and upper bounds
- asymptotic optimality
- high performance data mining
- strongly np hard
- response time
- tabu search
- load balancing
- queueing networks
- databases
- list scheduling
- worst case
- limited capacity
- resource constraints
- arrival rate
- branch and bound algorithm
- quality of service
- flexible manufacturing systems
- grid computing
- asymptotically optimal