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 条

[31] A FUNCTIONAL-APPROACH TO THE STATIONARY WAITING TIME AND IDLE PERIOD DISTRIBUTIONS OF THE GI/G/1 QUEUE
GRUBEL, R
PITTS, SM
[J]. ANNALS OF PROBABILITY, 1992, 20 (04): : 1754 - 1778
[32] THE RANDOM ORDER SERVICE G-M-M QUEUE
ROSENLUND, SI
[J]. NAVAL RESEARCH LOGISTICS, 1980, 27 (02) : 207 - 215
[33] ON THE SETTLING TIME OF THE CONGESTED GI/G/1 QUEUE
STAMOULIS, GD
TSITSIKLIS, JN
[J]. ADVANCES IN APPLIED PROBABILITY, 1990, 22 (04) : 929 - 956
[34] WAITING TIME CONVEXITY IN THE M/G/1 QUEUE
JAGERMAN, DL
[J]. AT&T TECHNICAL JOURNAL, 1985, 64 (01): : 33 - 41
[35] Numerical approximations for the steady‐state waiting times in a GI/G/1 queue
B. Venkateshwara Rao
Richard M. Feldman
[J]. Queueing Systems, 1999, 31 : 25 - 42
[36] A large deviations characterization of the fixed point of a • /G/1 queue
Ganesh, AJ
O'Connell, N
Prabhakar, B
[J]. 1998 INFORMATION THEORY WORKSHOP - KILLARNEY, IRELAND, 1998, : 143 - 144
[37] A 2-MOMENT APPROXIMATION FOR THE MEAN WAITING TIME IN THE GI/G/S QUEUE
KIMURA, T
[J]. MANAGEMENT SCIENCE, 1986, 32 (06) : 751 - 763
[38] Waiting time analysis of Mx/G/1 queues with/without vacations under random order of service discipline
Kawasaki, N
Takagi, H
Takahashi, Y
Hong, SJ
Hasegawa, T
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2000, 43 (04) : 455 - 468
[39] ON WAITING TIME IN QUEUING SYSTEM GI/G/1
SCHASSBE.R
[J]. ANNALS OF MATHEMATICAL STATISTICS, 1970, 41 (01): : 182 - &
[40] STATIONARY WAITING-TIME DISTRIBUTIONS IN THE GI-PH-1 QUEUE
NEUTS, MF
[J]. JOURNAL OF APPLIED PROBABILITY, 1981, 18 (04) : 901 - 912

← 1 2 3 4 5 →