电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2008年
8期
1564-1570
,共7页
任意窗口约束调度%弱硬实时%K窗口约束调度%区间最小成功率%时延
任意窗口約束調度%弱硬實時%K窗口約束調度%區間最小成功率%時延
임의창구약속조도%약경실시%K창구약속조도%구간최소성공솔%시연
弱硬实时应用中的QoS在过载情况下会不同程度地退化.本文针对因仅考虑无限区间或者某一固定有限区间上的任务丢失率而导致重度过载情况下服务不公平的情况,基于可变区间,提出(P,k)约束,给出任意窗121约束调度(Any Window Constraint Schedule,AWCS)算法及其简化算法K窗口约束调度(K.Window Constraint Schedule.KWCS),实验表明KWCS与AWCS的性能相当,且开销大幅降低.通过分析算法特性,给出具有QoS保证的时延上界通用表示方法.实验结果表明在重度过载情况下,AWCS(KWCS)优于其它弱硬实时算法.
弱硬實時應用中的QoS在過載情況下會不同程度地退化.本文針對因僅攷慮無限區間或者某一固定有限區間上的任務丟失率而導緻重度過載情況下服務不公平的情況,基于可變區間,提齣(P,k)約束,給齣任意窗121約束調度(Any Window Constraint Schedule,AWCS)算法及其簡化算法K窗口約束調度(K.Window Constraint Schedule.KWCS),實驗錶明KWCS與AWCS的性能相噹,且開銷大幅降低.通過分析算法特性,給齣具有QoS保證的時延上界通用錶示方法.實驗結果錶明在重度過載情況下,AWCS(KWCS)優于其它弱硬實時算法.
약경실시응용중적QoS재과재정황하회불동정도지퇴화.본문침대인부고필무한구간혹자모일고정유한구간상적임무주실솔이도치중도과재정황하복무불공평적정황,기우가변구간,제출(P,k)약속,급출임의창121약속조도(Any Window Constraint Schedule,AWCS)산법급기간화산법K창구약속조도(K.Window Constraint Schedule.KWCS),실험표명KWCS여AWCS적성능상당,차개소대폭강저.통과분석산법특성,급출구유QoS보증적시연상계통용표시방법.실험결과표명재중도과재정황하,AWCS(KWCS)우우기타약경실시산법.
