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

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

作　　者：陈旭东[1] 朱清新[1] 廖勇[1] 匡平[1] 熊光泽[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054

出　　处：《电子科技大学学报》2007年第3期548-550,共3页Journal of University of Electronic Science and Technology of China

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

摘　　要：研究了任务的到达时间和执行时间均不确定的非周期软实时系统,采用排队论的分析方法,非周期软实时系统被看成是典型的随机离散事件动态系统,并被模型化为一个M/M/1/H混合制排队系统,讨论了抛弃率、截止时间错过率和平均截止时间超过量等三种性能指标,并在此基础上进行了缓冲容量的最优设计。性能分析表明缓冲设计方法能有效地改善系统的性能。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.

关 键 词：非周期 缓冲 实时调度 随机分析 软实时系统 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]