|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b11. 会議発表論文・発表資料等 >
b11-1. 会議発表論文・発表資料 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/13477
|
| タイトル: | Greedy scheduling with feedback control for overloaded real-time systems |
| 著者: | Cheng, Zhuo
Zhang, Haitao
Tan, Yasuo
Lim, Azman Osman |
| キーワード: | Greedy Scheduling
Feedback Control
Overloaded Real-time Systems
Cyber-Physical Systems |
| 発行日: | 2015-05 |
| 出版者: | Institute of Electrical and Electronics Engineers (IEEE) |
| 誌名: | 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM) |
| 開始ページ: | 934 |
| 終了ページ: | 937 |
| DOI: | 10.1109/INM.2015.7140413 |
| 抄録: | In real-time systems, a task is required to be completed before its deadline. When workload is heavy, the system may become overloaded. Under such condition, some tasks may miss their deadlines. To deal with this overload problem, the design of scheduling algorithm is crucial. In this paper, we focus on studying on-line scheduling for overloaded realtime systems. The objective is to maximize the total number of tasks that meet their deadlines. To achieve this goal, the idea of greedy algorithm is used to propose a greedy scheduling (GS) algorithm. In each time, GS makes an optimum choice for currently known task set. As the uncertainty of new arriving tasks, GS cannot make an optimum choice for the set of overall tasks. To deal with this uncertainty, by applying feedback control, a greedy scheduling with feedback control (GSFC) is introduced. Three widely used scheduling algorithms and their corresponding deferrable scheduling (DS) methods are discussed and compared with GSFC. Simulation results reveal that GSFC can effectively improve the system performance. |
| Rights: | This is the author's version of the work. Copyright (C) IFIP. 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM), 2015, 934-937. |
| URI: | http://hdl.handle.net/10119/13477 |
| 資料タイプ: | author |
| 出現コレクション: | b11-1. 会議発表論文・発表資料 (Conference Papers)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 22118.pdf | | 232Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
