https://scholars.lib.ntu.edu.tw/handle/123456789/61411
標題: | A Class of Rate-Based Real-Time Scheduling Algorithms | 作者: | Kuo, Tei-Wei Yang, Wang-Ru Lin, Kwei-Jay |
關鍵字: | Generalized processor sharing;real-time process scheduling;service rate adjustment;jitter control;sporadic process scheduling;soft real-time process scheduling | 公開日期: | 六月-2002 | 出版社: | Taipei:National Taiwan University Dept Chem Engn | 起(迄)頁: | 545-548 | 來源出版物: | Journal of Crystal Growth | 摘要: | ÐThis paper investigates a class of rate-based real-time scheduling algorithms based on the idea of general processor sharing (GPS). We extend the GPS framework in [18] for periodic and sporadic process scheduling and show the optimality of GPS-based scheduling. In particular, we propose the Earliest-Completion-Time GPS (EGPS) scheduling algorithm to simulate the GPS algorithm with much lower run-time overheads. The schedulability of each process is enforced by a guaranteed CPU service rate, independent of the demands of other processes. We provide a theoretical foundation to assign proper CPU service rates to processes to satisfy their individual stringent response time requirements. We also propose a GPS-based scheduling mechanism for jitter control. Finally, the performance of the proposed algorithms is studied using a generic avionics platform example and simulation experiments on jitter control and mixed soft and hard real-time process scheduling. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/200611150121200 | 其他識別: | 246246/200611150121200 |
顯示於: | 化學工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。