OpenSESAME - the simple but extensive, structured availability modeling environment

This article describes the novel stochastic modeling tool OpenSESAME which allows for a quantitative evaluation of fault-tolerant High-Availability systems. The input models are traditional reliability block diagrams (RBDs) which can be enriched with inter-component dependencies like failure propagation, failures with a common cause, different redundancy types, and non-dedicated repair. OpenSESAME offers a novel set of graphical diagrams to specify these dependencies. Due to the dependencies, traditional solution methods for RBDs cannot be applied to OpenSESAME models. We therefore present a novel evaluation method, which is based on the automatic generation of several state-based models, which are semantically equivalent to the high-level input model. Alternatively, either stochastic Petri nets or textual models based on a stochastic process algebra can be generated. The state-based models are then analyzed using existing solvers for these types of models. Three case studies exemplify the modeling power and usability of OpenSESAME.

[1]  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.

[2]  Markus Siegle,et al.  Analysis of Markov reward models using zero-suppressed multi-terminal BDDs , 2006, valuetools '06.

[3]  Andrea Bondavalli,et al.  Stochastic Dependability Analysis of System Architecture Based on UML Models , 2002, WADS.

[4]  C. Trinitis,et al.  Simple Models for High-Availability Systems with Dependent Components , 2006 .

[5]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

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

[7]  Kishor S. Trivedi,et al.  SPNP: stochastic Petri net package , 1989, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89.

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

[9]  Joost-Pieter Katoen,et al.  Process algebra for performance evaluation , 2002, Theor. Comput. Sci..

[10]  V. Volovoi Modeling of System Reliability Using Petri Nets with Aging Tokens , 2004 .

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

[12]  M Dal Cin,et al.  High-level Indegrated Design Environment for Dependability , .

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

[14]  Marc Bouissou,et al.  A new formalism that combines advantages of fault-trees and Markov models: Boolean logic driven Markov processes , 2003, Reliab. Eng. Syst. Saf..

[15]  Joanne Bechta Dugan,et al.  DIFtree: a software package for the analysis of dynamic fault tree models , 1997, Annual Reliability and Maintainability Symposium.

[16]  Enrico Zio,et al.  Basics of the Monte Carlo Method with Application to System Reliability , 2002 .

[17]  Carsten Trinitis,et al.  OpenSESAME: simple but extensive structured availability modeling environment , 2005, Second International Conference on the Quantitative Evaluation of Systems (QEST'05).

[18]  Shin-ichi Minato,et al.  Zero-Suppressed BDDs for Set Manipulation in Combinatorial Problems , 1993, 30th ACM/IEEE Design Automation Conference.

[19]  A. Puliafito,et al.  System modeling with dynamic reliability block diagrams , 2002 .

[20]  Cnrs Fre,et al.  A new formalism that combines advantages of fault-trees and Markov models: Boolean logic Driven Markov Processes , 2003 .

[21]  S. Kuo,et al.  Determining terminal-pair reliability based on edge expansion diagrams using OBDD , 1999 .

[22]  Ignas G. Niemegeers,et al.  Performability Modelling Tools and Techniques , 1996, Perform. Evaluation.

[23]  S. Distefano,et al.  A new approach to modeling the system reliability: dynamic reliability block diagrams , 2006, RAMS '06. Annual Reliability and Maintainability Symposium, 2006..

[24]  Markus Siegle,et al.  An Easy-to-Use, Efficient Tool-Chain to Analyze the Availability of Telecommunication Equipment , 2006, FMICS/PDMC.

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

[26]  Antonio Puliafito,et al.  Modeling Distributed Computing System Reliability with DRBD , 2006, 2006 25th IEEE Symposium on Reliable Distributed Systems (SRDS'06).

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

[28]  Holger Hermanns,et al.  On the use of MTBDDs for performability analysis and verification of stochastic systems , 2003, J. Log. Algebraic Methods Program..

[29]  David Anthony Parker,et al.  Implementation of symbolic model checking for probabilistic systems , 2003 .

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

[31]  Kishor S. Trivedi,et al.  Dependability and Performability Analysis , 1993, Performance/SIGMETRICS Tutorials.

[32]  Markus Siegle,et al.  Activity-local symbolic state graph generation for high-level stochastic models , 2006, MMB.

[33]  Norman F. Schneidewind Reliability Modeling , 2010, Encyclopedia of Software Engineering.

[34]  Günter Hommel,et al.  TimeNET-a toolkit for evaluating non-Markovian stochastic Petri nets , 1995, Proceedings 6th International Workshop on Petri Nets and Performance Models.

[35]  Antonio Puliafito,et al.  WebSPN: A WEB-accessible Petri Net Tool , 1998 .

[36]  Richard R. Muntz,et al.  TANGRAM-II: A Performability Modeling Environment Tool , 1997, Computer Performance Evaluation.

[37]  C. Trinitis,et al.  How to integrate inter-component dependencies into combinatorial availability models , 2004, Annual Symposium Reliability and Maintainability, 2004 - RAMS.

[38]  Steven W Hunter,et al.  Availability Modeling and Analysis of a Two Node Cluster , 2000 .

[39]  Matthias Kuntz,et al.  CASPA: A Tool for Symbolic Performance and Dependability Evaluation , 2004 .