Analysis of a GI/M/1 queue in a multi-phase service environment with disasters
RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 1, pp. 79-100.

In this paper, we study a single server GI/M/1 queue in a multi-phase service environment with disasters, where the disasters occur only when the server is busy serving customers. Whenever a disaster occurs in an operative service phase, all present customers are forced to leave the system simultaneously, the server abandons the service and an exponential repair time is set on. After the system is repaired, the server resumes his service and moves to service phase i immediately with probability q i ,i=1,2,...,N. Using the matrix analytic approach and semi-Markov process, we obtain the stationary queue length distribution at both arrival and arbitrary epochs. After introducing tagged customers and the concept of a cycle, we also derive the sojourn time distribution, the duration of a cycle, and the length of the server’s working time in a service cycle. In addition, numerical examples are presented to illustrate the impact of some critical model parameters on performance measures.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2016005
Classification : 68M20, 60K20, 90B22
Mots clés : GI/M/1 queue, matrix analytic approach, multi-phase service environment, disasters, cycle analysis
Jiang, Tao  ; Liu, Liwei 1

1 School of Science, Nanjing University of Science and Technology, Nanjing 210094, P.R. China.
@article{RO_2017__51_1_79_0,
     author = {Jiang, Tao and Liu, Liwei},
     title = {Analysis of a {GI/M/1} queue in a multi-phase service environment with disasters},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {79--100},
     publisher = {EDP-Sciences},
     volume = {51},
     number = {1},
     year = {2017},
     doi = {10.1051/ro/2016005},
     zbl = {1364.90122},
     mrnumber = {3590463},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/ro/2016005/}
}
TY  - JOUR
AU  - Jiang, Tao
AU  - Liu, Liwei
TI  - Analysis of a GI/M/1 queue in a multi-phase service environment with disasters
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2017
SP  - 79
EP  - 100
VL  - 51
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/ro/2016005/
DO  - 10.1051/ro/2016005
LA  - en
ID  - RO_2017__51_1_79_0
ER  - 
%0 Journal Article
%A Jiang, Tao
%A Liu, Liwei
%T Analysis of a GI/M/1 queue in a multi-phase service environment with disasters
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2017
%P 79-100
%V 51
%N 1
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/ro/2016005/
%R 10.1051/ro/2016005
%G en
%F RO_2017__51_1_79_0
Jiang, Tao; Liu, Liwei. Analysis of a GI/M/1 queue in a multi-phase service environment with disasters. RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 1, pp. 79-100. doi : 10.1051/ro/2016005. http://www.numdam.org/articles/10.1051/ro/2016005/

I. Atencia and P. Moreno, The discrete-time Geo/Geo/1 queue with negative customers and disasters. Comput. Oper. Res. 31 (2004) 1537–1548. | DOI | Zbl

H. Baumann and W. Sandmann, Steady state analysis of lever dependent quasi-birth-and-death processes with catastrophes. Comput. Oper. Res. 39 (2012) 413–423. | DOI | MR | Zbl

O. Boudali and A. Economou, Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes. Eur. J. Oper. Res. 218 (2012) 708–715. | DOI | MR | Zbl

O. Boudali and A. Economou, The effect of catastrophes on the strategic customer behavior in queueing systems. Nav. Res. Logist. 60 (2013) 571–587. | DOI | MR | Zbl

S.R. Chakravarthy, A disaster queue with Markovian arrivals and impatient customers. Appl. Math. Comput. 214 (2009) 48–59. | MR | Zbl

J.W. Cohen, The single server queue. North-Holland, Amsterdam (1982). | MR | Zbl

S. Dimou and A. Economou, The single server queue with catastrophes and geometric reneging. Methodol. Comput. Appl. Probab. 15 (2013) 595–621. | DOI | MR | Zbl

A. Economou and A. Manou, Equilibrium balking strategies for a clearing system in alternating environment. Ann. Oper. Res. 208 (2013) 489–514. | DOI | MR | Zbl

G. Jain and K. Sigman, A Pollaczek-Khintchine formula for M/G/1 queues with disasters. J. Appl. Probab. 33 (1996) 1191–1200. | DOI | MR | Zbl

T. Jiang, L. Liu and J. Li, Analysis of the M/G/1 queue in multi-phase random environment with disasters. J. Math. Anal. Appl. 430 (2015) 857–873. | DOI | MR | Zbl

B.K. Kim and D.H. Lee, The M/G/1 queue with disasters and working breakdowns. Appl. Math. Model. 38 (2014) 1788–1798. | DOI | MR | Zbl

D.H. Lee and W.S. Yang, The N-policy of a discrete time Geo/G/1 queue with disasters and its application to wireless sensor networks. Appl. Math. Model. 37 (2013) 9722–9731. | DOI | MR | Zbl

D.H. Lee, W.S. Yang and H.M. Park, Geo/G/1 queues with disasters and general repair times. Appl. Math. Model. 35 (2011) 1561–1570. | DOI | MR | Zbl

T. Li, Z. Wang and Z. Liu, The GI/M/1 queue with Bernoulli-schedule-controlled vacation and vacation interruption. Appl. Math. Model. 37 (2013) 3724–3735. | DOI | MR | Zbl

J. Li and N. Tian, Performance analysis of a GI/M/1 queue with single working vacation. Appl. Math. Model. 217 (2011) 4960–4971. | MR | Zbl

G.C. Mytalas and M.A. Zazanis, An M X /G/1 queueing system with disasters and repairs under a multiple adapted vacation policy. Nav. Res. 62 (2015) 171–189. | DOI | MR | Zbl

M. Neuts, Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore (1981). | MR | Zbl

H.M. Park, W.S. Yang and K.C. Chae, The Geo/G/1 with negative customers and disasters. Stoch. Models 25 (2009) 673–688. | DOI | MR | Zbl

H.M. Park, W.S. Yang and K.C. Chae, Analysis of the GI/Geo/1 queue with disasters. Stoch. Anal. Appl. 28 (2010) 44–53. | DOI | MR | Zbl

N. Paz and U. Yechiali, An M/M/1 queue in random environment with disasters. Asia-Pac. J. Oper. Res. 31 (2014) 1450017. | MR | Zbl

R. Sudhesh, Transient analysis of a queue with system disasters and customer impatience. Queueing Syst. 66 (2010) 95–105. | DOI | MR | Zbl

D. Towsley and S.K. Tripathi, A single server priority queue with server failures and queue flushing. Oper. Res. Lett. 10 (1991) 353–362. | DOI | MR | Zbl

W.S. Yang and K.C. Chae, A note on the GI/M/1 queue with Poisson negative arrivals. J. Appl. Probab. 38 (2001) 1081–1085. | DOI | MR | Zbl

U. Yechiali, Queues with system disasters and impatient customers when system is down. Queueing Syst. 56 (2007) 195–202. | DOI | MR | Zbl

Cité par Sources :