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 条
[21]   AN M/M/1 QUEUE IN RANDOM ENVIRONMENT WITH DISASTERS [J].
Paz, Noam ;
Yechiali, Uri .
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2014, 31 (03)
[22]  
Stirzaker D., 2006, Math. Sci., V31, P107
[23]   Transient analysis of a queue with system disasters and customer impatience [J].
Sudhesh, R. .
QUEUEING SYSTEMS, 2010, 66 (01) :95-105
[24]   A SINGLE-SERVER PRIORITY QUEUE WITH SERVER FAILURES AND QUEUE FLUSHING [J].
TOWSLEY, D ;
TRIPATHI, SK .
OPERATIONS RESEARCH LETTERS, 1991, 10 (06) :353-362
[25]   A note on the GI/M/1 queue with Poisson negative arrivals [J].
Yang, WS ;
Chae, KC .
JOURNAL OF APPLIED PROBABILITY, 2001, 38 (04) :1081-1085
[26]   QUEUING PROBLEMS WITH HETEROGENEOUS ARRIVALS AND SERVICE [J].
YECHIALI, U ;
NAOR, P .
OPERATIONS RESEARCH, 1971, 19 (03) :722-&
[27]   QUEUING-TYPE BIRTH-AND-DEATH PROCESS DEFINED ON A CONTINUOUS-TIME MARKOV CHAIN [J].
YECHIALI, U .
OPERATIONS RESEARCH, 1973, 21 (02) :604-609
[28]   Queues with system disasters and impatient customers when system is down [J].
Yechiali, Uri .
QUEUEING SYSTEMS, 2007, 56 (3-4) :195-202