Bounds on the Rate of Convergence for MtX/MtX/1 Queueing Models

We apply the method of differential inequalities for the computation of upper bounds for the rate of convergence to the limiting regime for one specific class of (in)homogeneous continuous-time Markov chains. Such an approach seems very general; the corresponding description and bounds were considered earlier for finite Markov chains with analytical in time intensity functions. Now we generalize this method to locally integrable intensity functions. Special attention is paid to the situation of a countable Markov chain. To obtain these estimates, we investigate the corresponding forward system of Kolmogorov differential equations as a differential equation in the space of sequences l1.

[1]  On the Study of Forward Kolmogorov System and the Corresponding Problems for Inhomogeneous Continuous-Time Markov Chains , 2020, Differential and Difference Equations with Applications.

[3]  A. Zeifman,et al.  On the Rate of Convergence and Limiting Characteristics for a Nonstationary Queueing Model , 2019, Mathematics.

[4]  Asser N. Tantawi,et al.  Performance Analysis of Parallel Processing Systems , 1988, IEEE Trans. Software Eng..

[5]  Junping Li,et al.  MX/M/c Queue with catastrophes and state-dependent control at idle time , 2017 .

[6]  Alexander I. Zeifman,et al.  On a Method of Bounding the Rate of Convergence for Finite Markovian Queues , 2018, 2018 10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

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

[9]  O. Bobyleva Piecewise-Linear Lyapunov Functions for Linear Stationary Systems , 2002 .

[10]  Franco Blanchini,et al.  Piecewise-linear Lyapunov functions for structural stability of biochemical networks , 2014, Autom..

[11]  J. Tsitsiklis,et al.  Performance of Multiclass Markovian Queueing Networks Via Piecewise Linear Lyapunov Functions , 2001 .

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

[13]  Alexander I. Zeifman,et al.  On the Rate of Convergence and Truncations for a Class of Markovian Queueing Systems , 2013 .