弱硬实时系统任意窗口约束调度研究

摘要

弱硬实时应用中的QoS在过载情况下会不同程度地退化.本文针对因仅考虑无限区间或者某一固定有限区间上的任务丢失率而导致重度过载情况下服务不公平的情况,基于可变区间,提出(P,k)约束,给出任意窗121约束调度(Any Window Constraint Schedule,AWCS)算法及其简化算法K窗口约束调度(K.Window Constraint Schedule.KWCS),实验表明KWCS与AWCS的性能相当,且开销大幅降低.通过分析算法特性,给出具有QoS保证的时延上界通用表示方法.实验结果表明在重度过载情况下,AWCS(KWCS)优于其它弱硬实时算法.