Analytical Distribution of Waiting Time in the M/{iD}/1 Queue

被引：0
|
作者：
John F. Shortle
Percy H. Brill
机构：
[1] George Mason University,Systems Engineering and Operations Research
[2] University of Windsor,Department of Mathematics and Statistics
来源：
Queueing Systems | 2005年 / 50卷
关键词：
M/Discrete/1 queue; M/D/1 queue; waiting time; integer partitions; numerical queueing methods;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We give an analytical formula for the steady-state distribution of queue-wait in the M/G/1 queue, where the service time for each customer is a positive integer multiple of a constant D > 0. We call this an M/{iD}/1 queue. We give numerical algorithms to calculate the distribution. In addition, in the case that the service distribution is sparse, we give revised algorithms that can compute the distribution more quickly.
引用
收藏
页码：185 / 197
页数：12
相关论文
共 50 条
12345