Tail asymptotics for the queue size distribution in an M/G/1 retrial queue

被引：22

作者：

Kim, Jerim ^{[1
]}

Kim, Bara ^{[1
]}

Ko, Sung-Seok ^{[2
]}

机构：

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

[2] Konkuk Univ, Dept Ind Engn, Seoul 143701, South Korea

来源：

JOURNAL OF APPLIED PROBABILITY | 2007年 / 44卷 / 04期

关键词：

M/G/1 retrial queue; tail asymptotics; queue size distribution;

D O I：

10.1239/jap/1197908829

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

We consider an M/G/1 retrial queue, where the service time distribution has a finite exponential moment. We show that the tail of the queue size distribution is asymptotically given by a geometric function multiplied by a power function. The result is obtained by investigating analytic properties of probability generating functions for the queue size and the server state.

引用

页码：1111 / 1118

页数：8

共 50 条

[1] Tail asymptotics for the queue size distribution in the MAP/G/1 retrial queue
Kim, Bara
Kim, Jeongsim
Kim, Jerim
[J]. QUEUEING SYSTEMS, 2010, 66 (01) : 79 - 94
[2] Tail asymptotics for the queue size distribution in the MAP/G/1 retrial queue
Bara Kim
Jeongsim Kim
Jerim Kim
[J]. Queueing Systems, 2010, 66 : 79 - 94
[3] Tail asymptotics of the queue size distribution in the M/M/m retrial queue
Kim, Jerim
Kim, Jeongsim
Kim, Bara
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (14) : 3445 - 3460
[4] Tail asymptotics for the queue length in an M/G/1 retrial queue
Shang, WX
Liu, LM
Li, QL
[J]. QUEUEING SYSTEMS, 2006, 52 (03) : 193 - 198
[5] Tail asymptotics for the queue length in an M/G/1 retrial queue
Weixin Shang
Liming Liu
Quan-Lin Li
[J]. Queueing Systems, 2006, 52 : 193 - 198
[6] Tail asymptotics for the queue size distribution in a discrete-time Geo/G/1 retrial queue
Bara Kim
Jeongsim Kim
[J]. Queueing Systems, 2009, 61 : 243 - 254
[7] Tail asymptotics for the queue size distribution in a discrete-time Geo/G/1 retrial queue
Kim, Bara
Kim, Jeongsim
[J]. QUEUEING SYSTEMS, 2009, 61 (2-3) : 243 - 254
[8] Moments of the queue size distribution in the MAP/G/1 retrial queue
Kim, Jeongsim
Kim, Bara
Kim, Jerim
[J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (07) : 1212 - 1219
[9] Tail Asymptotics for a Retrial Queue with Bernoulli Schedule
Liu, Bin
Zhao, Yiqiang Q.
[J]. MATHEMATICS, 2022, 10 (15)
[10] LIGHT TAILED ASYMPTOTICS IN AN UNRELIABLE M/G/1 RETRIAL QUEUE
Aissani, A.
[J]. THEORY OF PROBABILITY AND MATHEMATICAL STATISTICS, 2011, 85 : 1 - 6

← 1 2 3 4 5 →