Analysis of the M/G/1 queue in multi-phase random environment with disasters

被引:37
作者
Jiang, Tao [1 ]
Liu, Liwei [1 ]
Li, Jianjun [1 ]
机构
[1] Nanjing Univ Sci & Technol, Sch Sci, Nanjing 210094, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
M/G/1; queue; Multi-phase random environment; Disasters; Supplementary variable technique; TIME MARKOV-CHAIN; M/M/INFINITY QUEUES; CATASTROPHES; SERVICE; BIRTH; ARRIVALS;
D O I
10.1016/j.jmaa.2015.05.028
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper studies an M/G/1 queue in a multi-phase random environment. When in operative phase i, i = 1,2,...,n, the system is subject to disastrous interruptions, causing all present customers (waiting and served) to leave the system. At an exponential failure instant, the server abandons the service and the system goes directly to repair phase. After an exponential repair time, the system moves to operative phase i with probability q(i), i = 1,2,..., n. Using the supplementary variable technique, we obtain the distribution for the stationary queue at an arbitrary epoch. We also derive results of the cycle analysis, the sojourn time distribution and the length of the server's working time in a service cycle. In addition, some special cases and numerical examples are presented. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:857 / 873
页数:17
相关论文
共 28 条
[1]  
Artalejo JR., 1998, Commun. Stat. Stoch. Model, V14, P623, DOI [10.1080/15326349808807492, DOI 10.1080/15326349808807492]
[2]   Steady state analysis of level dependent quasi-birth-and-death processes with catastrophes [J].
Baumann, Hendrik ;
Sandmann, Werner .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (02) :413-423
[3]   Stochastic decomposition in M/M/∞ queues with Markov modulated service rates [J].
Baykal-Gursoy, M ;
Xiao, WH .
QUEUEING SYSTEMS, 2004, 48 (1-2) :75-88
[4]   The Effect of Catastrophes on the Strategic Customer Behavior in Queueing Systems [J].
Boudali, Olga ;
Economou, Antonis .
NAVAL RESEARCH LOGISTICS, 2013, 60 (07) :571-587
[5]   Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes [J].
Boudali, Olga ;
Economou, Antonis .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 218 (03) :708-715
[6]   BIRTH, IMMIGRATION AND CATASTROPHE PROCESSES [J].
BROCKWELL, PJ ;
GANI, J ;
RESNICK, SI .
ADVANCES IN APPLIED PROBABILITY, 1982, 14 (04) :709-731
[7]   A disaster queue with Markovian arrivals and impatient customers [J].
Chakravarthy, Srinivas R. .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 214 (01) :48-59
[8]   M/M/∞ queues in semi-Markovian random environment [J].
D'Auria, B. .
QUEUEING SYSTEMS, 2008, 58 (03) :221-237
[9]   A continuous-time Markov chain under the influence of a regulating point process and applications in stochastic models with catastrophes [J].
Economou, A ;
Fakinos, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (03) :625-640
[10]   Equilibrium balking strategies for a clearing queueing system in alternating environment [J].
Economou, Antonis ;
Manou, Athanasia .
ANNALS OF OPERATIONS RESEARCH, 2013, 208 (01) :489-514