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

作者：吴彤; 金士尧; 陈积明

来源：电子学报, 2008, (08): 1564-1570.

• 任意窗口约束调度
• 弱硬实时
• K窗口约束调度
• 区间最小成功率
• 时延 any window constraint schedule
• weakly hard real-time
• K-window constraint schedule
• minimum success ratio of an interval
• delay

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

• 单位
  工业控制技术国家重点实验室; 国防科学技术大学; 浙江大学