文章基本信息

标题：APPROXIMATION OF THE QUEUE LENGTH DISTRIBUTION OF GENERAL QUEUES
本地全文：下载
作者：Lee, Kyu-Seok ; Park, Hong-Shik
期刊名称：ETRI Journal
印刷版ISSN：1225-6463
电子版ISSN：2233-7326
出版年度：1994
卷号：15
期号：3
页码：35-35
语种：English
出版社：Electronics and Telecommunications Research Institute
摘要：In this paper we develop an approximation formalism on the queue length distribution for general queueing models. Our formalism is based on two steps of approximation; the first step is to find a lower bound on the exact formula, and subsequently the Chernoff upper bound technique is applied to this lower bound. We demonstrate that for the M/M/1 model our formula is equivalent to the exact solution. For the D/M/1 queue, we find an extremely tight lower bound below the exact formula. On the other hand, our approach shows a tight upper bound on the exact distribution for both the ND/D/1 and M/D/1 queues. We also consider the queue and compare our formula with other formalisms for the and M+D/D/1 queues.