A retrial queue with a constant retrial rate, server break downs and impatient customers

被引:21
作者
Li, H
Zhao, YQQ [1 ]
机构
[1] Carleton Univ, Sch Math & Stat, Ottawa, ON K1S 5B6, Canada
[2] Mt St Vincent Univ, Dept Math, Halifax, NS B3M 2J6, Canada
关键词
decay rate; geometric decay; 1/eta-positivity; quasi-birth-and-death process with infinitely many phase states; retrial queue; stationary distribution;
D O I
10.1081/STM-200056021
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In this paper, we consider a retrial queueing system consisting of a waiting line of infinite capacity in front of a single server subject to breakdowns. A customer upon arrival may join the queue (waiting line) or go to the retrial orbit (another queue) to retry for service after a random time. Only the customer at the head of the retrial orbit is allowed to retry for service. Upon retrial, the customer enters the service if the server is idle; otherwise, it may go back to the retrial orbit or leave the system (become impatient). All the interarrival times, service times, server up times, server down times and retrial times are exponential, and all the necessary independence conditions in these variables are assumed. For this system, we Provide sufficient conditions under which, for any given number of customers in the orbit, the stationary probability of the number of customers in the waiting line decays geometrically. We also provide explicitly an expression for the decay parameter.
引用
收藏
页码:531 / 550
页数:20
相关论文
共 34 条
[1]   On the single server retrial queue subject to breakdowns [J].
Aissani, A ;
Artalejo, JR .
QUEUEING SYSTEMS, 1998, 30 (3-4) :309-321
[2]  
[Anonymous], 1993, PROBAB ENG INF SCI, DOI DOI 10.1017/S0269964800002771
[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]   Analysis of multiserver queues with constant retrial rate [J].
Artalejo, JR ;
Gómez-Corral, A ;
Neuts, MF .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 135 (03) :569-581
[7]  
Bong Dae Choi, 1993, Queueing Systems Theory and Applications, V14, P275, DOI 10.1007/BF01158869
[8]  
Bong Dae Choi, 1990, Queueing Systems Theory and Applications, V7, P219, DOI 10.1007/BF01158476
[9]   Discrete-time Geo(1), Geo(2)/G/1 retrial queueing systems with two types of calls [J].
Choi, BD ;
Kim, JW .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 33 (10) :79-88
[10]   MAP1, MAP2/M/c retrial queue with the retrial group of finite capacity and geometric loss [J].
Choi, BD ;
Chang, Y .
MATHEMATICAL AND COMPUTER MODELLING, 1999, 30 (3-4) :99-113