Large deviations of the waiting time in the GI/G/1 queue with random order service

被引：0

作者：

Bara Kim

Jeongsim Kim

机构：

[1] Korea University,Department of Mathematics

[2] Chungbuk National University,Department of Mathematics Education

来源：

Queueing Systems | 2013年 / 74卷

关键词：

GI/G/1 queue; Random order service discipline; Large deviations; Waiting time; Busy period; 60K25;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We consider the GI/G/1 queue where customers are served in random order and the service time distribution has a finite exponential moment. We derive the large deviations result for the waiting time distribution by showing that the asymptotic decay rate of the waiting time distribution is the same as that of the busy period distribution.

引用

页码：431 / 443

页数：12

共 50 条

[1] Large deviations of the waiting time in the GI/G/1 queue with random order service
Kim, Bara
Kim, Jeongsim
[J]. QUEUEING SYSTEMS, 2013, 74 (04) : 431 - 443
[2] THE WAITING TIME DISTRIBUTION FOR THE RANDOM ORDER SERVICE M/M/1 QUEUE
Flatto, L.
[J]. ANNALS OF APPLIED PROBABILITY, 1997, 7 (02): : 382 - 409
[3] APPROXIMATION FOR THE VARIANCE OF THE WAITING TIME IN A GI/G/1 QUEUE
BHAT, VN
[J]. MICROELECTRONICS AND RELIABILITY, 1993, 33 (13): : 1997 - 2002
[4] THE MEAN WAITING TIME OF A GI/G/1 QUEUE IN LIGHT TRAFFIC VIA RANDOM THINNING
NANANUKUL, S
GONG, WB
[J]. JOURNAL OF APPLIED PROBABILITY, 1995, 32 (01) : 256 - 266
[5] Waiting Time Asymptotics in the Single Server Queue with Service in Random Order
O.J. Boxma
S.G. Foss
J.-M. Lasgouttes
R. Queija
[J]. Queueing Systems, 2004, 46 : 35 - 73
[6] Waiting time asymptotics in the single server queue with service in random order
Boxma, OJ
Foss, SG
Lasgouttes, JM
Queija, RN
[J]. QUEUEING SYSTEMS, 2004, 46 (1-2) : 35 - 73
[7] VIRTUAL AND ACTUAL WAITING TIME DISTRIBUTIONS OF A GI/G/1 QUEUE
HARRISON, JM
LEMOINE, AJ
[J]. JOURNAL OF APPLIED PROBABILITY, 1976, 13 (04) : 833 - 836
[8] APPROXIMATIONS FOR THE WAITING TIME IN THE GI/G/S QUEUE
KIMURA, T
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1991, 34 (02) : 173 - 186
[9] A large-deviations analysis of the GI/GI/1 SRPT queue
Misja Nuyens
Bert Zwart
[J]. Queueing Systems, 2006, 54 : 85 - 97
[10] A large-deviations analysis of the GI/GI/1 SRPT queue
Nuyens, Misja
Zwart, Bert
[J]. QUEUEING SYSTEMS, 2006, 54 (02) : 85 - 97

← 1 2 3 4 5 →