| 引用本文: | 彭良智,刘宗仕,戴金海.随机弱实时系统作业调度概率保证分析.[J].国防科技大学学报,2000,22(3):90-95.[点击复制] |
| PENG Liangzhi,LIU Zhongshi,DAI Jinhai.Probabilistic Scheduling Guarantee Analysis for Jobs in Stochastic Soft Real-Time Systems[J].Journal of National University of Defense Technology,2000,22(3):90-95[点击复制] |
|
| |
|
|
| 本文已被：浏览 6395次 下载 5876次 |
| 随机弱实时系统作业调度概率保证分析 |
| 彭良智, 刘宗仕, 戴金海 |
|
(国防科技大学 航天与材料工程学院, 湖南 长沙 410073)
|
| 摘要: |
| 随机弱实时系统与强实时系统的显著区别是, 它不要求实时任务的每一项作业都满足时限要求, 只要保证作业的时限延误率低于某一阈值, 其总体执行性能就是可以接受的。提出了概率时间需求分析法( PTDA), 用于估计可剥夺静态优先级调度策略下周期性任务的作业满足时限约束的概率的下界, 并通过一个具体的实例考察了下界的紧性。对实例系统的仿真结果表明, PTDA 分析的误差小于10%, 计算速度快, 可以为弱实时应用的设计提供重要的参考依据。 |
| 关键词: 随机弱实时系统 PTDA 分析 下界估计 |
| DOI： |
| 投稿日期：2000-01-03 |
| 基金项目: |
|
| Probabilistic Scheduling Guarantee Analysis for Jobs in Stochastic Soft Real-Time Systems |
| PENG Liangzhi, LIU Zhongshi, DAI Jinhai |
|
(College of Aerospace and Materials Engineering, National Univ. of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| Stochastic soft real-time systems distinguish themselves from hard real-time systems in that there is no demand for every job in a task to meet its deadline. For these systems, provided that job deadline missing rate is below some threshold, total performance is acceptable. For a fixed- priority preemptive scheduled soft real-time system, we present probabilistic time demand analysis technique by which a lower bound on the probability that a job in a periodic task meets its deadline is estimated. We have also performed a simulation study of an example system and check the tightness of the lower bound. The simulation results shows PTDA has a high speed and an error below 10%. It can provide important reference for the design of soft real-time application. |
| Keywords: stochastic soft real-time systems PTDA analysis lower bound estimation |
|
|
|
|
|
