The Annals of Mathematical Statistics

On the Stochastic Matrices Associated with Certain Queuing Processes

F. G. Foster

Full-text: Open access

Abstract

We shall be concerned with an irreducible Markov chain, which we shall call "the system." For simplicity we shall assume that the system is aperiodic, but this is not essential. The reader is referred to [1] for explanations of the terminology used. We first state some general theorems which provide criteria for determining whether the system is transient, recurrent-null or ergodic (recurrent-nonnull). These are then applied to the Markov chains associated with certain queuing processes recently studied by D. G. Kendall [4], [5]; most of the results have already been obtained by Kendall using direct methods, and the main purpose of the present paper is to illustrate the application of general theorems to this type of problem.

Article information

Source
Ann. Math. Statist. Volume 24, Number 3 (1953), 355-360.

Dates
First available: 28 April 2007

Permanent link to this document
http://projecteuclid.org/euclid.aoms/1177728976

JSTOR
links.jstor.org

Digital Object Identifier
doi:10.1214/aoms/1177728976

Mathematical Reviews number (MathSciNet)
MR56232

Zentralblatt MATH identifier
0051.10601

Citation

Foster, F. G. On the Stochastic Matrices Associated with Certain Queuing Processes. The Annals of Mathematical Statistics 24 (1953), no. 3, 355--360. doi:10.1214/aoms/1177728976. http://projecteuclid.org/euclid.aoms/1177728976.


Export citation