Skip to main content
Log in

Transient product from distributions in queueing networks

  • Published:
Discrete Event Dynamic Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Chandy, K.M., and Martin, A.J. 1983. A characterization of product-form queueing networks.J. ACM 30, pp. 286–299.

    Google Scholar 

  • Chung, K.L. 1967.Markov Chains with Stationary Transition Probabilities, 2nd ed. Springer-Verlag: New York.

    Google Scholar 

  • Foley, R.D. 1982. The non-homogeneousM/G/∞ queue.Opsearch 19, pp. 40–48.

    Google Scholar 

  • Gelenbe, E. 1991. Product form networks with negative and positive customers.J. Appl. Prob. 28, pp. 656–663.

    Google Scholar 

  • Gelenbe, E., Glynn, P., and Sigman, K. 1991. Queues with negative arrivals.J. Appl. Prob. 28, pp. 245–250.

    Google Scholar 

  • Gordon, W., and Newell, G. 1967. Closed queueing systems with exponential servers.Oper. Res. 15, pp. 254–265.

    Google Scholar 

  • Harrison, J.H., and Lemoine, A.J. 1981. A note on networks of infinite-server queues.J. Appl. Prob. 18, pp. 561–567.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Hordijk, A., and Van Dijk, N. 1983a. Networks of queues.Proc. Int. Sem. Modelling and Performance Evaluation Methodology, INRIA, vol. 1, pp. 79–135.

    Google Scholar 

  • 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.

    Google Scholar 

  • Jackson, J. 1957. Networks of waiting lines.Oper. Res. 5, pp. 518–521.

    Google Scholar 

  • Jackson, J. 1963. Jobshop-like queueing systems.Management Sci. 10, pp. 131–142.

    Google Scholar 

  • Kelly, F.P. 1979.Reversibility and Stochastic Networks. Wiley: New York.

    Google Scholar 

  • Kingman, J.F.C. 1969. Markov population processes.J. Appl. Prob. 6, pp. 1–18.

    Google Scholar 

  • Massey, W.A., and Whitt, W. 1993. Networks of infinite-server queues with non-stationary Poisson input.Queueing Syst. 13, pp. 183–250.

    Google Scholar 

  • Sanchez, D.A. 1968.Ordinary Differential Equations and Stability Theory: An Introduction. Freeman: San Francisco.

    Google Scholar 

  • Seneta, E. 1981.Non-negative Matrices and Markov Chains. Springer-Verlag: New York.

    Google Scholar 

  • Serfozo, R.F. 1989. Markovian network processes: congestion-dependent routing and processing.Queueing Syst. 5, pp. 5–36.

    Google Scholar 

  • Walrand, J. 1983. A discrete-time queueing netowrk.J. Appl. Prob. 20, pp. 903–909.

    Google Scholar 

  • Walrand, J. 1988.An Introduction to Queueing Networks. Prentice-Hall: Englewood Cliffs, NJ.

    Google Scholar 

  • Whittle, P. 1968. Equilibrium distributions for an open migration process.J. Appl. Prob. 5, pp. 567–571.

    Google Scholar 

  • Whittle, P. 1986.Systems in Stochastic Equilibrium. Wiley: New York.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01439160

Key words

Navigation