Abstract
In this paper it is shown that a necessary and sufficient condition for a Markovian queueing network to have a particular type of closed form transient distribution which is a natural extension of an equilibrium produc-form distribution is that all queues have infinitely many servers.
Similar content being viewed by others
References
Baskett, F., Chandy, K.M., Muntz, R.R., and Palacios, J. 1975. Open, closed and mixed networks of queues with different classes of customers.J. ACM 22, pp. 248–260.
Boucherie, R.J., and Van Dijk, N.M. 1991. Product forms for queueing networks with state dependent multiple job transitions.Adv. Appl. Prob. 23, pp. 152–187.
Boucherie, R.J., and Van Dijk, N.M. 1993. Local balance in queueing networks with positive and negative customers.Ann. Ops. Res., to appear.
Chandy, K.M., Howard, J., and Towsley, D. 1977. Product form and local balance in queueing networks.J. ACM 24, pp. 250–263.
Chandy, K.M., and Martin, A.J. 1983. A characterization of product-form queueing networks.J. ACM 30, pp. 286–299.
Chung, K.L. 1967.Markov Chains with Stationary Transition Probabilities, 2nd ed. Springer-Verlag: New York.
Foley, R.D. 1982. The non-homogeneousM/G/∞ queue.Opsearch 19, pp. 40–48.
Gelenbe, E. 1991. Product form networks with negative and positive customers.J. Appl. Prob. 28, pp. 656–663.
Gelenbe, E., Glynn, P., and Sigman, K. 1991. Queues with negative arrivals.J. Appl. Prob. 28, pp. 245–250.
Gordon, W., and Newell, G. 1967. Closed queueing systems with exponential servers.Oper. Res. 15, pp. 254–265.
Harrison, J.H., and Lemoine, A.J. 1981. A note on networks of infinite-server queues.J. Appl. Prob. 18, pp. 561–567.
Henderson, W., Northcote, B.S., and Taylor, P.G. 1993. Geometric equilibrium distributions for queues with interactive batch departures.Ann. Ops. Res., to appear.
Henderson, W., and Taylor, P.G. 1990. Product form in networks of queues with batch arrivals and batch services.Queueing Syst. 6, pp. 71–88.
Henderson, W., Pearce, C.E.M., Taylor, P.G., and van Dijk, N.M. 1990. Closed queueing netowrks with batch services.Queueing Syst. 6, pp. 59–70.
Hordijk, A., and Van Dijk, N. 1983a. Networks of queues.Proc. Int. Sem. Modelling and Performance Evaluation Methodology, INRIA, vol. 1, pp. 79–135.
Hordijk, A., and Van Dijk, N. 1983b. Adjoint processes, job local balance and insensitivity for stochastic networks.Bull. 44th Session Int. Stat. Inst., vol. 50, pp. 776–788.
Jackson, J. 1957. Networks of waiting lines.Oper. Res. 5, pp. 518–521.
Jackson, J. 1963. Jobshop-like queueing systems.Management Sci. 10, pp. 131–142.
Kelly, F.P. 1979.Reversibility and Stochastic Networks. Wiley: New York.
Kingman, J.F.C. 1969. Markov population processes.J. Appl. Prob. 6, pp. 1–18.
Massey, W.A., and Whitt, W. 1993. Networks of infinite-server queues with non-stationary Poisson input.Queueing Syst. 13, pp. 183–250.
Sanchez, D.A. 1968.Ordinary Differential Equations and Stability Theory: An Introduction. Freeman: San Francisco.
Seneta, E. 1981.Non-negative Matrices and Markov Chains. Springer-Verlag: New York.
Serfozo, R.F. 1989. Markovian network processes: congestion-dependent routing and processing.Queueing Syst. 5, pp. 5–36.
Walrand, J. 1983. A discrete-time queueing netowrk.J. Appl. Prob. 20, pp. 903–909.
Walrand, J. 1988.An Introduction to Queueing Networks. Prentice-Hall: Englewood Cliffs, NJ.
Whittle, P. 1968. Equilibrium distributions for an open migration process.J. Appl. Prob. 5, pp. 567–571.
Whittle, P. 1986.Systems in Stochastic Equilibrium. Wiley: New York.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Boucherie, R.J., Taylor, P.G. Transient product from distributions in queueing networks. Discrete Event Dyn Syst 3, 375–396 (1993). https://doi.org/10.1007/BF01439160
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01439160