REAL-TIME-SYSTEMS PERFORMANCE IN THE PRESENCE OF FAILURES
REAL-TIME-SYSTEMS PERFORMANCE IN THE PRESENCE OF FAILURES
复制标题
DOI：
10.1109/2.76285
复制
发表时间：
1991-05-01
期刊：
影响因子：
2.2
通讯作者：
TRIVEDI, KS
中科院分区：
文献类型：
--
作者：
MUPPALA, JK;WOOLET, SP;TRIVEDI, KS
提出了一种统一的软、硬实时系统建模方法。使用将性能、可靠性/可用性和截止日期违反的影响结合到单个模型中的技术。以在线事务处理系统为例说明建模技术。通过在故障修复行为的马尔可夫链模型中加入额外的转换，考虑了由于事务违反硬截止日期而导致的动态故障。通过使用吞吐量和响应时间分布作为奖励率来考虑各种配置下的系统性能。由于用于计算响应时间分布的马尔可夫链通常非常大且复杂，因此使用了基于随机Petri网变体的更高级别接口，称为随机奖励网
A unified methodology for modeling both soft and hard real-time systems is presented. Techniques that combine the effects of performance, reliability/availability, and deadline violation into a single model are used. An online transaction processing system is used as an example to illustrate the modeling techniques. Dynamic failures due to a transaction violating a hard deadline are taken into account by incorporating additional transitions in the Markov chain model of the failure-repair behavior. System performance in the various configurations is considered by using throughput and response-time distribution as reward rates. Since the Markov chains used in computing the distribution of response time are often very large and complex, a higher level interface based on a variation of stochastic Petri nets called stochastic reward nets is used.<>