Longer Is Shorter: Making Long Paths to Improve the Worst-Case Response Time of DAG Tasks.

Qingqiang He Nan Guan Mingsong Lv

Published in: CoRR (2023)

Keyphrases

response time
worst case
higher priority
np hard
scheduling algorithm
prefetching
data sets
lower bound
objective function
multi dimensional
shortest path
approximation algorithms
average case