A Performance Analysis Program For Closed Queueing Network Models Of Computer Systems

A Performance Analysis Program for Closed Queueing Network Models of Computer Systems

Performance Analysis of Closed Queueing Networks

This book deals with the performance analysis of closed queueing networks with general processing times and finite buffer spaces. It offers a detailed introduction to the problem and a comprehensive literature review. Two approaches to the performance of closed queueing networks are presented. One is an approximate decomposition approach, while the second is the first exact approach for finite-capacity networks with general processing times. In this Markov chain approach, queueing networks are analyzed by modeling the entire system as one Markov chain. As this approach is exact, it is well-suited both as a reference quantity for approximate procedures and as extension to other queueing networks. Moreover, for the first time, the exact distribution of the time between processing starts is provided.

Quantitative System Performance

An overview of queueing network modelling. Conducting a modelling study. Fundamental laws. General analytic technique. Bounds on performance. Models with one job class. Models with multiple job classes. Flow equivalence and hierarchical modelling. Representing specific subsystems. Memory. Disk I/O. Processors. Parameterization. Existing systems. Evolving systems. Proposed systems. Perspective. Using queueing network modelling software. Appendices. Constructing a model from RMF data. An implementation of single class, exact MVA. An implementation of multiple class, exact MVA. Load dependent service centers. Index.