Minimizing total job completion time in MapReduce scheduling.
Jianming DongRandy GoebelJueliang HuGuohui LinBing SuPublished in: Comput. Ind. Eng. (2021)
Keyphrases
- completion times
- release times
- scheduling problem
- single machine
- single machine scheduling problem
- absolute deviation
- processing times
- weighted sum
- flowshop
- number of tardy jobs
- weighted number of tardy jobs
- release dates
- job processing times
- queue length
- sequence dependent setup times
- job shop
- competitive ratio
- deteriorating jobs
- job scheduling
- identical parallel machines
- precedence constraints
- maximum lateness
- scheduling algorithm
- batch processing
- identical machines
- scheduling jobs
- setup times
- scheduling decisions
- parallel machines
- batch processing machines
- parallel processing
- cloud computing
- special case
- shortest processing time
- information systems
- high performance data mining
- distributed computing
- objective function