非周期软实时系统的动态最优控制方法  

Dynamic optimal control for aperiodic soft real-time system

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

机构地区：[1]电子科技大学计算机科学与工程学院,四川成都610054

出　　处：《计算机应用》2006年第8期1906-1908,共3页journal of Computer Applications

基　　金：国家863计划资助项目(2003AA1Z2210)

摘　　要：运用多优先级排队系统的分析方法,研究了到达时刻和执行时间均不确定的非周期软实时系统,提出了一种针对DM调度算法的动态最优控制方法。该方法能在统计意义上确保系统的实时性,同时又兼顾系统的QoS需求和提高系统吞吐率。实例表明,该方法能提高系统的实际利用率,降低系统的截止时间错过率,是一种有效的载荷管理方法。The aperiodic soft real-time system with random task arrival and unpredictable task execution time was studied, and a dynamic optimal control method for DM scheduling algorithm based on the multiple priorities queuing system was proposed. The method can statistically guarantee the sehedulability of soft real-time systems, and meanwhile it can guarantee the Quality of Service （QoS） of incoming tasks and improve the throughput of system. Finally, an example show that this method is capable of improving the actual utilization and decreasing the deadline miss ratio of system. Therefore, it is an efficient workload management method.

关 键 词：非周期 软实时系统 最优控制 排队系统 随机分析 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]