Integration of queueing networks and Generalized Stochastic Petri Nets for the performance evaluation of computer systems

Thesis/Dissertation · Tue Jan 01 04:00:00 EST 1985

OSTI ID:6170852

Ghanta, S

This thesis addresses the issue of being able to efficiently solve large, complex computer system models by means of a unified technique that employs a combination of product-form queueing networks and Generalized Stochastic Petri Nets. An algorithm is developed for the solution of homogeneous queueing networks with many processors and many classes. Because of the exponential complexity in terms of the number of classes for the general-purpose algorithms like Mean Value Analysis, medium to large-sized networks are beyond tractability. A particular class of queueing network is identified that is suitable for modeling local area networks; then a polynomial algorithm is developed for the solution of this category of networks that exploits the inherent symmetry of these networks. The author then describes the central ideas behind a new modeling technique that combines the best features of product form queueing networks and Generalized Stochastic Petri Nets. He explains how this technique is related to many other existing techniques. This technique has the following features: (1) a representational power and/or flexibility comparable to that of Generalized Stochastic Petri Nets: (2) an accuracy comparable to that found when using a complete set of global balance equations for the system model; and (3) an efficiency comparable to that of product-form queueing networks.

• Research Organization: Minnesota Univ., Minneapolis (USA)
• OSTI ID: 6170852
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ARRAY PROCESSORS
COMPUTER NETWORKS
COMPUTERS
DIGITAL COMPUTERS
EVALUATION
PERFORMANCE
QUEUES
SUPERCOMPUTERS
SYMMETRY