| 随机弱实时系统作业时限延误率上界估计 |
| |
| 引用本文： | 彭良智,戴金海,单懿,桂先洲. 随机弱实时系统作业时限延误率上界估计[J]. 电子学报, 2001, 29(2): 186-189 |
| |
| 作者姓名： | 彭良智 戴金海 单懿 桂先洲 |
| |
| 作者单位： | 国防科技大学航天与材料工程学院,长沙 410073 |
| |
| 摘 要： | 本文提出了关于随机弱实时系统的统计处理机需求分析(SPDA)方法,该方法可用于估计可剥夺静态优先级调度策略下作业满足时限约束的概率的下界.给出了SPDA的数值解法.对实例系统的仿真结果表明,SPDA分析的误差小于6%,计算速度快,可以为弱实时应用的设计提供重要的参考依据.
|
| 关 键 词： | 随机弱实时系统 SPDA分析 下界估计 |
| 文章编号： | 0372-2112(2001)02-0186-04 |
| 收稿时间： | 2000-01-05 |
Upper Bound Estimation of Job Deadline Missing Rate for Stochastic Soft Real-Time Systems |
| |
| PENG Liang-zhi,DAI Jin-hai,SHAN Yi,GUI Xian-zhou. Upper Bound Estimation of Job Deadline Missing Rate for Stochastic Soft Real-Time Systems[J]. Acta Electronica Sinica, 2001, 29(2): 186-189 |
| |
| Authors: | PENG Liang-zhi DAI Jin-hai SHAN Yi GUI Xian-zhou |
| |
| Affiliation: | College of Astronautics and Material Engineering,National University of Defense Technology,ChangSha 410073,China |
| |
| Abstract: | This paper proposes statistical processor demand analysis(SPDA) scheme for stochastic soft real-time system.The scheme can be used to estimate the lower bound on the probability that a job meets its deadline under fixed-priority preemptive schedule.Numerical solution to SPDA is also presented.The simulation results of an example system have shown that SPDA has a high computing speed and an error below 6%.It can provide important reference for the design of soft real-time applications. |
| |
| Keywords: | stochastic soft real-time systems SPDA analysis lower bound estimation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
