An M/PH/k retrial queue with finite number of sources

被引：26

作者：

Alfa, AS ^{[1
]}

Isotupa, KPS

机构：

[1] Univ Manitoba, Dept Elect & Comp Engn, Winnipeg, MB R3T 5V6, Canada

[2] Wilfrid Laurier Univ, Sch Business & Econ, Waterloo, ON N2L 3C5, Canada

来源：

COMPUTERS & OPERATIONS RESEARCH | 2004年 / 31卷 / 09期

关键词：

retrial queue; matrix analytic method; phase-type distribution; finite population;

D O I：

10.1016/S0305-0548(03)00100-X

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We study retrial queues with a finite source of customers and identical multiple servers in parallel. Service time requirements in such systems are not of exponential type, yet most of the models assume this service distribution. In this paper, we allow the service times to assume phase type distribution and present two different types of Markov chains based on state space arrangements, for modelling the system. We discuss the special features of the two formulations, show how to obtain some key performance measures and present numerical examples. (C) 2003 Elsevier Ltd. All rights reserved.

引用

页码：1455 / 1464

页数：10

共 10 条

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

Artalejo, JR .

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

[2]

Falin G., 1990, Queueing Systems Theory and Applications, V7, P127, DOI 10.1007/BF01158472

[3]

Falin G.I., 1997, RETRIAL QUEUES

[4] A finite source retrial queue [J].

Falin, GI ;

Artalejo, JR .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 108 (02) :409-424

[5] A multiserver retrial queue with a finite number of sources of primary calls [J].

Falin, GI .

MATHEMATICAL AND COMPUTER MODELLING, 1999, 30 (3-4) :33-49

[6] FINITE BIRTH-AND-DEATH MODELS IN RANDOMLY CHANGING ENVIRONMENTS [J].

GAVER, DP ;

JACOBS, PA ;

LATOUCHE, G .

ADVANCES IN APPLIED PROBABILITY, 1984, 16 (04) :715-731

[7]

Johnson M. A., 1991, Queueing Systems Theory and Applications, V8, P129, DOI 10.1007/BF02412246

[8] A SINGLE-SERVER RETRIAL QUEUE WITH SERVER VACATIONS AND A FINITE NUMBER OF INPUT SOURCES [J].

LI, H ;

YANG, T .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 85 (01) :149-160

[9]

Yang T., 1987, Queueing Systems Theory and Applications, V2, P201, DOI 10.1007/BF01158899

[10] FOLDING ALGORITHM - A COMPUTATIONAL METHOD FOR FINITE QBD PROCESSES WITH LEVEL-DEPENDENT TRANSITIONS [J].

YE, JD ;

LI, SQ .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (2-4) :625-639

← 1 →