Performability of the hypercube [reliability]

The authors address the problem of modeling and evaluating the composite performance and reliability measures (performability) of a hypercube architecture running a specific application. A generalized stochastic Petri net (GSPN) is used to model the component failures and repairs in the hypercube. The GSPN model defines the dimension and number of subcubes available for the application. This model generalizes previously proposed models for hypercube reliability and automatically generates the underlying Markov chain needed for performability analysis. A novel performability analysis algorithm is presented that computes both the moments and the distribution of performability in O( N³). The algorithm is conceptually simpler than those previously reported. An example is given to illustrate the modeling process and demonstrate the importance of performability analysis for mission-critical systems