This Article 
 Bibliographic References 
 Add to: 
Markov Regenerative Stochastic Petri Nets to Model and Evaluate Phased Mission Systems Dependability
December 2001 (vol. 50 no. 12)
pp. 1337-1351

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] M. Alam and U.M. Al-Saggaf, “Quantitative Reliability Evaluation of Reparaible Phased-Mission Systems Using Markov Approach,” IEEE Trans. Reliability, vol. 35, pp. 498-503, 1986.
[2] J. Arlat, T. Eliasson, K. Kanoun, D. Noyes, D. Powell, and J. Torin, “Evaluation of Fault-Tolerant Data Handling Systems for Spacecraft: Measures, Techniques and Example Applications,” Technical Report 86.321, LAAS-CNRS, 1986.
[3] B.E. Aupperle, J.F. Meyer, and L. Wei, “Evaluation of Fault-Tolerant Systems with Nonhomogeneous Workloads,” Proc. IEEE Fault-Tolerant Computing Symp. (FTCS '89), pp. 159-166, June 1989.
[4] J.T. Blake, A.L. Reibman, and K.S. Trivedi, “Sensitivity Analysis of Reliability and Performability Measures for Multiprocessor Systems,” Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems, 1988.
[5] A. Bobbio, A. Puliafito, and M. Telek, “A Modeling Framework to Implement Combined Preemption Policies in MRSPNs,” IEEE Trans. Software Eng., vol. 26, no. 1, pp. 36-54, Jan. 2000.
[6] A. Bobbio, A. Puliafito, M. Telek, and K. S. Trivedi, “Recent Developments in Non-Markovian Stochastic Petri Nets,” J. Systems and Circuits, vol. 8, pp. 119-158, 1998.
[7] A. Bobbio and M. Telek, “Markov Regenerative SPN with Nonoverlapping Activity Cycles,” Proc. Int'l Computer Performance and Dependability Symp.—IPDS '95, pp. 124-133, 1995.
[8] A. Bondavalli, I. Mura, S. Chiaradonna, R. Filippini, S. Poli, and F. Sandrini, “DEEM: A Tool for the Dependability Modeling and Evaluation of Multiple Phased Systems,” Proc. DSN2000 Int'l Conf. Dependable Systems and Networks (FTCS-30 and DCCA-8), pp. 231-236, 2000.
[9] A. Bondavalli, I. Mura, and M. Nelli, “Analytical Modelling and Evaluation of Phased-Mission Systems for Space Applications,” Proc. IEEE High Assurance System Eng. Workshop (HASE '97) pp. 85-91, 1997.
[10] A. Bondavalli, I. Mura, and K.S. Trivedi, “Dependability Modelling and Sensitivity Analysis of Scheduled Maintenance Systems,” Proc. European Dependable Computing Conf. (EDCC-3), 1999.
[11] G.R. Burdick, J.B. Fussell, D.M. Rasmuson, and J.R. Wilson, “Phased Mission Analysis: A Review of New Developments and an Application,” IEEE Trans. Reliability, vol. 26, pp. 43-49, 1977.
[12] E. Çinlar, Introduction to Stochastic Processes. Prentice Hall, 1975.
[13] H. Choi, “Performance and Reliability Modeling Using Markov Regenerative Stochastic Petri Nets,” PhD thesis, Duke Univ., Durham N.C., 1993.
[14] H. Choi, V.G. Kulkarni, and K. Trivedi, “Markov Regenerative Stochastic Petri Nets,” Performance Evaluation, vol. 20, pp. 337-357, 1994.
[15] H. Choi, V.G. Kulkarni, and K. Trivedi, “Transient Analysis of Deterministic and Stochastic Petri Nets,” Proc. 14th Int'l Conf. Application and Theory of Petri Nets, Chicago, June 1993.
[16] G. Ciardo, R. German, and C. Lindemann, “A Characterization of the Stochastic Process Underlying a Stochastic Petri Net,” IEEE Trans. Software Eng., vol. 20, pp. 506–515, 1994.
[17] M. Balcer, W. Hasling, and T. Ostrand, “Automatic Generation of Test Scripts from Formal Test Specifications,” Proc. Third Symp. Software Testing, Analysis, and Verification, pp. 210–218, Dec. 1989.
[18] J. B. Dugan, K. S. Trivedi, R. M. Geist, and V. F. Nicola,“Extended stochastic Petri nets: Applications and analysis,”inPerformance '84, E. Gelenbe, Ed. Amsterdam, The Netherlands: North-Holland, 1984, pp. 507–519.
[19] J.D. Esary and H. Ziehms, Reliability Analysis of Phased Missions, pp. 213-236, Philadelphia: SIAM, 1975.
[20] P.M. Frank, Introduction to System Sensitivity Theory. Academic Press, 1978.
[21] R. German, “Transient Analysis of Deterministic and Stochastic Petri Nets by the Method of Supplementary Variables,” MASCOT'95, pp. 394-398, 1995.
[22] D. Logothetis and K.S. Trivedi, “Transient Analysis of the Leaky Bucket Rate Control Scheme under Poisson and On-Off Sources,” Proc. INFOCOM94-2 13th Ann. Joint Conf. IEEE Computer and Comm. Soc. Networking for Global Comm., pp. 490-499, 1994.
[23] V. Mainkar, H. Choi, and K.S. Trivedi, “Sensitivity Analysis of Markov Regenerative Stochastic Petri Nets,” Proc. Fifth Int'l Workshop Petri Nets and Performance Models, PNPM93, pp. 180-189, 1993.
[24] J.F. Meyer, D.G. Furchgott, and L.T. Wu, “Performability Evaluation of the SIFT Computer,” Proc. IEEE Fault-Tolerant Computing Symp. (FTCS '79), pp. 43-50, 1979.
[25] I. Mura, A. Bondavalli, X. Zang, and K.S. Trivedi, “Dependability Modelling and Evaluation of Phased Mission Systems: A DSPN Approach,” Proc. IFIP Int'l Conf. Dependable Computing for Critical Applications (DCCA-7), pp. 299-318, 1999.
[26] A. Pedar and V.V.S. Sarma, “Phased-Mission Analysis for Evaluating the Effectiveness of Aerospace Computing-Systems,” IEEE Trans. Reliability, vol. 30, pp. 429-437, 1981.
[27] A. Reibman and K.S. Trivedi, “Numerical Transient Analysis of Markov Models,” Computers and Operations Research, vol. 15, pp. 19-36, 1988.
[28] A. Rindos, S. Woolet, and I. Viniotis, “Exact Methods for the Transient Analysis of Non-Homogeneous Continuous-Time Markov Chains,” Proc. Second Int'l Workshop Numerical Solution of Markov Chains, 1995.
[29] M. Smotherman and K. Zemoudeh, “A Non-Homogeneous Markov Model for Phased-Mission Reliability Analysis,” IEEE Trans. Reliability, vol. 38, pp. 585-590, 1989.
[30] A.K. Somani, J.A. Ritcey, and S.H.L. Au, “Computationally-Efficent Phased-Mission Reliability Analysis for Systems with Variable Configurations,” IEEE Trans. Reliability, vol. 41, pp. 504-511, 1992.
[31] A.K. Somani and K.S. Trivedi, “Phased-Mission Systems Using Boolean Algebraic Methods,” Performance Evaluation Review, pp. 98-107, 1994.

Index Terms:
Phased mission systems, analytical modeling and evaluation, Markov regenerative stochastic Petri nets, Markov regenerative processes, dependability, performability, sensitivity analysis
I. Mura, A. Bondavalli, "Markov Regenerative Stochastic Petri Nets to Model and Evaluate Phased Mission Systems Dependability," IEEE Transactions on Computers, vol. 50, no. 12, pp. 1337-1351, Dec. 2001, doi:10.1109/TC.2001.970572
Usage of this product signifies your acceptance of the Terms of Use.