THE WAITING TIME DISTRIBUTION FOR THE RANDOM ORDER SERVICE M/M/1 QUEUE
成果类型：
Article
署名作者：
Flatto, L.
署名单位：
AT&T; Nokia Corporation; Nokia Bell Labs
刊物名称：
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN：
1050-5164
发表日期：
1997
页码：
382-409
关键词：
摘要：
The M / M / 1 queue is considered in the case in which customers are served in random order. A formula is obtained for the distribution of the waiting time w in the stationary state. The formula is used to show that P(w > l) similar to alpha l (-5/6) exp( -beta l - gamma l(1/3)) as l -> infinity, with the constants alpha, beta, and gamma expressed as functions of the traffic intensity p. The distribution of w for the random order discipline is compared to that of the first in, first out discipline.