You are not currently logged in.
Access JSTOR through your library or other institution:
If You Use a Screen ReaderThis 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
Published by: Institute of Mathematical Statistics
Stable URL: http://www.jstor.org/stable/2236285
Page Count: 17
You can always find the topics here!Topics: Customers, Markov chains, Ergodic theory, Stochastic processes, Telephones, Distributivity, Zero, Conditional probabilities, Traffic delay
Were these topics helpful?See something inaccurate? Let us know!
Select the topics that are inaccurate.
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.
Preview not available
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.
The Annals of Mathematical Statistics © 1953 Institute of Mathematical Statistics