Dependability Modeling of Real - Time Systems Using Stochastic Reward Nets
نویسندگان
چکیده
Dependability modeling plays a major role in the design , validation and maintenance of real-time computing systems. Typical models provide measures such as mean time to failure, reliability and safety as functions of the component failure rates and fault/error coverage probabilities. In this paper we propose a modeling technique that allows the coverage to be dependent upon the local (i.e. embedded at task level) and global (i.e. available at system level) fault/error detection and recovery mechanisms. This approach also ensures important savings in terms of the simulation time required for deriving the coverage probabilities. Stochastic reward nets are employed as a unique dependability modeling framework. For illustrating the usefulness of this technique we analyze dependability of a railroad control computer.
منابع مشابه
The Evolution of Stochastic Petri Nets
Analytical modeling is a crucial part in the analysis and design of computer systems. Stochastic Petri Nets represent a powerful tool, widely used for dependability, performance and performability modeling. Many structural and stochastic extensions have been proposed so as to increase their modeling power. In this paper we review the main structural and stochastic extensions of Petri nets, by p...
متن کاملDependability Analysis of Large-scale Distributed Systems Using Stochastic Petri Nets
Dependability models of complex distributed systems using Markovian techniques suffer from state space explosion. Several methods for controlling the state space explosion problem have been proposed in the literature. These largeness avoidance methods include state truncation, model composition, behavioral decomposition, time-scale decomposition and fixed-point iteration. In this paper we brief...
متن کاملRecent Developments in Non-Markovian Stochastic Petri Nets
Analytical modeling plays a crucial role in the analysis and design of computer systems. Stochastic Petri Nets represent a powerful paradigm, widely used for such modeling in the context of dependability, performance and performability. Many structural and stochastic extensions have been proposed in recent years to increase their modeling power, or their capability to handle large systems. This...
متن کاملThird International Conference on Performance of Distributed Systems and Integrated Communication Automated Generation and Analysis of Markov Reward Models Using Stochastic Reward Nets. 5.3.2 Non-homogeneous Ctmcs 5.2.1 Stiness Avoidance 5.2.2 Stiness Tolerance
In this tutorial, we discuss several practical issues regarding speci cation and solution of dependability and performability models. We compare model types with and without rewards. Continuous-time Markov chains (CTMCs) are compared with (continuous-time) Markov reward models (MRMs) and generalized stochastic Petri nets (GSPNs) are compared with stochastic reward nets (SRNs). It is shown that ...
متن کاملDependability analysis of DES based on MARTE and UML state machines models
UML (Unified Modeling Language) is a standard design notation which offers the state machines diagram to specify reactive software systems. The “Modeling and Analysis of Real-Time and Embedded systems” profile (MARTE) enables UML with capabilities for performance analysis. MARTE has been specialized in a “Dependability Analysis and Modeling” profile (DAM), then providing UML with dependability ...
متن کامل