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

更新时间：2025-07-16

- Upper Bound Estimation of Job Deadline Missing Rate for Stochastic Soft Real-Time Systems
- Acta Electronica Sinica Vol. 29, Issue 2, Pages: 186-189(2001)
- 作者机构：
  
  国防科技大学航天与材料工程学院,长沙,410073
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391.9
- Published：2001
- 稿件说明：
移动端阅览
PENG Liang-zhi, DAI Jin-hai, SHAN Yi, et al. Upper Bound Estimation of Job Deadline Missing Rate for Stochastic Soft Real-Time Systems[J]. Acta Electronica Sinica, 2001, 29(2): 186-189.
DOI：

PENG Liang-zhi, DAI Jin-hai, SHAN Yi, et al. Upper Bound Estimation of Job Deadline Missing Rate for Stochastic Soft Real-Time Systems[J]. Acta Electronica Sinica, 2001, 29(2): 186-189. DOI：

摘要

本文提出了关于随机弱实时系统的统计处理机需求分析(SPDA)方法

该方法可用于估计可剥夺静态优先级调度策略下作业满足时限约束的概率的下界.给出了SPDA的数值解法.对实例系统的仿真结果表明

SPDA分析的误差小于6%

计算速度快

可以为弱实时应用的设计提供重要的参考依据.

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

references

Views

1029

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