MARKOVIAN RETRIAL QUEUES WITH TWO WAY COMMUNICATION

被引:40
作者
Artalejo, Jesus R. [1 ]
Tuan Phung-Duc [2 ]
机构
[1] Univ Complutense Madrid, Fac Math, Dept Stat & OR, E-28040 Madrid, Spain
[2] Tokyo Inst Technol, Dept Math & Comp Sci, Tokyo 1528552, Japan
基金
日本学术振兴会;
关键词
Retrial queues; two way communication; blended call centers; stationary distribution; factorial moments; recursive formulae; asymptoticanalysis; CALL CENTER; CUSTOMERS; MODEL;
D O I
10.3934/jimo.2012.8.781
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we first consider single server retrial queues with two way communication. Ingoing calls arrive at the server according to a Poisson process. Service times of these calls follow an exponential distribution. If the server is idle, it starts making an outgoing call in an exponentially distributed time. The duration of outgoing calls follows another exponential distribution. An ingoing arriving call that finds the server being busy joins an orbit and retries to enter the server after some exponentially distributed time. For this model, we present an extensive study in which we derive explicit expressions for the joint stationary distribution of the number of ingoing calls in the orbit and the state of the server, the partial factorial moments as well as their generating functions. Furthermore, we obtain asymptotic formulae for the joint stationary distribution and the factorial moments. We then extend the study to multiserver retrial queues with two way communication for which a necessary and sufficient condition for the stability, an explicit formula for average number of ingoing calls in the servers and a level-dependent quasi-birth-and-death process are derived.
引用
收藏
页码:781 / 806
页数:26
相关论文
共 28 条
[1]  
Aksin ZN, 2007, PROD OPER MANAG, V16, P665, DOI 10.1111/j.1937-5956.2007.tb00288.x
[2]   Accessible bibliography on retrial queues: Progress in 2000-2009 [J].
Artalejo, J. R. .
MATHEMATICAL AND COMPUTER MODELLING, 2010, 51 (9-10) :1071-1081
[3]  
Artalejo J.R., 2010, ASIA PACIFIC J OPERA, V27, P335
[4]   Steady state solution of a single-server queue with linear repeated requests [J].
Artalejo, JR ;
GomezCorral, A .
JOURNAL OF APPLIED PROBABILITY, 1997, 34 (01) :223-233
[5]  
Artalejo JR., 2008, Retrial Queueing Systems, DOI [10.1007/978-3-540-78725-9, DOI 10.1007/978-3-540-78725-9]
[6]  
Avrachenkov K, 2010, LECT NOTES COMPUT SC, V6235, P107, DOI 10.1007/978-3-642-15428-7_12
[7]   A queueing model for call blending in call centers [J].
Bhulai, S ;
Koole, G .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (08) :1434-1438
[8]   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
[9]   M/G/1 RETRIAL QUEUING-SYSTEMS WITH 2 TYPES OF CALLS AND FINITE-CAPACITY [J].
CHOI, BD ;
CHOI, KB ;
LEE, YW .
QUEUEING SYSTEMS, 1995, 19 (1-2) :215-229
[10]   Markov chain models of a telephone call center with call blending [J].
Deslauriers, Alexandre ;
L'Ecuyer, Pierre ;
Pichitlamken, Juta ;
Ingolfsson, Armann ;
Avramidis, Athanassios N. .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (06) :1616-1645