Modeling and Analysis of a Scheduled Maintenance System: a DSPN Approach

This paper describes a way to manage the modeling and analysis of Scheduled Maintenance Systems (SMS) within an analytically tractable context. We chose a significant case study having a variety of interesting features like a heavily redundant architecture and a test and maintenance policy whose execution is made on-line without halting the system. We apply a methodology we previously developed based on the Deterministic Stochastic Petri Net (DSPN) approach where the underlying stochastic process is Markov regenerative (MRGP) solved in our setting with efficient analytical solution method. The model construction and its analysis have been carried out with the help of a tool for the modeling and the dependability evaluation of the Phased Mission Systems (PMS). We exercise our methodology with such case study, to check whether it can master real and complex SMS problems and compare its efficacy with traditional approaches (fault trees). At the same time the paper investigates the problem of the optimal tuning of a maintenance program, giving a useful decision support tool to evaluate the system performance since the early design stage.

[1]  Andrea Bondavalli,et al.  DEEM: a tool for the dependability modeling and evaluation of multiple phased systems , 2000, Proceeding International Conference on Dependable Systems and Networks. DSN 2000.

[2]  E. A. Pohl,et al.  Improving availability and cost performance for complex systems with preventive maintenance , 1999, Annual Reliability and Maintainability. Symposium. 1999 Proceedings (Cat. No.99CH36283).

[3]  Robert S. Swarz,et al.  Reliable Computer Systems: Design and Evaluation , 1992 .

[4]  J. E. Arsenault,et al.  Reliability and Maintainability of Electronic Systems , 1980 .

[5]  A. Bondavalli,et al.  Dependability modeling and evaluation of phased mission systems: a DSPN approach , 1999, Dependable Computing for Critical Applications 7.

[6]  Mansoor Alam,et al.  Quantitative Reliability Evaluation of Repairable Phased-Mission Systems Using Markov Approach , 1986, IEEE Transactions on Reliability.

[7]  Hoon Choi,et al.  Transient Analysis of Deterministic and Stochastic Petri Nets , 1993, Application and Theory of Petri Nets.

[8]  Jonathan P. Bowen SAFETY-CRITICAL SYSTEMS , 2000 .

[9]  Kishor S. Trivedi,et al.  Phased-Mission System Analysis Using Boolean Algebraic Methods , 1994, SIGMETRICS.

[10]  Ajmone MarsanMarco,et al.  A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems , 1984 .

[11]  Dietmar Reinert,et al.  Risk and system integrity concepts for safety-related control systems , 1993, Microprocess. Microsystems.

[12]  Joanne Bechta Dugan Automated analysis of phased-mission reliability , 1991 .

[13]  John A. McDermid,et al.  Issues in developing software for safety critical systems , 1991 .

[14]  J. Moubray Reliability-Centered Maintenance , 1991 .

[15]  James A. Ritcey,et al.  Computationally-efficient phased-mission reliability analysis for systems with variable configurations , 1992 .

[16]  David Powell,et al.  Failure mode assumptions and assumption coverage , 1992, [1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing.

[17]  M. Smotherman,et al.  A non-homogeneous Markov model for phased-mission reliability analysis , 1989 .

[18]  James Daniel. Esary,et al.  Reliability analysis of phased missions. , 1975 .

[19]  Bev Littlewood,et al.  Predictably Dependable Computing Systems , 2012, ESPRIT Basic Research Series.

[20]  Kishor S. Trivedi,et al.  Dependability Modelling and Sensitivity Analysis of Scheduled Maintenance Systems , 1999, EDCC.

[21]  B. F. Mitchell,et al.  Cost savings from a practical predictive-maintenance program , 1994, Proceedings of Annual Reliability and Maintainability Symposium (RAMS).

[22]  Mansoor Alam,et al.  Reliability modelling and evaluation of phased mission systems , 1986 .

[23]  S. Kawasaki,et al.  Springer Verlag, Berlin, Heidelberg, New York (1995) , 1996 .

[24]  David Powell Failure mode assumptions and assumption coverage , 1992 .

[25]  Andrea Bondavalli,et al.  Markov Regenerative Stochastic Petri Nets to Model and Evaluate Phased Mission Systems Dependability , 2001, IEEE Trans. Computers.

[26]  Marco Ajmone Marsan,et al.  A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems , 1984, TOCS.