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

被引：1

作者：

Kim, Bara ^{[1
]}

Kim, Jeongsim ^{[2
]}

机构：

[1] Korea Univ, Dept Math, Seoul 136701, South Korea

[2] Chungbuk Natl Univ, Dept Math Educ, Cheongju 361763, Chungbuk, South Korea

来源：

QUEUEING SYSTEMS | 2013年 / 74卷 / 04期

基金：

新加坡国家研究基金会;

关键词：

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

D O I：

10.1007/s11134-012-9331-9

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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

页数：13

共 50 条

[1] Large deviations of the waiting time in the GI/G/1 queue with random order service
Bara Kim
Jeongsim Kim
[J]. Queueing Systems, 2013, 74 : 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
Boxma, OJ
Foss, SG
Lasgouttes, JM
Queija, RN
[J]. QUEUEING SYSTEMS, 2004, 46 (1-2) : 35 - 73
[6] 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
[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 →