How to integrate inter-component dependencies into combinatorial availability models

In this paper, a novel modeling method for highly available systems is proposed. As an input, the model accepts common reliability block diagrams, which are widely used because of their excellent manageability. However, unlike traditional solution methods for block diagrams, the proposed method also supports the attribution of the model with several kinds of inter-component dependencies. Thus, the evaluation of such a model yields much more realistic results, similar to using state-based models like Markovian chains (MC) or generalized stochastic Petri nets (GSPN. [M. Ajmone Marson et al., 1995, R.A. Saner et al., 1996]). However, compared to traditional state-based models, the proposed method offers a much better manageability. This means that all models are intuitive, clear, and can easily be modified, as well as created and refined in a stepwise manner. These advantages are exemplified by a realistic industrial application from the area of telecommunications. As the proposed models cannot be solved with classical solution methods for combinatorial availability models, we propose a new evaluation technique which is based on a transformation of the input models into semantically equivalent state-based models. This solution technique was implemented in the software tool OpenSESAME (simple but extensive structured availability modeling environment).

[1]  Winfrid G. Schneeweiss “Review of Petri Net Picture Book” and “Petri Nets for Reliability Modeling” , 2006, IEEE Transactions on Reliability.

[2]  David Coppit,et al.  Developing a low-cost high-quality software tool for dynamic fault-tree analysis , 2000, IEEE Trans. Reliab..

[3]  Kishor S. Trivedi,et al.  Techniques for System Dependability Evaluation , 2000 .

[4]  Marco Ajmone Marsan,et al.  Modelling with Generalized Stochastic Petri Nets , 1995, PERV.

[5]  K. Sullivan,et al.  Galileo: a tool built from mass-market applications , 2000, Proceedings of the 2000 International Conference on Software Engineering. ICSE 2000 the New Millennium.

[6]  Christoph Lindemann,et al.  Performance Modelling with Deterministic and Stochastic Petri Nets , 1998, PERV.

[7]  Kishor S. Trivedi,et al.  An integrated reliability modeling environment , 1999 .

[8]  M.A. Qureshi,et al.  The UltraSAN Modeling Environment , 1995, Perform. Evaluation.

[9]  Joanne Bechta Dugan,et al.  A combinatorial approach to modeling imperfect coverage , 1995 .

[10]  Kishor S. Trivedi,et al.  Power-hierarchy of dependability-model types , 1994 .

[11]  Dong Tang,et al.  MEADEP: a dependability evaluation tool for engineers , 1998 .

[12]  Kishor S. Trivedi,et al.  THE SYSTEM AVAILABILITY ESTIMATOR , 1996 .

[13]  Günter Hommel,et al.  TimeNET: A Toolkit for Evaluating Non-Markovian Stochastic Petri Nets , 1995, Perform. Evaluation.

[14]  Andreas Reuys,et al.  The DSPNexpress 2.000 performance and dependability modeling environment , 1999, Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352).

[15]  William H. Sanders,et al.  The Mobius modeling tool , 2001, Proceedings 9th International Workshop on Petri Nets and Performance Models.

[16]  Diego Latella,et al.  Dependability analysis in the early phases of UML-based system design , 2001, Comput. Syst. Sci. Eng..

[17]  Kishor S. Trivedi,et al.  Performance and Reliability Analysis of Computer Systems , 1996, Springer US.