Issue No. 10 - October (2010 vol. 59)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2009.184
Suprasad V. Amari , Parametric Technology Corporation, Greensburg
Liudong Xing , University of Massachusetts, Dartmouth
Akhilesh Shrestha , ARCON Corporation, Waltham
Jennifer Akers , Parametric Technology Corporation, Greensburg
Kishor S. Trivedi , Duke University, Durham
A distinct characteristic of multistate systems (MSS) is that the systems and/or their components may exhibit multiple performance levels (or states) varying from perfect operation to complete failure. MSS can model behaviors such as shared loads, performance degradation, imperfect fault coverage, standby redundancy, limited repair resources, and limited link capacities. The nonbinary state property of MSS and their components as well as dependencies existing among different states of the same component make the analysis of MSS difficult. This paper proposes efficient algorithms for analyzing MSS using multivalued decision diagrams (MDD). Various reliability, availability, and performability measures based on state probabilities or failure frequencies are considered. The application and advantages of the proposed algorithms are demonstrated through two examples. Furthermore, experimental results on a set of benchmark examples are presented to illustrate the advantages of the proposed MDD-based method for the performability analysis of MSS, as compared to the existing methods.
Benchmark, multistate system, multivalued decision diagrams, performability, reliability.
A. Shrestha, J. Akers, S. V. Amari, K. S. Trivedi and L. Xing, "Performability Analysis of Multistate Computing Systems Using Multivalued Decision Diagrams," in IEEE Transactions on Computers, vol. 59, no. , pp. 1419-1433, 2009.