Markov Regenerative Stochastic Petri Nets to Model and Evaluate Phased Mission Systems Dependability

This study deals with model-based dependability transient analysis of phased mission systems. A review of the studies in the literature showed that several aspects of multiphased systems pose challenging problems to the dependability evaluation methods and tools. To attack the weak points of the state-of-the-art we propose a modeling methodology that exploits the power of the class of Markov regenerative stochastic Petri net models. By exploiting the techniques available in the literature for the analysis of the Markov Regenerative Processes, we obtain an analytical solution technique with a low computational complexity, basically dominated by the cost of the separate analysis of the system inside each phase. Last, the existence of analytical solutions allows us to derive the sensitivity functions of the dependability measures, thus providing the dependability engineer with additional means for the study of phased mission systems.

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

[2]  Gianfranco Ciardo,et al.  Stochastic Petri Net Analysis of a Replicated File System , 1989, IEEE Trans. Software Eng..

[3]  Antonio Puliafito,et al.  A Modeling Framework to Implement Preemption Policies in Non-Markovian SPNs , 2000, IEEE Trans. Software Eng..

[4]  Lu Wei,et al.  Evaluation of fault-tolerant systems with nonhomogeneous workloads , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

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

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

[7]  Gianfranco Ciardo,et al.  A Characterization of the Stochastic Process Underlying a Stochastic Petri Net , 1994, IEEE Trans. Software Eng..

[8]  Reinhard German Transient analysis of deterministic and stochastic Petri nets by the method of supplementary variables , 1995 .

[9]  Kishor S. Trivedi,et al.  Recent Developments in Non-Markovian Stochastic Petri Nets , 1998, J. Circuits Syst. Comput..

[10]  Hoon Choi,et al.  Performance and reliability modeling using Markov regenerative stochastic Petri nets , 1993 .

[11]  Kishor S. Trivedi,et al.  Exact Methods for the Transient Analysis of Nonhomogeneous Continuous Time Markov Chains , 1995 .

[12]  Kishor S. Trivedi,et al.  Transient analysis of the leaky bucket rate control scheme under Poisson and ON-OFF sources , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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

[14]  Kishor S. Trivedi,et al.  Numerical transient analysis of markov models , 1988, Comput. Oper. Res..

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

[16]  G.R. Burdick,et al.  Phased Mission Analysis: A Review of New Developments and An Application , 1977, IEEE Transactions on Reliability.

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

[18]  M. Eslami,et al.  Introduction to System Sensitivity Theory , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[19]  Hoon Choi,et al.  Markov Regenerative Stochastic Petri Nets , 1994, Perform. Evaluation.

[20]  Andrea Bondavalli,et al.  Analytical modelling and evaluation of phased-mission systems for space applications , 1997, Proceedings 1997 High-Assurance Engineering Workshop.

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

[22]  V.V.S. Sarma,et al.  Phased-Mission Analysis for Evaluating the Effectiveness of Aerospace Computing-Systems , 1981, IEEE Transactions on Reliability.

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

[24]  Andrea Bobbio,et al.  Markov regenerative SPN with non-overlapping activity cycles , 1995, Proceedings of 1995 IEEE International Computer Performance and Dependability Symposium.

[25]  Erhan Çinlar,et al.  Introduction to stochastic processes , 1974 .

[26]  Kishor S. Trivedi,et al.  Sensitivity analysis of reliability and performability measures for multiprocessor systems , 1988, SIGMETRICS 1988.

[27]  John F. Meyer,et al.  Performability Evaluation of the SIFT Computer , 1980, IEEE Transactions on Computers.

[28]  Hoon Choi,et al.  Sensitivity analysis of Markov regenerative stochastic Petri nets , 1993, Proceedings of 5th International Workshop on Petri Nets and Performance Models.

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

[30]  Kishor S. Trivedi,et al.  Extended Stochastic Petri Nets: Applications and Analysis , 1984, Performance.

[31]  Hoon Choi,et al.  Performance evaluation: Erratum to “Markov regenerative stochastic Petri nets” [20 (1994) 337–357] , 1995 .

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