On the Stochastic Matrices Associated with Certain Queuing Processes

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