Scheduling Placement-Sensitive BSP Jobs with Inaccurate Execution Time Estimation.
Zhenhua HanHaisheng TanShaofeng H.-C. JiangXiaoming FuWanli CaoFrancis C. M. LauPublished in: INFOCOM (2020)
Keyphrases
- computational grids
- scheduling problem
- identical machines
- job scheduling
- identical parallel machines
- parallel machines
- scheduling decisions
- scheduling strategy
- minimize total
- scheduling algorithm
- precedence constraints
- unrelated parallel machines
- optimal scheduling
- release dates
- deteriorating jobs
- wafer fabrication
- weighted tardiness
- batch processing
- processing times
- flowshop
- scheduling policies
- fixed number
- grid computing
- single machine
- release times
- setup times
- scheduling jobs
- resource allocation
- resource consumption
- maximum lateness
- estimation algorithm
- deadlock free
- kd trees
- limited capacity
- grid environment
- resource constraints
- total cost
- parameter estimation