首页   按字顺浏览 期刊浏览 卷期浏览 A Generalization of the Ballot Problem and its Application in the Theory of Queues
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)



返 回