×

Geo/G/1 queues with disasters and general repair times. (English) Zbl 1217.90073

Summary: This paper discusses discrete-time single server Geo/G/1 queues that are subject to failure due to a disaster arrival. Upon a disaster arrival, all present customers leave the system. At a failure epoch, the server is turned off and the repair period immediately begins. The repair times are commonly distributed random variables. We derive the probability generating functions of the queue length distribution and the FCFS sojourn time distribution. Finally, some numerical examples are given.

MSC:

90B22 Queues and service in operations research
90B25 Reliability, availability, maintenance, inspection in operations research
60K25 Queueing theory (aspects of probability theory)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Gelenbe, E., Random neural networks with negative and positive signals and product form solution, Neural Comput., 1, 502-510 (1989)
[2] Harrison, P. G.; Pitel, E., Sojourn times in single-server queues with negative customers, J. Appl. Prob., 30, 943-963 (1993) · Zbl 0787.60116
[3] Harrison, P. G.; Pitel, E., The M/G/1 queue with negative customers, Adv. Appl. Prob., 28, 540-566 (1996) · Zbl 0861.60088
[4] Yang, W. S.; Chae, K. C., A note on the GI/M/1 queue with Poisson negative arrivals, J. Appl. Prob., 38, 1081-1085 (2001) · Zbl 0996.60102
[5] Artalejo, J. R., G-Networks: a versatile approach for work removal in queueing networks, Eur. J. Oper. Res., 126, 233-249 (2000) · Zbl 0971.90007
[6] Gelenbe, E., G-Networks: a unifying model for neural and queueing networks, Ann. Oper. Res., 48, 433-461 (1994) · Zbl 0803.90058
[7] Gelenbe, E., The first decade of G-networks, Eur. J. Oper. Res., 126, 231-232 (2000)
[8] Chen, A.; Renshaw, E., The M/M/1 queue with mass exodus and mass arrivals when empty, J. Appl. Prob., 34, 192-207 (1997) · Zbl 0876.60079
[9] Towsley, D.; Tripathi, S. K., A single server priority queue with server failures and queue flushing, Oper. Res. Lett., 10, 353-362 (1991) · Zbl 0737.60086
[10] Kyriakidis, E. G.; Abakuks, A., Optimal pest control through catastrophes, J. Appl. Prob., 27, 873-879 (1989) · Zbl 0688.60069
[11] Chao, X., A queueing network model with catastrophes and product form solution, Oper. Res. Lett., 18, 75-79 (1995) · Zbl 0857.90042
[12] Artalejo, J. R.; Gómez-Corral, A., Analysis of a stochastic clearing system with repeated attempts, Commun. Statist-Stoch. Model., 14, 623-645 (1998) · Zbl 0913.60088
[13] Yang, W. S.; Kim, J. D.; Chae, K. C., Analysis of M/G/1 stochastic clearing systems, Stoch. Anal. Appl., 20, 1083-1100 (2002) · Zbl 1019.60087
[14] Yang, W. S.; Kim, T. S.; Park, H. M., Probabilistic modeling for evaluation of information security investment portfolios, J. Korean. Oper. Res. Manage. Sci. Soc., 34, 155-163 (2009)
[15] Jain, G.; Sigman, K., A Pollaczek-Khintchine formula for M/G/1 queues with disasters, J. Appl. Probab., 33, 1191-1200 (1996) · Zbl 0867.60082
[16] Economou, A.; Kapodistria, S., Synchronized abandonments in a single server unreliable queue, Eur. J. Oper. Res., 203, 143-155 (2010) · Zbl 1176.90118
[17] Yechiali, U., Queues with system disasters and impatient customers when system is down, Queueing Syst., 56, 195-202 (2007) · Zbl 1124.60076
[18] Sudhesh, R., Transient analysis of a queue with system disasters and customer impatience, Queueing Syst., 66, 95-105 (2010) · Zbl 1197.60087
[19] Chakravarthy, S. R., A disaster queue with Markovian arrivals and impatient customers, Appl. Math. Comput., 214, 48-59 (2009) · Zbl 1170.60330
[20] Gómez-Corral, A., On a finite-buffer bulk-service queue with disasters, Queueing Syst., 61, 57-84 (2005) · Zbl 1066.90017
[21] Atencia, I.; Moreno, P., A single-server G-queue in discrete-time with geometrical arrival and service process, Peform. Eval., 59, 85-97 (2005)
[22] Wang, J.; Zhang, P., A discrete-time retrial queue with negative customers and unreliable server, Com. Indus. Eng., 56, 1216-1222 (2009)
[23] Chae, K. C.; Park, H. M.; Yang, W. S., A GI/Geo/1 queue with negative and positive customers, Appl. Math. Model., 34, 1662-1671 (2010) · Zbl 1193.60107
[24] Atencia, I.; Moreno, P., The discrete-time Geo/Geo/1 queue with negative customers and disasters, Com. Oper. Res., 31, 1537-1548 (2004) · Zbl 1107.90330
[25] Jolai, F.; Asadzadeh, S. M.; Taghizadeh, M. R., Performance estimation of an Email contact center by a finite source discrete time Geo/Geo/1 queue with disasters, Com. Indus. Eng., 55, 543-556 (2008)
[26] Yi, X. W.; Kim, J. D.; Choi, D. W.; Chae, K. C., The Geo/G/1 queue with disasters and multiple working vacations, Stoch. Model., 23, 21-31 (2007)
[27] Park, H. M.; Yang, W. S.; Chae, K. C., Analysis of the GI/Geo/1 queue with disasters, Stoch. Anal. Appl., 28, 44-53 (2010) · Zbl 1181.60136
[28] Takagi, H., Queueing analysis, Discrete-Time Systems, Vol. 3 (1993), North-Holland: North-Holland Amsterdam
[29] Artalejo, J. R.; Atencia, I.; Moreno, P., A discrete-time \(Geo^{[X]}\)/G/1 retrial queue with control of admission, Appl. Math. Model., 29, 1100-1120 (2005) · Zbl 1163.90413
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.