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

关键词：任意窗口约束调度 弱硬实时 k窗口约束调度 区间最小成功率 时延 

单位：国防科学技术大学并行与分布处理国家重点实验室; 湖南长沙410073; 浙江大学工业控制技术国家重点实验室; 浙江杭州310027