Ergodicity and perturbation bounds for Mt/Mt/1 queue with balking, catastrophes, server failures and repairs

In this paper, we display methods for the computation of convergence and perturbation bounds for Mt/Mt/1 system with balking, catastrophes, server failures and repairs. Based on the logarithmic norm of linear operators, the bounds on the rate of convergence, perturbation bounds, and the main limiting characteristics of the queue-length process are obtained. Finally, we consider the application of all obtained estimates to a specific model.

[1]  S. Ammar,et al.  On limiting characteristics for a non-stationary two-processor heterogeneous system with catastrophes, server failures and repairs , 2021, Journal of Industrial & Management Optimization.

[2]  Avishai Mandelbaum,et al.  Strong Approximations for Time-Dependent Queues , 1995, Math. Oper. Res..

[3]  Alexander I. Zeifman,et al.  On truncations for weakly ergodic inhomogeneous birth and death processes , 2014, Int. J. Appl. Math. Comput. Sci..

[4]  Charles Knessl,et al.  An Exact Solution for an M(t)/M(t)/1 Queue with Time-Dependent Arrivals and Service , 2002, Queueing Syst. Theory Appl..

[6]  C. Knessl.  APPLICATIONS OF SINGULAR PERTURBATION METHODS IN QUEUEING , 2005 .

[7]  G. Pflug,et al.  Perturbation analysis of inhomogeneous finite Markov chains , 2016, Advances in Applied Probability.

[8]  Alexander I. Zeifman,et al.  Ergodicity and Perturbation Bounds for Inhomogeneous Birth and Death Processes with Additional Transitions from and to the Origin , 2015, Int. J. Appl. Math. Comput. Sci..

[9]  A. Yu. Mitrophanov.  Stability and exponential convergence of continuous-time Markov chains , 2003 .

[10]  M. Kreĭn,et al.  Stability of Solutions of Differential Equations in Banach Spaces , 1974 .

[11]  A. G. Nobile,et al.  A Double-ended Queue with Catastrophes and Repairs, and a Jump-diffusion Approximation , 2011, 1101.5073.

[12]  Jicheng Liu,et al.  Transient Analysis of an M/M/1 Queue with Reneging, Catastrophes, Server Failures and Repairs , 2018, Bulletin of the Iranian Mathematical Society.

[13]  Alexander I. Zeifman,et al.  Perturbation Bounds for M t /M t /N Queue with Catastrophes , 2012 .

[14]  A. M. K. Tarabia.  Transient and steady state analysis of an M/M/1 queue with balking,catastrophes, server failures and repairs , 2011 .

[15]  V. Korolev,et al.  Two Approaches to the Construction of Perturbation Bounds for Continuous-Time Markov Chains , 2019, Mathematics.

[16]  Muhammed I. Syam,et al.  A Numerical Solution of Fractional Lienard’s Equation by Using the Residual Power Series Method , 2017 .

[17]  M. G. Kreïn.  Stability of solutions of differential equations in Banach space , 2007 .

[18]  Facilitating Numerical Solutions of Inhomogeneous Continuous Time Markov Chains Using Ergodicity Bounds Obtained with Logarithmic Norm Method , 2020, Mathematics.

[19]  Alexander I. Zeifman,et al.  Truncation Bounds for Approximations of Inhomogeneous Continuous-Time Markov Chains , 2017 .

[20]  Virginia Giorno,et al.  A Time-Non-Homogeneous Double-Ended Queue with Failures and Repairs and Its Continuous Approximation , 2018 .

[21]  A. Krishnamoorthy,et al.  Transient analysis of a single server queue with catastrophes, failures and repairs , 2007, Queueing Syst. Theory Appl..

[22]  Alexander I. Zeifman,et al.  On limiting characteristics for a non-stationary two-processor heterogeneous system , 2019, Appl. Math. Comput..

[23]  Tetsuya Takine,et al.  Algorithmic Computation of the Time-Dependent Solution of Structured Markov Chains and Its Application to Queues , 2005 .

[24]  Sherif I. Ammar.  Transient behavior of a two-processor heterogeneous system with catastrophes, server failures and repairs , 2014 .