Numerical calculation of the stationary distribution of the main multiserver retrial queue

被引：65

作者：

Artalejo, JR ^{[1
]}

Pozo, M

机构：

[1] Univ Complutense Madrid, Fac Math, Dept Stat & Operat Res, E-28040 Madrid, Spain

[2] Univ Complutense Madrid, Sch Stat, Dept Stat & Operat Res 3, E-28040 Madrid, Spain

来源：

ANNALS OF OPERATIONS RESEARCH | 2002年 / 116卷 / 1-4期

关键词：

algorithmic probability; performance analysis; retrial queues; stationary distribution;

D O I：

10.1023/A:1021359709489

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We are concerned with the main multiserver retrial queue of M/M/c type with exponential repeated attempts. It is known that an analytical solution of this queueing model is difficult and does not lead to numerical implementation. Based on appropriate understanding of the physical behavior, an efficient and numerically stable algorithm for computing the stationary distribution of the system state is developed. Numerical calculations are done to compare our approach with the existing approximations.

引用

页码：41 / 56

页数：16

共 20 条

[1]

[Anonymous], HONAM MATH J

[2]

Artalejo J., 1999, Top, V7, P187, DOI [10.1007/BF02564721, DOI 10.1007/BF02564721]

[3]

Artalejo J. R., 1996, Opsearch, V33, P83

[4] Accessible bibliography on retrial queues [J].

Artalejo, JR .

MATHEMATICAL AND COMPUTER MODELLING, 1999, 30 (3-4) :1-6

[5] A QUEUING SYSTEM WITH RETURNING CUSTOMERS AND WAITING LINE [J].

ARTALEJO, JR .

OPERATIONS RESEARCH LETTERS, 1995, 17 (04) :191-199

[6]

ARTALEJO JR, 2000, ADV ALGORITHMIC METH

[7] The M/M/c retrial queue with geometric loss and feedback [J].

Choi, BD ;

Kim, YC ;

Lee, YW .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1998, 36 (06) :41-52

[8]

Cohen JW., 1957, Philips Telecomm Rev, V18, P49

[9]

Falin G. I., 1983, Moscow University Computational Mathematics and Cybernetics, P43

[10]

Falin G.I., 1997, RETRIAL QUEUES

← 1 2 →