A disaster queue with Markovian arrivals and impatient customers

被引:28
作者
Chakravarthy, Srinivas R. [1 ]
机构
[1] Kettering Univ, Dept Ind & Mfg Engn, Flint, MI 48504 USA
关键词
Markovian arrival process; Queueing; Waiting time; Impatience; Catastrophic failures; Algorithmic probability; MULTITHRESHOLD CONTROL; BMAP/SM/1; QUEUE; SYSTEM; INPUT; FLOW; NETWORKS;
D O I
10.1016/j.amc.2009.03.081
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider a single server queueing system in which arrivals occur according to a Markovian arrival process. The system is subject to disastrous failures at which times all customers in the system are lost. Arrivals occurring during the time the system undergoes repair are stored in a buffer of finite capacity. These customers can become impatient after waiting a random amount of time and leave the system. However, these customers do not become impatient once the system becomes operable. When the system is operable, there is no limit on the number of customers who can be admitted. The structure of this queueing model is of GI/M/1-type that has been extensively studied by Neuts and others. The model is analyzed in steady state by exploiting the special nature of this type queueing model. A number of useful performance measures along with some illustrative examples are reported. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:48 / 59
页数:12
相关论文
共 46 条
[1]   The impact of retrials on call center performance [J].
Aguir, S ;
Karaesmen, F ;
Aksin, OZ ;
Chauvet, F .
OR SPECTRUM, 2004, 26 (03) :353-376
[2]   SOME QUEUING-PROBLEMS WITH BALKING AND RENEGING .1. [J].
ANCKER, CJ ;
GAFARIAN, AV .
OPERATIONS RESEARCH, 1963, 11 (01) :88-100
[3]   Analysis of Markov multiserver retrial queues with negative arrivals [J].
Anisimov, VV ;
Artalejo, JR .
QUEUEING SYSTEMS, 2001, 39 (2-3) :157-182
[4]  
[Anonymous], 1994, Introduction to the Numerical Solutions of Markov Chains
[5]   Optimal control and performance analysis of an MX/M/1 queue with batches of negative customers [J].
Artalejo, JR ;
Economou, A .
RAIRO-OPERATIONS RESEARCH, 2004, 38 (02) :121-151
[6]   G-networks:: A versatile approach for work removal in queueing networks [J].
Artalejo, JR .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (02) :233-249
[7]   SINGLE-SERVER QUEUES WITH IMPATIENT CUSTOMERS [J].
BACCELLI, F ;
BOYER, P ;
HEBUTERNE, G .
ADVANCES IN APPLIED PROBABILITY, 1984, 16 (04) :887-905
[8]  
BACCELLI F, 1981, PERFORMANCE, V81, P159
[9]   QUEUING WITH IMPATIENT CUSTOMERS AND ORDERED SERVICE [J].
BARRER, DY .
OPERATIONS RESEARCH, 1957, 5 (05) :650-656
[10]   Analysis of the multi-server Markov queuing system with unlimited buffer and negative customers [J].
Bocharov, P. P. ;
d'Apice, C. ;
Manzo, R. ;
Pechinkin, A. V. .
AUTOMATION AND REMOTE CONTROL, 2007, 68 (01) :85-94