Showing 1–17 of 17 results for author: Zverkina, G

Generalised Lorden's Inequality and Convergence Rate Estimates for Non-regenerative Stochastic Models

Authors: El'mira Yu. Kalimulina, Galina A. Zverkina

Abstract: We present a generalisation of Lorden's inequality tailored for stochastic systems with dependent and non-identically distributed renewal times modelled as generalised renewal processes. This framework introduces the new concept of a generalised intensity, enabling the analysis of systems where classical renewal theory is inapplicable. The proposed approach is applied to a variety of complex syste… ▽ More We present a generalisation of Lorden's inequality tailored for stochastic systems with dependent and non-identically distributed renewal times modelled as generalised renewal processes. This framework introduces the new concept of a generalised intensity, enabling the analysis of systems where classical renewal theory is inapplicable. The proposed approach is applied to a variety of complex systems, including reliability models, queueing networks and Markov-modulated processes, to establish ergodicity and derive convergence rate estimates. Unlike traditional methods relying on transition matrices or generators, our technique provides an alternative with some rigorous upper bounds, but computationally much more efficient than existent ones. This work offers a unified framework for analysing systems with dependencies and heterogeneities, bridging gaps in classical stochastic modelling. △ Less

Submitted 30 January, 2025; originally announced January 2025.

Comments: 31 pages, 8 figures

MSC Class: 60K05; 60K20 ACM Class: G.3; G.m

On some quasi-regenerative reliability system

Authors: Galina A. Zverkina

Abstract: The paper investigates the convergence of the distribution of some non-regenerative reliability system with a warm reserve. The paper investigates the convergence of the distribution of some non-regenerative reliability system with a warm reserve. △ Less

Submitted 12 January, 2023; originally announced January 2023.

Comments: 6 pages, 3 figures

About quasi-renewal processes and quasi-regenerative processes

Authors: Galina A. Zverkina

Abstract: We discuss the concepts of quasi-renewal and quasi-regenerative processes. We also propose a method for obtaining the upper bounds for the convergence rate of the distribution of a regenerative and quasi-regenerative process to a stationary distribution, if this process is ergodic. The second version of the text has been corrected and significantly expanded. We discuss the concepts of quasi-renewal and quasi-regenerative processes. We also propose a method for obtaining the upper bounds for the convergence rate of the distribution of a regenerative and quasi-regenerative process to a stationary distribution, if this process is ergodic. The second version of the text has been corrected and significantly expanded. △ Less

Submitted 23 May, 2023; v1 submitted 30 December, 2021; originally announced December 2021.

Comments: 21 pages, 6 figures

MSC Class: 60K05; 60K15; 60K20; 60K25

On an estimate of the rate of convergence for regenerative processes in queuing theory and related problems

Authors: Galina Zverkina, Mais Farkhadov

Abstract: In queuing theory and related problems, it is very important to know the numerical characteristics of an investigated system - both in stationary and non-stationary modes. In some cases, such characteristics can be calculated, but this is possible for a limited number of real models. However, in most cases, it is possible to calculate or estimate the stationary values of the characteristics of the… ▽ More In queuing theory and related problems, it is very important to know the numerical characteristics of an investigated system - both in stationary and non-stationary modes. In some cases, such characteristics can be calculated, but this is possible for a limited number of real models. However, in most cases, it is possible to calculate or estimate the stationary values of the characteristics of the studied models. We can use linear Markov processes to model how the overwhelming majority of queuing systems (QS), reliability systems, and queuing networks (QNS) operate; the processes are regenerative in many cases. In the case when the regeneration period of the Markov process has a finite average value, this process is ergodic. An adjunction method can be used to obtain strict upper bounds for the convergence rate of the Markov process (MP) distribution to a stationary distribution (naturally, in cases where the MP under consideration is ergodic). This method can be applied to analyze queuing systems, queuing networks, and reliability systems. The purpose of this paper is to show how to use the adjunction method to obtain strict upper bounds for the MP distribution convergence rate as the regenerating Markov process converges to a stationary distribution if the Markov process is ergodic. This method can be applied to QS, QNS, and reliability systems. The article is a summary of the plenary report of the authors at the VIII International Youth Scientific Conference "Mathematical and software support of information, technical, and economic systems"; (Tomsk, May 26-30, 2021). In Russian. △ Less

Submitted 24 November, 2021; v1 submitted 17 November, 2021; originally announced November 2021.

Comments: 19 pages, in Russian, 5 figures

On coupling epoch for renewal times

Authors: Galina A. Zverkina

