Hostname: page-component-78c5997874-g7gxr Total loading time: 0 Render date: 2024-11-05T12:30:11.196Z Has data issue: false hasContentIssue false

Ergodicity of a Jackson network by batch arrivals

Published online by Cambridge University Press:  14 July 2016

A. A. Borovkov*
Affiliation:
Russian Academy of Sciences
R. Schassberger*
Affiliation:
Technical University of Braunschweig
*
Postal address: Institute of Mathematics, Russian Academy of Sciences, Novosibirsk, Russia 630090.
∗∗ Postal address: Institut für Mathematische Stochastik, Technical University of Braunschweig, Postfach 3329, D-38106 Braunschweig, Germany.

Abstract

The Jackson network under study receives batch arrivals at i.i.d. intervals and features Markovian routing and exponentially distributed service times. The system is shown to be stable, in the sense of not being overloaded, if and only if, for each node, the total arrival rate of external and internal customers is less than the service rate. The method of proof is of more general interest.

MSC classification

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 1994 

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

[1] Afanas'Eva, L. G. (1987) On the ergodicity of an open queuing network. Theory Prob. Appl. 32, 777781.Google Scholar
[2] Asmussen, S. (1987) Applied Probability and Queues. Wiley, New York.Google Scholar
[3] Borovkov, A. A. (1986) Limit theorems for queueing networks I. Theory Prob. Appl. 31, 413427.CrossRefGoogle Scholar
[4] Borovkov, A. A. and Schassberger, R. (1994) Ergodicity of a polling network. Stoch. Proc. Appl. 50, 253262.CrossRefGoogle Scholar
[5] Fayolle, G., Malyshev, V. A., Menshikov, M. V. and Sidorenko, A. F. (1994) Lyapounov functions for Jackson network. Math. Operat. Res. 18, 916927.CrossRefGoogle Scholar
[6] Goodman, J. B. and Massey, W. A. (1984) The non-ergodic Jackson network. J. Appl. Prob. 21, 860869.CrossRefGoogle Scholar
[7] Jackson, J. R. (1957) Networks of waiting lines. Operat. Res. 5, 518521.CrossRefGoogle Scholar
[8] Rosberg, Z. (1980) A positive recurrence criterion associated with multidimensional queuing processes. J. Appl. Prob. 17, 790801.CrossRefGoogle Scholar
[9] Sigman, K. (1990) The stability of open queuing networks. Stoch. Proc. Appl. 35, 1125.CrossRefGoogle Scholar