Abstract
We present three classical methods in the study of dynamic and stationary characteristic of processes of Markovian or Semi-Markovian type which possess points of regeneration. Our focus is on the stationary distributions and conditions of its existence and use.
The first approach is based on detailed probability analysis of time dependent passages between the states of the process at a given moment. We call this approach Kolmogorov approach.
The second approach uses the probability meaning of Laplace-Stieltjes transformation and of the probability generating functions/ Some additional arteficial excrement construction is used to show how derive direct relationships between these functions and how to find them explicitly.
The third approach obtains relationships between the stationary characteristics of the process by use of so called “equations of equilibrium”. The input flow in each state must be equal to the respective output flow from that state. In such a way no accumulations should happen on each of that states when process gets its equilibrium.
In all the illustrations of the these approaches we analyze a dynamic Marshal-Olkin reliability model with dependent components functioning in parallel. Results on this example are new.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The functions \(h_i(\cdot )\) in Eq. (4) are the result of application of the characteristics method to the second one of Eqs. (3). However, these functions have a clear probabilistic interpretation. The states \((i, 0)\,\,\, (i=1, 2)\) of the process Z can be considered as partially regenerative states (the state 0 is the state of full regeneration). Times of entering into these states are consequently the times of partial and full regeneration. Thus, the functions \(h_i(\cdot )\) can be considered as renewal densities of the process Z for these partial regenerative times, while the other two multipliers in formula (4) show that during time x neither failure, nor repair occurs.
References
Barlow, R.E., Proshan, F.: Statistical theory of Reliability and Life Testing: Probability Models (To Begin With). Silver Spring, Maryland (1981)
Bocharov, P.P., D’Apice, C., Pechinkin, A.V.: Queueing Theory (Modern Probability and Statistics). De Gruiter, Berlin (2001)
Dimitrov, B.: Asymptotic expansions of characteristics for queuing systems of the type M/G/1. Bulletin de l’Inst. de Math. Acad. Bulg. Sci. XV, 237–263 (1984). (in Bulgarian)
An, F.W.: Introduction to Probability Theory and its Applications, vol. 2. Wiley, London (1966)
Gnedenko, B., Danielyan, E., Klimov, G., Matveev, V., Dimitrov, B.: Prioritetnye Sistemy Obslujivania. Moscow State University (1973). (in Russian)
Kesten, H., Runnenburg, J.T.: Priority in Waiting Line Problems. Koninklijke Netherlands Akademie van Wetenschappen, vol. 60. pp. 312–336 (1957)
Klimov, G.P.: Stochastic Queuing Systems. Nauka, Moscow (1966). (in Russian)
Li, X., Pellerey, F.: Generalized Marshall-Olkin distributions and related bivariate aging properties. J. Multivariate Anal. 102, 1399–1409 (2011)
Lin, J., Li, X.: Multivariate generalized Marshall-Olkin distributions and copulas. Method. Comput. Appl. Probab. 16, 53–78 (2014). https://doi.org/10.1007/s11009-012-9297-4
Marshall, A., Olkin, I.: A multivariate exponential distribution. J. Am. Stat. Assoc. 62, 30–44 (1967)
Omey, E., Willenkens, E.: Abelian and Tauberian theorems for the Laplace transform of functions in several variables. J. Multivariate Anal. 30, 292–306 (1989)
Pakes, A.G.: Some conditions for ergodicity and recurrence of Markov chains. Oper. Res. 17, 1048–1061 (1969)
Petrovsky, I.G.: Lectures on the theory of ordinary differential equations (1951). M.-L.: GITTL 1952, 232 p. (in Russian)
Rykov, V., Dimitrov, B.: Renewal redundant systems under the Marshall-Olkin failure model. sensitivity analysis. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2019. LNCS, vol. 11965, pp. 234–248. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-36614-8_18
Acknowledgements
The publication has been prepared with the support of the “RUDN University Program 5–100” and funded by RFBR according to the research project No. 20-01-00575.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Dimitrov, B., Rykov, V., Esa, S. (2020). Three Approaches in the Study of Recurrent Markovian and Semi-Markovian Processes. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds) Distributed Computer and Communication Networks. DCCN 2020. Lecture Notes in Computer Science(), vol 12563. Springer, Cham. https://doi.org/10.1007/978-3-030-66471-8_41
Download citation
DOI: https://doi.org/10.1007/978-3-030-66471-8_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-66470-1
Online ISBN: 978-3-030-66471-8
eBook Packages: Computer ScienceComputer Science (R0)