Performance models of parallel and distributed processing systems (abstract)

Analytical models of parallel and distributed processing systems are needed to study the key factors affecting performance of proposed systems. Because of the nature of such systems, a model has to handel such phenomena as concurrent synchronous-asynchronous operations, contention for multiple resources, and queueing. The models previously developed, all of which are based on product form queueing networks (PFQNs), are restricted to a certain type of concurrent operations or another. We considered the generalized stochastic petri nets (CSPNs) as an alternative modeling tool to model such systems. Yet a CSPN model rapidly becomes intractable due state space explosion. Therefore, a hierarchical model is developed which utilizes b o t h GSPNs and PFQNs.