The Distribution of Queuing Network States at Input and Output Instants
- 1 April 1981
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 28 (2), 358-371
- https://doi.org/10.1145/322248.322257
Abstract
Queuing networks are studied at selected points in the steady state, namely, at the moments when jobs of a given class arrive into a given node (either from the outside or from other nodes) and at the moments when jobs of a given class leave a given node (either for the outside or for other nodes). The processes defined by these points are known to be, in general, non-Potsson, interdependent, and serially correlated; therefore the relation between the distribution of the system state embedded at those moments and the steady-state (or random point) distribution is not obvious a priori. For a large class of networks having product-form equihbrium distribnttons it is shown that (a) if the given job class belongs to an open subchain, the state distributions at input pomts, output points, and random points are identical, and (b) if the job class belongs to a closed subchain, the distribution at input and output points ts the same as the steady-state distribution of a network with one less job in that subchain.Keywords
This publication has 11 references indexed in Scilit:
- State-of-the-Art—Networks of Queues—A Survey of Equilibrium AnalysisManagement Science, 1977
- Product Form and Local Balance in Queueing NetworksJournal of the ACM, 1977
- Networks of queuesAdvances in Applied Probability, 1976
- Quasi–stationary distributions in Markov population processesAdvances in Applied Probability, 1976
- Networks of queues with customers of different typesJournal of Applied Probability, 1975
- Open, Closed, and Mixed Networks of Queues with Different Classes of CustomersJournal of the ACM, 1975
- Nonpriority Multiprogramming Systems Under Heavy Demand Conditions—Customers' ViewpointJournal of the ACM, 1972
- Closed Queuing Systems with Exponential ServersOperations Research, 1967
- Networks of Waiting LinesOperations Research, 1957
- A use of complex probabilities in the theory of stochastic processesMathematical Proceedings of the Cambridge Philosophical Society, 1955