TY - GEN
T1 - Fairness Scheduling for Tasks with Different Real-time Level on Heterogeneous Systems
AU - Shao, Shifan
AU - Gu, Shouzhen
AU - Sun, Biao
AU - Sha, Edwin H.M.
AU - Zhuge, Qingfeng
N1 - Publisher Copyright:
© 2023 IEEE.
PY - 2023
Y1 - 2023
N2 - For a real-time task-intensive systems, the fairness of task execution in dynamic scheduling is an important research area. However, many exist scheduling algorithms are unable to guarantee that tasks can be completed by the deadline and executed with a fair priority. In this paper, we proposed an efficient Multi-DAG real-time scheduling algorithm, HSDFW, which employs a fair priority calculation method to enable tasks with different real-time levels can be completed by the deadline, and a rejection policy to improve the performance of schedule. We proposed an INLP model and an evaluation simulator to verify the efficiency of HSDFW algorithm. The evaluation results show that our proposed algorithm has excellent performance in terms of average scheduling length and resource utilization.
AB - For a real-time task-intensive systems, the fairness of task execution in dynamic scheduling is an important research area. However, many exist scheduling algorithms are unable to guarantee that tasks can be completed by the deadline and executed with a fair priority. In this paper, we proposed an efficient Multi-DAG real-time scheduling algorithm, HSDFW, which employs a fair priority calculation method to enable tasks with different real-time levels can be completed by the deadline, and a rejection policy to improve the performance of schedule. We proposed an INLP model and an evaluation simulator to verify the efficiency of HSDFW algorithm. The evaluation results show that our proposed algorithm has excellent performance in terms of average scheduling length and resource utilization.
KW - dynamic scheduling
KW - heterogeneous systems
KW - real-time
UR - https://www.scopus.com/pages/publications/85152964672
U2 - 10.1109/ICPADS56603.2022.00087
DO - 10.1109/ICPADS56603.2022.00087
M3 - 会议稿件
AN - SCOPUS:85152964672
T3 - Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
SP - 625
EP - 632
BT - Proceedings - 2022 IEEE 28th International Conference on Parallel and Distributed Systems, ICPADS 2022
PB - IEEE Computer Society
T2 - 28th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2022
Y2 - 10 January 2023 through 12 January 2023
ER -