ANALYSIS OF MULTI-THREADED MARKOV SYSTEMS

Main Article Content

Lev Raskin
Larysa Sukhomlyn
Dmytro Sagaidachny
Roman Korsun

Abstract

Known technologies for analyzing Markov systems use a well-operating mathematical apparatus based on the computational implementation of the fundamental Markov property. Herewith the resulting systems of linear algebraic equations are easily solved numerically. Moreover, when solving lots of practical problems, this numerical solution is insufficient. For instance, both in problems of structural and parametric synthesis of systems, as well as in control problems. These problems require to obtain analytical relations describing the dependences of probability values of states of the analyzed system with the numerical values of its parameters. The complexity of the analytical solution of the related systems of linear algebraic equations increases rapidly along with the increase in the system dimensionality. This very phenomenon manifests itself especially demonstratively when analyzing multi-threaded queuing systems.  Accordingly, the objective of this paper is to develop an effective computational method for obtaining analytical relations that allow to analyze high-dimensional Markov systems. To analyze such systems this paper provides for a decomposition method based on the idea of phase enlargement of system states. The proposed and substantiated method allows to obtain analytical relations for calculating the distribution of Markov system states.  The method can be effectively applied to solve problems of analysis and management in high-dimensional Markov systems. An example has been considered

Article Details

How to Cite
Raskin, L., Sukhomlyn, L., Sagaidachny, D., & Korsun, R. (2021). ANALYSIS OF MULTI-THREADED MARKOV SYSTEMS. Advanced Information Systems, 5(4), 70–78. https://doi.org/10.20998/2522-9052.2021.4.11
Section
Information systems research
Author Biographies

Lev Raskin, National Technical University "Kharkiv Polytechnic Institute", Kharkiv, Ukraine

Doctor of Technical Sciences, Professor, Professor of the Department of Distributed Information Systems and Cloud Technologies

Larysa Sukhomlyn, Kremenchuk Mikhail Ostrogradskiy National University, Kremenchuk, Ukraine

Candidate of Technical Sciences, Associate Professor, Associate Professor of the Department of Management

Dmytro Sagaidachny, National Technical University "Kharkiv Polytechnic Institute", Kharkiv, Ukraine

Candidate of Technical Sciences, senior lecturer, Professor of the Department of Distributed Information Systems and Cloud Technologies

Roman Korsun, National Technical University "Kharkiv Polytechnic Institute", Kharkiv, Ukraine

postgraduate student of the Department of Information Systems and Technologies

References

Volkova, V.N. and Denisov, A.A. (2006), Theory of systems, Higher School, Moscow, 511 p.

Boruga-Reed, A.T. (1969), Elements of the theory of Markov processes and their applications, Science, Moscow, 382 p.

Kemeny, J. and Snell, J. (1970), Finite Markov chains, Science, 264 p.

Schmidt, A.V. and Churyukin, V.A. (2015), “Markov models of economic systems”, SU Bulletin, vol. 9, no. 3, pp. 100-105.

Ventetsl, E.S. and Ovcharov, L.A. (2000), Probability theory and its engineering-related applications, Higher School, Moscow, 318 p.

Ilyin, V.A. and Poznyak, E.G. (2004), Linear algebra, Physmathlit, Moscow, 280 p.

Verzhbitsky, V.M. (2009), Fundamentals of numerical methods, Higher School, Moscow, 840 p.

Sokolov, G.A. (2005), Probability theory. Controlled Markov chains in economics, Physmathlit, Moscow, 248 p.

Pugachev, V.S. (1962), Random functions theory and its application to automatic control problems, GIFML, Moscow, 384 p.

Timoshenkov, S.P. (2013), Fundamentals of reliability theory, MIET, Moscow, 284 p.

Kurenonkov, V.I., Volotsuev V.I. (2010), “Reliability of products and systems of rocket and space technology”, Samara, 212 p.

Karpenko, V.V, and Yamen, Khazim (2016), “Decomposition technology of analyzing systems with a large number of states”, Zb. Science. Papers of AFKNU, Vol. 2(17), pp. 97-99.

Raskin, L.G. (1997), “Markov chains analysis using phase enlargement of states”, Science, technology, equipment, education, health, NTU KhPI, p. 28.

Raskin, L.G. and Seraya, O.V. (2003), “Formation of a scalar preference criterion based on the results of pair-wise comparisons”, Bulletin of NTU KhPI, No. 6, pp. 63-68.