Reinforcing Total Bandwidth Server with Multivalued WCET

• Item type: Symposium(1)
• 公開日: 2018-12-25
• タイトル: Reinforcing Total Bandwidth Server with Multivalued WCET
• タイトル / 言語: en
• タイトル: Reinforcing Total Bandwidth Server with Multivalued WCET
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: School of Information Science, Japan Advanced Institute of Science and technology
• 著者所属: School of Information Science, Japan Advanced Institute of Science and technology
• 著者所属(英): en
• 著者所属(英): School of Information Science, Japan Advanced Institute of Science and technology
• 著者所属(英): en
• 著者所属(英): School of Information Science, Japan Advanced Institute of Science and technology
• 著者名: Amr, Ashmawy; Kiyofumi, Tanaka
• 著者名(英): Amr, Ashmawy; Kiyofumi, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: As real-time embedded systems get more diverse and complicated, systems with different types of tasks (e.g., periodic and aperiodic tasks) are getting prevalent. In such systems, guaranteeing schedulability is important for hard periodic tasks while keeping response times of soft aperiodic requests short enough. Total Bandwidth Server (TBS) is one of the promising scheduling algorithms for hybrid task sets which include both periodic and aperiodic tasks. Basically, TBS follows the Earliest Deadline First algorithm, where tasks with earlier deadlines are prioritized for scheduling. This implies a promising opportunity for shortening response times of chosen tasks by assigning earlier deadlines. This paper describes a technique, stepwise deadline update, that moves deadlines earlier in the context of TBS. In this technique, a job execution is divided into two or more sub instances and each is given an individual deadline. The deadlines are calculated based on estimated execution times instead of a simple worst-case execution time (WCET). Considering that task's actual execution time is in most cases shorter than its WCET, that potentially improves such tasks responsiveness. For the estimated execution times of each task, this paper introduces multivalued WCET, a collection of possible and representative execution times of that task. The estimated execution times are obtained by static code analysis and abstract symbolic execution. The simulation-based evaluation shows that stepwise deadline update technique with multivalued WCET reduces average response times of aperiodic tasks. When the processor utilization is high, the reduction rate of aperiodic response times reaches 51.1% compared to traditional TBS, with negligible scheduling overhead.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: As real-time embedded systems get more diverse and complicated, systems with different types of tasks (e.g., periodic and aperiodic tasks) are getting prevalent. In such systems, guaranteeing schedulability is important for hard periodic tasks while keeping response times of soft aperiodic requests short enough. Total Bandwidth Server (TBS) is one of the promising scheduling algorithms for hybrid task sets which include both periodic and aperiodic tasks. Basically, TBS follows the Earliest Deadline First algorithm, where tasks with earlier deadlines are prioritized for scheduling. This implies a promising opportunity for shortening response times of chosen tasks by assigning earlier deadlines. This paper describes a technique, stepwise deadline update, that moves deadlines earlier in the context of TBS. In this technique, a job execution is divided into two or more sub instances and each is given an individual deadline. The deadlines are calculated based on estimated execution times instead of a simple worst-case execution time (WCET). Considering that task's actual execution time is in most cases shorter than its WCET, that potentially improves such tasks responsiveness. For the estimated execution times of each task, this paper introduces multivalued WCET, a collection of possible and representative execution times of that task. The estimated execution times are obtained by static code analysis and abstract symbolic execution. The simulation-based evaluation shows that stepwise deadline update technique with multivalued WCET reduces average response times of aperiodic tasks. When the processor utilization is high, the reduction rate of aperiodic response times reaches 51.1% compared to traditional TBS, with negligible scheduling overhead.
• 書誌情報: Proceedings of Asia Pacific Conference on Robot IoT System Development and Platform; 巻 2018, p. 13-20, 発行日 2018-12-25
• 出版者 / 言語: ja
• 出版者: 情報処理学会