In: 8th International Conference on Distributed Computing Systems, pages 545-553. IEEE Comput. Soc. Press, Washington, DC, USA, 1988.
Abstract: A time-scale decomposition (TSD) algorithm of a class of generalized stochastic Petri net (GSPN) models for performance evaluation of degradable multiprocessor systems is presented. The failure and repair rates in a multiprocessor system are an order of magnitude smaller than the rates of job arrival and completion; therefore, the GSPN models of these systems are decomposed into a hierarchical sequence of aggregated subnets, each of which is valid at a certain time scale. These smaller subnets are involved in isolation, and their solutions are combined to get the solution of the whole system.