In: PNPM89. Proceedings of the Third International Workshop On Petri Nets and Performance Models, 1989, Kyoto, Japan, pages 240-248. Los Alamitos, CA, USA: IEEE Computer Society Press, 1990.
Abstract: In the paper, a Generalized Stochastic Petri Net performability model of a parallel and distributed computation is developed. The performance related activities such as computations and communications are orders of magnitude faster than the component failure and the repair activities. Based on the notion of time scale decomposition, a hierarchy of two levels is defined. At the lower level, the performance submodel describes the activities in the application program. And at the higher level, the component failure and repair submodel for the underlying architecture defines the current configuration of processors and communication links available for the computation.
Keywords: performability analysis; distributed algorithm; generalized stochastic net; time scale decomposition; performance.