Joint scheduling of MapReduce jobs with servers: Performance bounds and experiments.
Xiao LingYi YuanDan WangJiangchuan LiuJiahai YangPublished in: J. Parallel Distributed Comput. (2016)
Keyphrases
- scheduling policies
- parallel machines
- scheduling problem
- identical parallel machines
- minimize total
- unrelated parallel machines
- job scheduling
- scheduling strategy
- round robin
- identical machines
- release dates
- scheduling algorithm
- processing times
- weighted tardiness
- single machine
- release times
- flowshop
- scheduling jobs
- precedence constraints
- optimal scheduling
- computational grids
- setup times
- traffic intensity
- lower bound
- precedence relations
- deteriorating jobs
- upper bound
- single machine scheduling problem
- wafer fabrication
- load balancing
- fixed number
- batch processing
- competitive ratio
- asymptotic optimality
- average case
- maximum lateness
- batch processing machines
- sequence dependent setup times
- heavy traffic
- asymptotically optimal
- high performance data mining
- parallel computing
- worst case
- lower and upper bounds
- resource constraints
- strongly np hard
- queueing networks
- response time
- resource allocation
- limited capacity
- databases
- list scheduling
- steady state
- scheduling decisions
- error bounds
- completion times
- flexible manufacturing systems
- total cost
- parallel processing
- distributed computing
- grid computing
- single server
- arrival rate