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

• 作者: 吴彤 金士尧 陈积明
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 任意窗口约束调度 弱硬实时 K窗口约束调度 区间最小成功率 时延
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1564-1570
• 页数: 7页
• 分类号: TP316
• 字数: 7268字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2008.08.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金士尧	国防科学技术大学并行与分布处理国家重点实验室	71	714	15.0	23.0
2	陈积明	浙江大学工业控制技术国家重点实验室	26	649	11.0	25.0
3	吴彤	国防科学技术大学并行与分布处理国家重点实验室	22	113	6.0	9.0