|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b11. 会議発表論文・発表資料等 >
b11-1. 会議発表論文・発表資料 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/13472
|
| タイトル: | DPSC: A Novel Scheduling Strategy for Overloaded Real-Time Systems |
| 著者: | CHENG, Zhuo
ZHANG, Haitao
TAN, Yasuo
LIM, Azman Osman |
| キーワード: | Cyber-Physical Systems
Overloaded Real-time Systems
Dynamic Programming
Congestion Control |
| 発行日: | 2014-12 |
| 出版者: | Institute of Electrical and Electronics Engineers (IEEE) |
| 誌名: | 2014 IEEE 17th International Conference on Computational Science and Engineering (CSE) |
| 開始ページ: | 1017 |
| 終了ページ: | 1023 |
| DOI: | 10.1109/CSE.2014.202 |
| 抄録: | For real-time systems, the correctness of system behavior depends on not only the computed results but also on the time at which results are produced. This requires tasks in such systems to be completed before their deadlines. However, when workload is heavy, the system may become overloaded. Under such condition, some tasks may miss their deadlines. When this problem happens, it is important to minimize the degrees of system performance degradation. To achieve this objective, the design of scheduling algorithm is crucial. In this paper, we focus on designing on-line scheduling algorithm to maximize the total number of tasks that meet their deadlines. The idea of dynamic programming is used to present a dynamic programming scheduling (DPS) algorithm. In each time, DPS makes an optimum choice for currently known task set. As the uncertainty of new arriving tasks, DPS cannot make optimum choice for the set of overall tasks. To deal with this uncertainty, by applying a congestion control mechanism, a dynamic programming scheduling with congestion control (DPSC) is introduced. Three widely used scheduling algorithms and their corresponding deferrable scheduling (DS) methods are discussed and compared with DPSC. Simulation results reveal that DPSC can effectively improve system performance. |
| Rights: | This is the author's version of the work. Copyright (C) 2014 IEEE. 2014 IEEE 17th International Conference on Computational Science and Engineering (CSE), 2014, 1017-1023. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
| URI: | http://hdl.handle.net/10119/13472 |
| 資料タイプ: | author |
| 出現コレクション: | b11-1. 会議発表論文・発表資料 (Conference Papers)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 22110.pdf | | 353Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
