Convergence rates in total variation are established for some models of queueing theory and reliability theory. The analysis is based on renewal technique and asymptotic results for the renewal function. It is shown that convergence rate has an exponential asymptotics when the distribution function of the regeneration period satisfies Cramér’s condition. Results concerning polynomial convergence are also obtained.
Similar content being viewed by others
References
L. G. Afanasyeva and I. V. Rudenko, “GI/G/∞ queueing systems and their applications to the analysis of traffic models,” Theor. Probab. Appl., 57, No. 3, 375–395 (2013).
S. Asmussen, Applied Probability and Queues, Springer, New York (2003).
A Baltrūnas, “On the convergence rate for regenerative processes,” Lith. Math. J., 26, No. 4, 602–606 (1986).
A. A. Borovkov and K. A. Borovkov, “Large deviations probabilities for generalized renewal processes with regularly varying jump distributions,” Mat. Trud., 8, No. 2, 69–136 (2005).
A. A. Borovkov, Stochastic Processes in Queueing Theory, Springer–Verlag, Berlin (1976).
A. A. Borovkov and V. Yurinsky, Ergodicity and Stability of Stochastic Processes, Wiley, New York (1998).
S. Browne and K. Sigman, “Work-modulated queues with applications to storage processes,” J. Appl. Prob., 29, No. 3, 699–712 (1992).
C. K. Cheong and C. R. Heathcote, “On the rate of convergence of waiting times,” J. Aust. Math. Soc., 5, No. 3, 365–373 (1965).
B. V. Gnedenko and I. N. Kovalenko, “Introduction to the theory of queues,” Israel Program for Scientific Translations, Jerusalem (1968).
V. V. Kalashnikov, Topics on Regenerative Processes, CRC Press (1994).
M. Kelbert and A. Veretennikov, “On the estimation of mixing coefficients for a multiphase service system,” Queueing Syst., 25, No. 1–4, 325–337 (1997).
B.A. Sevastyanov, “An ergodic theorem for Markov processes and its application to telephone systems with refusals,” Theor. Probab. Appl., 2, No. 1, 104–112 (1957)
W. Smith, “Regenerative stochastic processes,” Proc. R. Soc. London. Ser. A., 232, 6–31 (1955).
W. Stadje, “The busy period of the queueing system M/G/∞,” J. Appl. Prob., 22, 697–704 (1985).
H. Thorisson, Coupling, Stationarity, and Regeneration, Springer, New York (2000).
P. Tuominen and R. L. Tweedie, “Exponential decay and ergodicity of general Markov processes and their discrete skeletons,” Adv. Appl. Prob., 11, No. 4, 784–803 (1979).
R. L. Tweedie, “Criteria for rates of convergence of Markov chains, with application to queueing and storage theory,” Prob. Stat. Anal., 79, 260–276 (1983).
A. Yu Veretennikov, “On the rate of convergence for infinite server Erlang–Sevastyanov’s problem,” Queueing Syst., 76, No. 2, 181–203 (2014).
E. B. Yarovaya, “Models of branching walks and their use in the reliability theory,” Autom. Remote Control, 71, No. 7, 1308–1324 (2010).
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is partially supported by grant of the Russian Foundation For Basic Research 13–01–00653.
Proceedings of the XXXII International Seminar on Stability Problems for Stochastic Models, Trondheim, Norway, June 16–21, 2014.
Rights and permissions
About this article
Cite this article
Afanasyeva, L.G., Tkachenko, A. On the Convergence Rate for Queueing and Reliability Models Described by Regenerative Processes*. J Math Sci 218, 119–136 (2016). https://doi.org/10.1007/s10958-016-3015-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-016-3015-7