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

第8期 电 子 学 报 v01．36No．8 SIMCA 2008 2008年8月 ACTAⅡ正a限ON[CA Aug． 弱硬实时系统任意窗口约束调度研究 吴形1，金士尧1，陈积明2 (1．国防科学技术大学并行与分布处理国家莺点实验室，湖南长沙410073； 2．浙江大学工业控制技术国家重点实验室，浙江杭州311)027) 摘要：弱硬实时应用中的QoS在过载情况下会不同程度地退化．本文针对因仅考虑无限区间或者某一固定有 限区间上的任务丢失率而导致重度过载情况下服务不公平的情况，基于可变区间，提出(P，k)约束，给出任意窗121约 Constraint Constraint Window Schedule，AWCS)算法及其简化算法K窗口约束调度(K．WindowSchedule， 束调度(Any 用表示方法．实验结果表明在重度过载情况下，AWCS(KWCS)优于其它弱硬实时算法． 关键词： 任意窗口约束调度；弱硬实时；K窗口约束调度；区间最小成功率；时延 中图分类号：TP316文献标识码： A 文章编号：0372-2112(2008)08—15雒0r7 Researchon WindowConstraint Any Scheduling in HardReal—Time Weakly System WU Ton91，删Shi．ya01，CHENJi．IIliI谚 andDistributed 410073，Or／ha； (1．National如钿罐町矿Paralldn∞∞坛，NUDT，Changsha，Hunan 2．State研k妇锨)，y constraint overload of with hardreal-time is A136tral3t：Inconditions，theQoSapplicationsweakly degradeddiversely．To dealwiththetin_fairnesscaseCaUSOi allinfiniteiraervalOrafixedfinitewindowloss-rate．this a bringsup byonlycomcleI-ing paper isbasedOnvariable 011 with imerval．Based concepta(P，k)constraira，which the(P，k)constmm，allalgodthmis芦0p∞ed，named as Comaaint