| 弱硬实时系统任意窗口约束调度研究 |
| |
| 引用本文： | 吴彤,金士尧,陈积明.弱硬实时系统任意窗口约束调度研究[J].电子学报,2008,36(8):1564-1570. |
| |
| 作者姓名： | 吴彤 金士尧 陈积明 |
| |
| 作者单位： | 国防科学技术大学并行与分布处理国家重点实验室,湖南长沙,410073;浙江大学工业控制技术国家重点实验室,浙江杭州,310027 |
| |
| 基金项目： | 国家自然科学基金，广东省联合基金 |
| |
| 摘 要： | 弱硬实时应用中的QoS在过载情况下会不同程度地退化.本文针对因仅考虑无限区间或者某一固定有限区间上的任务丢失率而导致重度过载情况下服务不公平的情况,基于可变区间,提出(p,k)约束,给出任意窗口约束调度(Any Window Constraint Schedule,AWCS)算法及其简化算法K窗口约束调度(K-Window Constraint Schedule,KWCS),实验表明KWCS与AWCS的性能相当,且开销大幅降低.通过分析算法特性,给出具有QoS保证的时延上界通用表示方法.实验结果表明在重度过载情况下,AWCS(KWCS)优于其它弱硬实时算法.
|
| 关 键 词： | 任意窗口约束调度 弱硬实时 K窗口约束调度 区间最小成功率 时延 |
| 收稿时间： | 2007-06-20 |
Research on Any Window Constraint Scheduling in Weakly Hard Real-Time System |
| |
| WU Tong,JIN Shi-yao,CHEN Ji-ming.Research on Any Window Constraint Scheduling in Weakly Hard Real-Time System[J].Acta Electronica Sinica,2008,36(8):1564-1570. |
| |
| Authors: | WU Tong JIN Shi-yao CHEN Ji-ming |
| |
| Institution: | WU Tong1,JIN Shi-yao1,CHEN Ji-ming2(1.National Laboratory of Parallel , Distributed Processing,NUDT,Changsha,Hunan 410073,China,2.State Key Laboratory of Industrial Control Technology,Zhejiang University,Hangzhou,Zhejiang 310027,China) |
| |
| Abstract: | In overload conditions,the QoS of applications with weakly hard real-time constraint is degraded diversely.To deal with the unfairness case caused by only considering an infinite interval or a fixed finite window loss-rate,this paper brings up a concept with a(p,k)constraint,which is based on variable interval.Based on the(p,k)constraint,an algorithm is proposed,named as AWCS(Any Window Constraint Scheduling).A simple version of AWCS is put forward,which is called KWCS(K-Window Constraint Schedule).Extensiv... |
| |
| Keywords: | any window constraint schedule weakly hard real-time K-window constraint schedule minimum success ratio of an interval delay |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
| 点击此处可从《电子学报》下载免费的PDF全文 |
|
