基于自平衡的非周期任务动态实时调度算法  

A Dynamic Real-Time Scheduling Algorithm for Aperiodic Tasks Based on Self-Regulation

作　　者：陈旭东[1] 朱清新[1] 廖勇[1] 熊光泽[1] 

机构地区：[1]电子科技大学计算机科学与工程学院实时系统研究室,成都610054

出　　处：《计算机科学》2006年第3期287-290,F0003,共5页Computer Science

基　　金：国家"十五"预研项目(41315040106);国家863计划资助项目(2003AA1Z2210)

摘　　要：为了更有效地进行开放和不可预测系统的载荷管理,提出了一种基于自平衡的动态实时调度模型——DRSSR(Dynamica Real-time Scheduling based on Self-Regulation)。DRSSR 把许可控制和 QoS 降级相结合,采用反馈控制技术来确保系统的性能、消除干扰和提高系统吞吐率。建立了 DRSSR 的数学模型,并分析了其稳态性能和瞬态性能。最后,一组基于实时操作系统 CRTOS-Ⅱ的实验表明,DRSSR 在不确定实时环境中具有良好的性能,并且响应快、实现简单。A category of performance-critical real-time systems executing in open.and, unpredictable environment have been rapidly growing. This paper proposes a DRSSR （Dynamic Real-time Scheduling based on Self-Regulation） model to deal with such an. unpredictable, environment. The DR SSR integrates admission control with QoS degradation, which is able to.dynamically determine the QoS of incoming tasks, meet their timeliness requirements, eliminate the disturbance and improve the system throughput. Then, this paper analyses the DRSSR＇s transient and steady state performance. Finally： a set of experiments, based on the real-time operating system CRTOS- Ⅱ, demonstrate that the DRSSR performs well under dynamical real-time environment and response quickly to theunpredictable variations.

关 键 词：实时系统 动态调度 非周期 自平衡 反馈控制 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP273[自动化与计算机技术—计算机科学与技术]