Theory of queuing networks and its applications to the analysis of information-computing systems

The present survey reflects the main results obtained through 1982 in the theory of queuing networks and some of its applications to the analysis of the productivity of information-computing systems. Special attention is devoted to as complete a description as possible of models of networks for which there exist closed expressions for the stationary distributions. The characteristic properties of such networks are studied, and effective computing algorithms are given for computing the characteristics. A number of approximate methods are presented which are used in analytic modeling of real information-computing systems — networks of data transmission and networks of computers and their components.