Evaluation of the complexity of modeling the dynamics of complex systems
https://doi.org/10.20914/2310-1202-2022-3-276-287
Abstract
The article considers a new method for calculating the stationary values of the probabilities of states of a complex system for processes with discrete states and continuous time. Markov models are adequate only for a very small class of real processes with an exponential probability distribution. Simulation methods in most cases lead to significant computational costs, as well as semi-Markov models. The possibility of an approach to modeling is shown taking into account the isomorphism of the structure of the set of states and the set of transitions of semi-Markov, Markov and simulation models for arbitrary distribution laws of random intervals in event flows. This approach is based on a set of theoretical provisions proved by the authors in previously published articles and monographs. It includes decomposition, simulation for individual states, the synthesis of an isomorphic Markov representation, and the final calculation of probabilities by solving systems of linear equations. The reduction in computational costs is achieved by equalizing the number of simulation implementations for different model states during decomposition, as well as by directly transferring the simplest flows to an isomorphic Markov representation. The upper O(n)-estimate of the complexity of the proposed algorithm approaches the lower Ω(n)-estimate for simulation modeling. At the same time, the lower Ω(n)-estimate is close to the complexity of solving systems of linear equations. The most significant gain is provided in studies related to the multiple estimation of probabilities on the model for various initial data in order to optimize the system parameters, since each subsequent experiment requires modification of the isomorphic representation for only one of the model states.
About the Authors
P. B. Abramov
Air Force Academy named after professor N.E. Zhukovsky and Y.A. Gagarin
Russian Federation
Russian Federation
Cand. Sci. (Engin.), associate professor, automated control systems (and information security) department, Staryh Bolshevikov st., 54а, Voronezh, 394069, Russia
D. V. Ignatov
Air Force Academy named after professor N.E. Zhukovsky and Y.A. Gagarin
Cand. Sci. (Engin.), lecturer, automated control systems (and information security) department, Staryh Bolshevikov st., 54а, Voronezh, 394069, Russia
E. A. Shipilova
Air Force Academy named after professor N.E. Zhukovsky and Y.A. Gagarin
Cand. Sci. (Engin.), associate professor, mathematics department, Staryh Bolshevikov st., 54а, Voronezh, 394069, Russia
S. S. Kuschev
Air Force Academy named after professor N.E. Zhukovsky and Y.A. Gagarin
Cand. Sci. (Engin.), colonel, automated control systems (and information security) department, Staryh Bolshevikov st., 54а, Voronezh, 394069, Russia
References
1. Ventzel E.S. Operations research. M., Soviet radio, 1977. 552 p. (in Russian).
2. Tikhonov V.I., Mironov M.A. Markov processes. M., Soviet radio, 1977. 488 p. (in Russian).
3. Gnedenko B.V., Kovalenko I.N. Introduction to the theory of queuing. M., Nauka, 1987. 336 p. (in Russian).
4. Kovalenko I.N., Moskatov G.K., Barzilovich E.Yu. Semi-Markov models in the problems of designing aircraft control systems. M., Mashinostroenie, 1973. 176 p. (in Russian).
5. Korolyuk V.S., Turbin A.F., Semi-Markov processes and their applications. Kyiv, Naukova Dumka, 1976. 184 p. (in Russian).
6. Zeifman A., Shilova G., Korolev V., Shorgin S.Ya. On sharp bounds of the rate of convergence for some queueing models. 29th European Conference on Modelling and Simulation (ECMS 2015). 2015. pp. 622–626. doi: 10.7148/2015
7. Satin Y., Zeifman A., Korotysheva A., Kiseleva K. et al. On truncations for a class of finite markovian queuing models. 29th European Conference on Modelling and Simulation (ECMS 2015). 2015. pp. 626–631. doi: 10.7148/2015
8. Morozov E.V., Kalinina K.A. On the effective bandwidth estimation in communication network. 29th European Conference on Modelling and Simulation (ECMS 2015). 2015. pp. 650–656. doi: 10.7148/2015
9. Satin Y., Korotysheva A., Kiseleva K., Shilova G. et al. Two-sided truncations of inhomogeneous birth-death processes. Proceedings-30th European Conference on Modelling and Simulation, ECMS 2016. 2016. pp. 663–669. doi: 10.7148/2016
10. Zeifman A., Korotysheva A., Satin Ya., Shilova G. et al. Uniform in time bounds for “no-wait” probability in queues of Mt/Mt/S Type. Proceedings-30th European Conference on Modelling and Simulation, ECMS 2016. 2016. pp. 676–685. doi: 10.7148/2016
11. Zeifman A., Korotysheva A., Satin Ya., Kiseleva K. et al. Bounds for markovian queues with possible catastrophes. Proceedings-31st European Conference on Modelling and Simulation, ECMS 2017. 2017. pp. 628–635. doi: 10.7148/2017
12. Satin Ya., Korotysheva A., Shilova G., Sipin A. et al. Two-Sided Truncations For The Mt/Mt/S Queueing Model. Proceedings-31st European Conference on Modelling and Simulation, ECMS 2017. 2017. pp. 635–642. doi: 10.7148/2017
13. Dudin A., Dudin S., Dudina O., Samouylov K. Analysis of unreliable multi-server queueing system with breakdowns spread and quarantine. Proceedings-31st European Conference on Modelling and Simulation, ECMS 2017. 2017. pp. 680–687. doi: 10.7148/2017
14. Nazarov A., Paul S., Gudkova I. Asymptotic analysis of markovian retrial queue with two-way communication under low rate of retrials condition. Proceedings-31st European Conference on Modelling and Simulation, ECMS 2017. 2017. pp. 687–694. doi: 10.7148/2017
15. Gribaudo M., Iacono M., Jakobik A., Kolodziej J. Performance optimisation of edge computing homeland security support applications. ECMS. 2018. pp. 440–447. doi: 10.7148/2018
16. Velieva T.R., Korolkova A.V., Gevorkyan M.N., Vasilyev S.A. et al. Software package for the active queue management module model verification. ECMS. 2018. pp. 498–505. doi: 10.7148/2018
17. Orlov Yu.N., Kislitsy A.A. Nonstationary stochastic motion modeling by dynamical systems. ECMS. 2019. pp. 466–473. doi: 10.7148/2019
18. Vasilyev S.A., Tsareva G. Simulation of large-scale queueing systems. ECMS. 2018. pp.485–491. doi: 10.7148/2018
19. Sopin E., Ageev K., Shorgi S. Simulation of the limited resources queuing system for performance analysis of wireless networks. ECMS. 2018. pp. 505–510. doi: 10.7148/2018
20. Livinska H.V., Lebedev E.O. Conditions of gaussian non-markov approximation for multi-channel networks. 29th European Conference on Modelling and Simulation (ECMS 2015). 2015. pp. 642–650. doi: 10.7148/2015
21. Korolev V., Gorshenin A., Korchagin A., Zeifman A. Generalized gamma distributions as mixed exponential laws and related limit theorems. Proceedings-31st European Conference on Modelling and Simulation, ECMS 2017. 2017. pp. 642–649. doi: 10.7148/2017
22. Abramov P.B. Substantiation of the possibility of using Markov models for modeling non-Markov processes. Matherials of the X International scientific and practical conference: "Scientific Horizons 2014". Sheffield: Science and education LTD. 2014. vol. 11. pp. 59–64. (in Russian).
23. Abramov P.B., Desyatirikova E.N., Chursin M.A. Markov models of the stationary regime of non-Markov processes. Vestnik VGU. Series: System Analysis and Information Technologies. 2015. no. 3. pp. 5–10. (in Russian).
Review
For citations:
Abramov P.B., Ignatov D.V., Shipilova E.A., Kuschev S.S. Evaluation of the complexity of modeling the dynamics of complex systems. Proceedings of the Voronezh State University of Engineering Technologies. 2022;84(3):276-287. (In Russ.) https://doi.org/10.20914/2310-1202-2022-3-276-287
Views:
258
Email this article 
Post a Comment 