Abstract: The ability to estimate the rate of convergence for the distributions of regenerative processes is in great demand. These processes are often encountered in queuing theory and in related problems. In some papers on regenerative processes, the coupling method and subsequent estimation of the convergence rate is used. In the presented small publication, we describe a general approach to using the co… ▽ More The ability to estimate the rate of convergence for the distributions of regenerative processes is in great demand. These processes are often encountered in queuing theory and in related problems. In some papers on regenerative processes, the coupling method and subsequent estimation of the convergence rate is used. In the presented small publication, we describe a general approach to using the coupling method for regenerative processes - both in the case of a polynomial and an exponential rate of convergence. △ Less

Submitted 16 October, 2021; originally announced October 2021.

Comments: 10 pages, 1 figure

Lorden's inequality and the polynomial rate of convergence of some extended Erlang-Sevastyanov queuing system

Authors: Galina Zverkina

Abstract: It is more important to estimate the rate of convergence to a stationary distribution rather than only to prove the existence one in many applied problems of reliability and queuing theory. This can be done via standard methods, but only under assumptions about an exponential distribution of service time, independent intervals between recovery times, etc. Results for such simplest cases are well-k… ▽ More It is more important to estimate the rate of convergence to a stationary distribution rather than only to prove the existence one in many applied problems of reliability and queuing theory. This can be done via standard methods, but only under assumptions about an exponential distribution of service time, independent intervals between recovery times, etc. Results for such simplest cases are well-known. Rejection of these assumptions results to rather complex stochastic processes that cannot be studied using standard algorithms. A more sophisticated approach is needed for such processes. That requires generalizations and proofs of some classical results for a more general case. One of them is the generalized Lorden's inequality proved in this paper. We propose the generalized version of this inequality for the case of dependent and arbitrarily distributed intervals between recovery times. This generalization allows to find upper bounds for the rate of convergence for a wide class of complicated processes arising in the theory of reliability. The rate of convergence for a two-component process has been obtained via the generalized Lorden's inequality in this paper. △ Less

Submitted 1 December, 2020; v1 submitted 12 October, 2020; originally announced October 2020.

