Hostname: page-component-76fb5796d-45l2p Total loading time: 0 Render date: 2024-04-27T12:06:35.065Z Has data issue: false hasContentIssue false

Transient behaviour of queueing networks

Published online by Cambridge University Press:  14 July 2016

P. G. Harrison*
Affiliation:
Imperial College, London
*
Postal address: Department of Computing, Imperial College of Science and Technology, 180 Queen's Gate, London SW7 2BZ.

Abstract

In most contemporary queueing network analysis, the assumption is made that a network is in a state of equilibrium. That is, the network's state space probabilities are assumed to be time independent. It is therefore important to be able to quantify precisely when this assumption is valid. Furthermore there are also situations in which it is desirable to model the transient behaviour of networks which occur in practice, such as computer and communication systems. For example, the immediate effects of component failure or instantaneous alteration of system status may be predicted.

In this paper an iterative solution is derived to the time-dependent Kolmogorov equations of queueing networks, and is shown to be convergent. From the solution, modelling of transient situations becomes possible and the time periods during which the equilibrium assumption can and should not be made may be identified; for example in terms of a time constant which is easily computed to a first-order approximation.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Baskett, F., Chandy, K. M., Muntz, R. R. and Palacios, F. G. (1975) Open, closed and mixed networks of queues with different classes of customers. J. Assoc. Comput. Mach. 22, 248260.Google Scholar
Gordon, W. J. and Newell, G. F. (1967) Closed queueing systems with exponential servers. Operat. Res. 15, 254265.Google Scholar
Harrison, P. G. (1979) Representative Queueing Network Models of Computer Systems in Terms of Time Delay Probability Distributions. , University of London.Google Scholar
Mitrani, I. and Sevcik, K. C. (1979) The distribution of queueing network states at input and output instants. 4th Internat. Symp. Modelling and Performance Evaluation, Vienna, February, 1979.Google Scholar