Response Time Analysis of Execution Right Delegation Scheduling

• Takaharu, Suzuki

• Kiyofumi, Tanaka

抄録

In scheduling algorithms based on Rate Monotonic (RM) method widely used in development of real-time systems, tasks with shorter periods have higher priorities. In contrast, ones with longer periods are likely to suffer from increased response times and jitters due to their lower priorities. Execution Right Delegation (ERD) we proposed is a method based on RM where a high-priority server for particular (or important) tasks is introduced to shorten response time and jitter of the tasks. Our previous work showed ERD improves real-time processing of the target tasks through simulations. However, Response Time Analysis (RTA), which assures worst case response time of the task, was left to future work. This paper shows RTA for ERD and evaluates it by comparing with a Deadline Monotonic method and ERD simulation results.

In scheduling algorithms based on Rate Monotonic (RM) method widely used in development of real-time systems, tasks with shorter periods have higher priorities. In contrast, ones with longer periods are likely to suffer from increased response times and jitters due to their lower priorities. Execution Right Delegation (ERD) we proposed is a method based on RM where a high-priority server for particular (or important) tasks is introduced to shorten response time and jitter of the tasks. Our previous work showed ERD improves real-time processing of the target tasks through simulations. However, Response Time Analysis (RTA), which assures worst case response time of the task, was left to future work. This paper shows RTA for ERD and evaluates it by comparing with a Deadline Monotonic method and ERD simulation results.

収録刊行物

• Proceedings of Asia Pacific Conference on Robot IoT System Development and Platform

  Proceedings of Asia Pacific Conference on Robot IoT System Development and Platform 2020 32-38, 2021-03-15

詳細情報

• CRID: 1050011097151608064
• NII論文ID: 170000184485
• Web Site: http://id.nii.ac.jp/1001/00210220/
• 本文言語コード: en
• 資料種別: conference paper
• データソース種別:
  • IRDB
  • CiNii Articles