一种非周期软实时系统的缓冲设计方法

基金项目:

国家863计划资助项目(2004AA1Z2400)

详细信息

A Design Method for Buffer of Aperiodic Soft Real-Time System

School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 610054

摘要: 研究了任务的到达时间和执行时间均不确定的非周期软实时系统,采用排队论的分析方法,非周期软实时系统被看成是典型的随机离散事件动态系统,并被模型化为一个M/M/1/H混合制排队系统,讨论了抛弃率、截止时间错过率和平均截止时间超过量等三种性能指标,并在此基础上进行了缓冲容量的最优设计。性能分析表明缓冲设计方法能有效地改善系统的性能。
- 非周期 /
- 缓冲 /
- 实时调度 /
- 随机分析 /
- 软实时系统
Abstract: In this paper we research the aperiodic soft real-time system in which the arrival time and the execution time of tasks are uncertain.According to the queuing theory,a aperiodic soft real-time system is a typical stochastic discrete event dynamic system and is usually considered as an M/M/1/H mixed queuing system.After a discussion of three performance metrics including rejection ratio,deadline miss ratio,and average deadline excess amount,we propose a design method for optimal buffer capacity based on these metrics.Lastly,the performance analysis shows that our method can improve the system's performance.
- aperiodic /
- buffer /
- real-time scheduling /
- stochastic analysis /
- soft real-time system