Comments: 13 pages, 1 fig. This is an extended text of the report at the SMARTY-2020 conference (http://smarty20.karelia.website/)

MSC Class: 90B25; 60K05; 60K10; 60K15; 60K20; 90B22

About ergodicity and polynomial convergence rate of Generalized Markov modulated Poisson processes

Authors: Galina Zverkina

Abstract: Generalization of the Lorden's inequality is an excellent tool for obtaining strong upper bounds for the convergence rate for various complicated stochastic models. This paper demonstrates a method for obtaining such bounds for some generalization of the Markov modulated Poisson process (MMPP). The proposed method can be applied to reliability and queuing theory. Generalization of the Lorden's inequality is an excellent tool for obtaining strong upper bounds for the convergence rate for various complicated stochastic models. This paper demonstrates a method for obtaining such bounds for some generalization of the Markov modulated Poisson process (MMPP). The proposed method can be applied to reliability and queuing theory. △ Less

Submitted 12 October, 2020; originally announced October 2020.

Comments: 16 pages, 1 figure. This is a text from the DCCN-2020 conference (https://dccn.ru/)

MSC Class: 90B25; 60K05; 60K10; 60K15; 60K20; 90B22

On some generalization of Lorden's inequality for renewal processes

Authors: Elmira Yu. Kalimulina, Galina A. Zverkina

Abstract: In queueing theory, Lorden's inequality can be used for bounds estimation of the moments of backward and forward renewal times. Two random variables called backwards renewal time and forward renewal time for this process are defined. Lorden's inequality it's true for the renewal process, so expectations of backward and forward renewal times are bounded by the relation of expectation of moment of t… ▽ More In queueing theory, Lorden's inequality can be used for bounds estimation of the moments of backward and forward renewal times. Two random variables called backwards renewal time and forward renewal time for this process are defined. Lorden's inequality it's true for the renewal process, so expectations of backward and forward renewal times are bounded by the relation of expectation of moment of the random variable for any fixed moment of time, where random variables are i.i.d. We generalised and proved a similar result for dependent random variables with finite expectations, some constant C and integrable function Q(s): if X is not independent and have absolutely continuous distribution function which satisfies some boundary conditions, then the analogue of Lorden's inequality for renewal process is true. In August 2021 reviewed version is uploaded. △ Less

Submitted 26 August, 2021; v1 submitted 8 October, 2019; originally announced October 2019.

Comments: 8 pages, 2 figure

On exponential convergence rate of distribution for some non-regenerative reliability system

Authors: Galina Zverkina

Abstract: The exponential upper bounds for the convergence rate of the distribution of restorable element with partially energized standby redundancy are founded, in the case when all working and repair times are bounded by exponential random variable (upper and lower), and working and repair times can by dependent. The bounds for the convergence rate of the availability factor are estimated. ------------… ▽ More The exponential upper bounds for the convergence rate of the distribution of restorable element with partially energized standby redundancy are founded, in the case when all working and repair times are bounded by exponential random variable (upper and lower), and working and repair times can by dependent. The bounds for the convergence rate of the availability factor are estimated. -------------------------------------- Polucheny ocenki sverhu dlya skorosti skhodimosti raspredeleniya sostoyaniya vosstanavlivaemogo ehlementa s tyoplym rezervom v sluchae, kogda vremena raboty i vosstanovleniya oboih ehlementov mogut byt' zavisimy, i oni ogranicheny sverhu i snizu ehksponencial'nym raspredeleniem. Poluchennyj rezul'tat pozvolyaet ocenivat' skorost' skhodimosti koehfficienta gotovnosti k stacionarnomu znacheniyu △ Less

Submitted 29 August, 2018; originally announced August 2018.

Comments: English version: 15 pages. Russian version: 16 pages

MSC Class: 90B25; 60K05; 60K10; 60K15; 60K20; 90B22

About some extended Erlang-Sevast'yanov queueing system and its convergence rate (English and Russian versions)

Authors: Galina A. Zverkina

Abstract: The upper bound for the convergence rate of the distribution of the state of a queuing system with infinitely many servers is obtained, in the case when the intensity of the incoming flow and the intensity of the service depend on the state of the system. Typos and spelling errors have been corrected in the new version of the text; the content of the text has remained unchanged. ----- Poluch… ▽ More The upper bound for the convergence rate of the distribution of the state of a queuing system with infinitely many servers is obtained, in the case when the intensity of the incoming flow and the intensity of the service depend on the state of the system. Typos and spelling errors have been corrected in the new version of the text; the content of the text has remained unchanged. ----- Poluchena ocenka sverhu dlia skorosti shodimosti raspredeleniia sostoianiia beskonechnolinejnoj sistemy massovogo obsluzhivaniia v sluchae, kogda intensivnost` vhodiashchego potoka i intensivnost` obsluzhivaniia zavisiat ot sostoianiia sistemy. Opechatki i orfograficheskie oshibki ispravleny v novoj versii teksta; soderzhanie teksta ostalos' neizmennym. △ Less

Submitted 29 August, 2018; v1 submitted 13 May, 2018; originally announced May 2018.

Comments: Russian version: 25 pages; English version: 24 pages

MSC Class: 60K05; 60K10; 60K15; 60K20

Lorden's inequality and coupling method for backward renewal process

Authors: G. A. Zverkina

Abstract: We give a scheme of using the coupling method to obtain strong bounds for the convergence rate of the distribution of the backward renewal process in the total variation distance. This scheme can be applied to a wide class of regenerative processes in queuing theory. We give a scheme of using the coupling method to obtain strong bounds for the convergence rate of the distribution of the backward renewal process in the total variation distance. This scheme can be applied to a wide class of regenerative processes in queuing theory. △ Less

Submitted 3 June, 2017; originally announced June 2017.

Comments: 11 pages

Stationary coupling method for renewal process in continuous time (application to strong bounds for the convergence rate of the distribution of the regenerative process)

Authors: Galina Zverkina

Abstract: We propose a new modification of the coupling method for renewal process in continuous time. We call this modification "the stationary coupling method", and construct it primarily to obtain the bounds for convergence rate of the distribution of the regenerative processes in the total variation metrics. At the same time this modification of the coupling method demonstrates an improvement of the cla… ▽ More We propose a new modification of the coupling method for renewal process in continuous time. We call this modification "the stationary coupling method", and construct it primarily to obtain the bounds for convergence rate of the distribution of the regenerative processes in the total variation metrics. At the same time this modification of the coupling method demonstrates an improvement of the classical result of polynomial convergence rate of the distribution of the regenerative process -- in the case of a heavy tail. This paper is an extension of my preprint "On strong bounds of rate of convergence for regenerative processes" - arXiv:1608.02243 △ Less

Submitted 21 December, 2017; v1 submitted 16 April, 2017; originally announced April 2017.

Comments: 28 pages, 4 figures

MSC Class: 60B10; 60J25; 60K15

On strong bounds of rate of convergence for regenerative processes

Authors: Galina A. Zverkina

Abstract: We give strong bounds for the rate of convergence of the regenerative process distribution to the stationary distribution in the total variation metric. These bounds are obtained by using coupling method. We propose this method for obtaining such bounds for the queueing regenerative processes. We give strong bounds for the rate of convergence of the regenerative process distribution to the stationary distribution in the total variation metric. These bounds are obtained by using coupling method. We propose this method for obtaining such bounds for the queueing regenerative processes. △ Less

Submitted 21 December, 2017; v1 submitted 7 August, 2016; originally announced August 2016.

Comments: 14 pages, 2 figures. This information will be presented at the conference DCCN-2016. In the second version of this article, we have corrected the stupid annoying errors (errata)

MSC Class: 90B22; 90B25; 60K15; 60K25; 60K05; 60K20

On Polynomial Bounds of Convergence for the Availability Factor

Authors: Alexander Veretennikov, Galina Zverkina

Abstract: A computable estimate of the readiness coefficient for a standard binary-state system is established in the case where both working and repair time distributions possess heavy tails. A computable estimate of the readiness coefficient for a standard binary-state system is established in the case where both working and repair time distributions possess heavy tails. △ Less

Submitted 3 December, 2015; originally announced December 2015.

Comments: This report was presented at the conference Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2015) (eighteenth international scientific conference) - Moscow, Russia, 2015

MSC Class: 90B22; 90B25; 60K15; 60K25; 60K05; 60K20

On some limit theorems following from Smith's Theorem

Authors: Galina A. Zverkina

Abstract: We give a generalization of the ergodic theorem for semi-Markov linear-type processes. This generalization is proved for the case when a common support of distributions defining this process is not arithmetic. Also we give an uniform estimate of expectations of the forward renewal time. These facts are based on the key renewal (Walter Smith's) theorem, and they are very useful in research in the q… ▽ More We give a generalization of the ergodic theorem for semi-Markov linear-type processes. This generalization is proved for the case when a common support of distributions defining this process is not arithmetic. Also we give an uniform estimate of expectations of the forward renewal time. These facts are based on the key renewal (Walter Smith's) theorem, and they are very useful in research in the queueing theory. △ Less

Submitted 19 March, 2016; v1 submitted 21 September, 2015; originally announced September 2015.

Comments: 9 pages, in Russian. The second corrected version is in English; 13 pages

MSC Class: 60K05; 60K15; 60K25; 90B22

Simple proof of Dynkin's formula for single-server systems and polynomial convergence rates

Authors: Alexander Yu. Veretennikov, Galina A. Zverkina

Abstract: An elementary and rigorous justification of Dynkin's identity with an extended infinitesimal operator based on the idea of a complete probability formula is given for queueing systems with a single server and discontinuous intensities of arrivals and serving. An elementary and rigorous justification of Dynkin's identity with an extended infinitesimal operator based on the idea of a complete probability formula is given for queueing systems with a single server and discontinuous intensities of arrivals and serving. △ Less

Submitted 23 October, 2013; v1 submitted 10 June, 2013; originally announced June 2013.

Comments: 27 pages, a few typos corrected, a few references added in comparison to the first version

MSC Class: 60K25; 90B22

Journal ref: Markov Processes and Related Fields. 2014. Vol. 20. No. 3. P. 479-504

About one generalisation of the Leibniz theorem

Authors: Galina A. Zverkina

Abstract: The well-known Leibniz theorem (Leibniz Criterion or alternating series test) of convergence of alternating series is generalized for the case when the absolute value of terms of series are "not absolutely monotonously" convergent to zero. Questions of accuracy of the estimation for the series remainder are considered. The well-known Leibniz theorem (Leibniz Criterion or alternating series test) of convergence of alternating series is generalized for the case when the absolute value of terms of series are "not absolutely monotonously" convergent to zero. Questions of accuracy of the estimation for the series remainder are considered. △ Less

Submitted 20 June, 2013; v1 submitted 5 June, 2013; originally announced June 2013.

Comments: 13 pages, 3 figures

MSC Class: 97I30; 26D20; 40A05

Journal ref: Vestnik TvGU, Seriya: Prikladnaya matematika [Herald of Tver State University, Series: Applied Mathematics], 2014, pp. 123-138 (in Russian) http://pmk-vestnik.tversu.ru/issues/2014-2/vestnik_2014_2_zverkina.pdf