Abstract
We obtain a new explicit relation for the calculation of the spectral index of ergodicity of a birth-and-death process with continuous time. The calculation of the index is reduced to the solution of an optimization problem of nonlinear programming that contains the infinitesimal matrix of the process. As an example, we use the proposed method for finding the exact values of the indices of exponential ergodicity for certain Markov queuing systems.
Similar content being viewed by others
REFERENCES
K. L. Chung, Markov Chains with Stationary Transition Probabilities, Springer, New York (1967).
J. F. C. Kingman, “The exponential decay of Markov transition probabilities,” Proc. London Math. Soc., 13, 337–358 (1963).
E. Van Doorn, “Monotonicity and queuing applications of birth-and-death processes,” in: Lecture Notes in Statistics, Vol. 4, Springer, New York (1981).
E. Van Doorn, “Conditions for exponential ergodicity and bounds for the decay parameter of a birth-and-death process,” Adv. Appl. Probab., 17, 514–530 (1985).
N. V. Kartashov, “Estimate of ergodicity in the system M ??M ??1,” Theory Probab. Math. Statist., 24, 59–65 (1982).
Chen Mu Fa, From Markov Chains to Non-Equilibrium Particle Systems, World Scientific, Singapore (1992).
A. I. Zeifman, “Some estimates of the rate of convergence for birth-and-death processes,” J. Appl. Probab., 28, 268–277 (1991).
M. Kijima, “Evaluation of the decay parameter for some specialized birth-death processes,” J. Appl. Probab., 29, 781–791 (1992).
A. Kolmogorov, “Zur Theorie der Markoffschen Ketten,” Math. Ann., 112, 155–160 (1936).
S. Karlin and J. L. McGregor, “The differential equation of birth-and-death processes and the Stieltjes moment problem,” Trans. Amer. Math. Soc., 85, 489–546 (1957).
N. V. Kartashov, “An estimate of ergodicity exponent for general Markov processes with reversible kernels,” Theory Probab. Math. Statist., 54 (1997).
N. V. Kartashov, “Uniformly ergodic jump processes with bounded intensities,” Theory Probab. Math. Statist., 52, 91–103 (1996).
N. V. Kartashov, Strong Stable Markov Chains, VSP-TViMS, Utrecht, Netherlands (1996).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kartashov, N.V. Determination of the Spectral Index of Ergodicity of a Birth-and-Death Process. Ukrainian Mathematical Journal 52, 1018–1028 (2000). https://doi.org/10.1023/A:1005269414915
Issue Date:
DOI: https://doi.org/10.1023/A:1005269414915