VPSS: A DAG scheduling heuristic with improved response time bound.
Feng LiRan BiJiarui WangJinghao SunZhenyu SunGuozhen TanMinsong ChenPublished in: J. Syst. Archit. (2024)
Keyphrases
- response time
- scheduling algorithm
- scheduling policies
- scheduling problem
- prefetching
- iterative repair
- upper bound
- search algorithm
- optimal solution
- list scheduling
- rolling horizon
- scheduling decisions
- lower bound
- unrelated parallel machines
- scheduling jobs
- worst case
- solution quality
- job shop scheduling problem
- round robin
- quality of service
- optimal cost
- resource constraints
- directed acyclic graph
- network latency
- integer solution
- tabu search
- error bounds