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

• 作 者: 吴彤 金士尧 陈积明
• 机 构: 国防科学技术大学并行与分布处理国家重点实验室,浙江大学工业控制技术国家重点实验室
• 出 处: 电子学报
• 发表日期: 2008年8期
• 关键词: 任意窗口约束调度 弱硬实时 K窗口约束调度 区间最小成功率 时延 any window constraint schedule weakly hard real
• 基金项目: 基金项目：国家自然科学基金（No.60603032,60604029）,NSFC-广东省联合基金（No.U0735003）

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