Dependability Modeling of Real - Time Systems Using Stochastic Reward Nets

نویسندگان

  • CRISTIAN CONSTANTINESCU
  • KISHOR TRIVEDI
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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 ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994