## The Annals of Mathematical Statistics

- Ann. Math. Statist.
- Volume 24, Number 3 (1953), 319-511

### On the Stochastic Matrices Associated with Certain Queuing Processes

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