Real-time systems performance in the presence of failures
- 1 May 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Computer
- Vol. 24 (5) , 37-47
- https://doi.org/10.1109/2.76285
Abstract
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.Keywords
This publication has 6 references indexed in Scilit:
- Performability analysis: measures, an algorithm, and a case studyIEEE Transactions on Computers, 1988
- Randomization Procedures in the Computation of Cumulative-Time Distributions over Discrete State Markov ProcessesOperations Research, 1984
- A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systemsACM Transactions on Computer Systems, 1984
- Closed-Form Solutions of PerformabilityIEEE Transactions on Computers, 1982
- The Distribution of Queuing Network States at Input and Output InstantsJournal of the ACM, 1981
- Performance-Related Reliability Measures for Computing SystemsIEEE Transactions on Computers, 1978