A Generalization of the Ballot Problem and its Application in the Theory of Queues
作者:
Lajos Takács,
期刊:
Journal of the American Statistical Association
(Taylor Available online 1962)
卷期:
Volume 57,
issue 298
页码: 327-337
ISSN:0162-1459
年代: 1962
DOI:10.1080/01621459.1962.10480662
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
The following generalization of the classical ballot theorem is given: Suppose that an urn containsncards marked with nonnegative integers whose sum isk≦n. All thencards are drawn without replacement from the urn. The probability that forr= 1, 2, ···,nthe sum of the firstrnumbers drawn is less than r is 1 —k/n. By using the ballot theorem and its generalization the author findsGn(x) the probability that a busy period consists of servingncustomers and its length is ≦xfor single-server queues when either the inter-arrival times or the service times have an exponential distribution. Finally, the author gives the general solution of the classical ballot problem as well as an application of it in the theory of Bernoulli trials.
点击下载:
PDF (764KB)
返 回