## Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

## If You Use a Screen Reader

This content is available through Read Online (Free) program, which relies on page scans. Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.

# Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain

David G. Kendall
The Annals of Mathematical Statistics
Vol. 24, No. 3 (Sep., 1953), pp. 338-354
Stable URL: http://www.jstor.org/stable/2236285
Page Count: 17
Preview not available

## Abstract

The stochastic processes which occur in the theory of queues are in general not Markovian and special methods are required for their analysis. In many cases the problem can be greatly simplified by restricting attention to an imbedded Markov chain. In this paper some recent work on single-server queues is first reviewed from this standpoint, and the method is then applied to the analysis of the following many-server queuing-system: Input: the inter-arrival times are independently and identically distributed in an arbitrary manner. Queue-discipline: "first come, first served." Service-mechanism: a general number, s, of servers; negative-exponential service-times. If Q is the number of people waiting at an instant just preceding the arrival of a new customer, and if w is the waiting time of an arbitrary customer, then it will be shown that the equilibrium distribution of Q is a geometric series mixed with a concentration at Q = 0 and that the equilibrium distribution of w is a negative-exponential distribution mixed with a concentration at w = 0. (In the particular case of a single server this property of the waiting-time distribution was first discovered by W. L. Smith.) The paper concludes with detailed formulae and numerical results for the following particular cases: Numbers of servers: s = 1, 2 and 3. Types of input: (i) Poissonian and (ii) regular.

• 338
• 339
• 340
• 341
• 342
• 343
• 344
• 345
• 346
• 347
• 348
• 349
• 350
• 351
• 352
• 353
• 354