|
|
MX=M=c Queue with catastrophes and state-dependent control at idle time |
Junping LI1(), Lina ZHANG2 |
1. School of Mathematics and Statistics, Central South University, Changsha 410083, China 2. School of Mathematics and Computational Science, Xiangtan University, Xiangtan 411105, China |
|
|
Abstract We consider an MX=M=c queue with catastrophes and state-dependent control at idle time. Properties of the queues which terminate when the servers become idle are first studied. Recurrence, equilibrium distribution, and equilibrium queue-size structure are studied for the case of resurrection and no catastrophes. All of these properties and the first effective catastrophe occurrence time are then investigated for the case of resurrection and catastrophes. In particular, we obtain the Laplace transform of the transition probability for the absorbing MX=M=c queue.
|
Keywords
Markovian bulk-arriving queues
equilibrium distribution
queue size
recurrence
effective catastrophe
|
Corresponding Author(s):
Junping LI
|
Issue Date: 27 November 2017
|
|
1 |
AndersonW. Continuous-Time Markov Chains: An Applications-Oriented Approach.New York: Springer-Verlag, 1991
https://doi.org/10.1007/978-1-4612-3038-0
|
2 |
ArtalejoJ. G-networks: a versatile approach for work removal in queueing networks.Eur J Oper Res, 2000, 126: 233–249
https://doi.org/10.1016/S0377-2217(99)00476-2
|
3 |
AsmussenS. Applied Probability and Queues.2nd ed. New York: John Wiley, 2003
|
4 |
BayerN, BoxmaO J. Wiener-Hopf analysis of an M=G=1 queue with negative customers and of a related class of random walks.Queueing Syst, 1996, 23: 301–316
https://doi.org/10.1007/BF01206563
|
5 |
ChenA Y, PollettP, LiJ P, ZhangH J. Markovian bulk-arrival and bulk-service queues with state-dependent control.Queueing Syst, 2010, 64: 267–304
https://doi.org/10.1007/s11134-009-9162-5
|
6 |
ChenA Y, RenshawE. Markov branching processes with instantaneous immigration.Probab Theory Related Fields, 1990, 87: 209–240
https://doi.org/10.1007/BF01198430
|
7 |
ChenA Y, RenshawE. The M/M/1 queue with mass exodus and mass arrives when empty.J Appl Probab, 1997, 34: 192–207
https://doi.org/10.1017/S0021900200100816
|
8 |
ChenA Y, RenshawE. Markov bulk-arriving queues with state-dependent control at idle time.Adv Appl Probab, 2004, 36: 499–524
https://doi.org/10.1017/S0001867800013586
|
9 |
ChenM F. From Markov Chains to Non-Equilibrium Particle Systems.Singapore: World Scientific, 1992
https://doi.org/10.1142/1389
|
10 |
ChenM F. Eigenvalues, Inequalities, and Ergodic Theory.London: Springer-Verlag, 2004
|
11 |
Di CrescenzoA, GiornoV, NobileA G, RicciardiL M. A note on birth-death processes with catastrophes.Statist Probab Lett, 2008, 78: 2248–2257
https://doi.org/10.1016/j.spl.2008.01.093
|
12 |
DudinA N, KarolikA V. BMAP/SM/1 queue with Markovian input of disasters and non-instantaneous recovery.Performance Evaluation, 2001, 45: 19–32
https://doi.org/10.1016/S0166-5316(00)00063-8
|
13 |
DudinS A, LeeM H. Analysis of single-server queue with phase-type service and energy harvesting.Math Probl Eng, 2016, Article ID: 8142743
|
14 |
GelenbeE. Product-form queueing networks with negative and positive customers.J Appl Probab, 1991, 28: 656–663
https://doi.org/10.1017/S0021900200042492
|
15 |
GelenbeE, GlynnP, SigmanK. Queues with negative arrivals.J Appl Probab, 1991, 28: 245–250
https://doi.org/10.1017/S0021900200039589
|
16 |
GrossD, HarrisC M. Fundamentals of Queueing Theory.New York: John Wiley, 1985
|
17 |
JainG, SigmanK. A Pollaczek-Khintchine formula for M/G/1 queues with disasters.J Appl Probab, 1996, 33: 1191–1200
|
18 |
PakesA G. Killing and resurrection of Markov processes.Commun Statist –Stochastic Models, 1997, 13: 255–269
https://doi.org/10.1080/15326349708807425
|
19 |
ParthasarathyP R, Krishna KumarB. Density-dependent birth and death processes with state-dependent immigration.Math Comput Modelling, 1991, 15: 11–16
https://doi.org/10.1016/0895-7177(91)90012-V
|
20 |
ZeifmanA, KorolevV, SatinY, KorotyshevaA, BeningV. Perturbation bounds and truncations for a class of Markovian queues.Queueing Syst, 2014, 76: 205–221
https://doi.org/10.1007/s11134-013-9388-0
|
21 |
ZeifmanA, KorotyshevaA. Perturbation bounds for Mt=Mt=N queue with catastrophes.Stoch Models,2012, 28: 49–62
https://doi.org/10.1080/15326349.2011.614900
|
22 |
ZeifmanA, KorotyshevaA, SatinY, KorolevV, ShorginS, RazumchikR. Ergodicity and perturbation bounds for inhomogeneous birth and death processes with additional transitions from and to the origin.Int J Appl Math Comput Sci, 2015, 25: 787–802
https://doi.org/10.1515/amcs-2015-0056
|
23 |
ZhangL N, LiJ P. The M=M=c queue with mass exodus and mass arrivals when empty.J Appl Probab, 2015, 52: 990–1002
https://doi.org/10.1017/S0021900200113038
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|