An Application of the Number of Minimal Lattice Paths to the Theory of Queues
作者:
OhtaHiroshi,
FurukawaMasashi,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1985)
卷期:
Volume 36,
issue 12
页码: 1117-1124
ISSN:0160-5682
年代: 1985
DOI:10.1057/jors.1985.201
出版商: Taylor&Francis
数据来源: Taylor
摘要:
AbstractIt has been demonstrated by Takacs that combinatorial methods can be successfully applied to derive certain probability distributions in queueing processes. Mohanty further illustrated the usefulness of combinatorial techniques and determined the stochastic law of the busy period in two queueing systems particularly involving batches. This paper describes an analysis of a simple queueing process based on the number of minimal lattice paths, which is counted in terms of the Catalan number as the special case. The proposed procedure is comparatively convenient and practical.
点击下载:
PDF (2607KB)
返 回