Розроблення універсального методу оцінки стану й оптимізації багатофакторних напівмарковських систем

The object of this research is a method for solving problems of analysis and optimization of semi-Markov systems. The importance of this topic is determined by the following circumstances. First, traditional, standard theoretical and practical problems of stochastic system research are solved analytically only for Markov systems for which the laws of distribution of the duration of stay in each state before leaving are exponential. Clearly, this strict requirement is not met for real systems. Second, a general method of analytical study does not exist for many probabilistic systems. Third, only numerical methods for solving such problems are available and feasible. Moreover, in each case, a solution can only be obtained for the specific system under study, operating under specific conditions. Clearly, such a solution is uninformative and practically useless for optimization problems of multifactor systems. In this regard, the study aims to develop a universal method for solving analysis and optimization problems, suitable for any semi-Markov systems. The proposed method for solving the formulated problem solves it in two stages. In the first stage, a matrix of distribution densities is found by processing experimental data, representing the duration of the system's stay in each state before transitioning to another state. It is crucial that the densities be in the Erlang distribution class of some order. These densities are found using the least-squares method, using histograms obtained by processing the experimental data. In the second stage, the resulting distribution densities are used to construct a system of differential equations for the probabilities of the system's stay in each possible state. This constructively utilizes the unique property of Erlang distributions: any Erlang flow is a sifted simplest Poisson flow. Sequentially completing these two stages yields a solution to the problem of studying any probabilistic (semi-Markov) systems. Thus, the method proposed in this paper for solving problems of analysis and optimization of semi-Markov systems is universal.

Authors

Publication Details

Journal
The Scientific Issues of Ternopil Volodymyr Hnatiuk National Pedagogical University Series pedagogy
Published
2025-12-29
Primary Topic
Advanced Queuing Theory Analysis
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Розроблення універсального методу оцінки стану й оптимізації багатофакторних напівмарковських систем

Dmytro Sokolov, Лев Григорович Раскін, В’ячеслав Васильович Карпенко, Віталій Владиславович Власенко et al.
The Scientific Issues of Ternopil Volodymyr Hnatiuk National Pedagogical University Series pedagogy
Advanced Queuing Theory Analysis
article

Розроблення універсального методу оцінки стану й оптимізації багатофакторних напівмарковських систем

Dmytro Sokolov, Лев Григорович Раскін, В’ячеслав Васильович Карпенко, Віталій Владиславович Власенко, Лариса Вадимівна Сухомлин
article en

Abstract

The object of this research is a method for solving problems of analysis and optimization of semi-Markov systems. The importance of this topic is determined by the following circumstances. First, traditional, standard theoretical and practical problems of stochastic system research are solved analytically only for Markov systems for which the laws of distribution of the duration of stay in each state before leaving are exponential. Clearly, this strict requirement is not met for real systems. Second, a general method of analytical study does not exist for many probabilistic systems. Third, only numerical methods for solving such problems are available and feasible. Moreover, in each case, a solution can only be obtained for the specific system under study, operating under specific conditions. Clearly, such a solution is uninformative and practically useless for optimization problems of multifactor systems. In this regard, the study aims to develop a universal method for solving analysis and optimization problems, suitable for any semi-Markov systems. The proposed method for solving the formulated problem solves it in two stages. In the first stage, a matrix of distribution densities is found by processing experimental data, representing the duration of the system's stay in each state before transitioning to another state. It is crucial that the densities be in the Erlang distribution class of some order. These densities are found using the least-squares method, using histograms obtained by processing the experimental data. In the second stage, the resulting distribution densities are used to construct a system of differential equations for the probabilities of the system's stay in each possible state. This constructively utilizes the unique property of Erlang distributions: any Erlang flow is a sifted simplest Poisson flow. Sequentially completing these two stages yields a solution to the problem of studying any probabilistic (semi-Markov) systems. Thus, the method proposed in this paper for solving problems of analysis and optimization of semi-Markov systems is universal.

The Scientific Issues of Ternopil Volodymyr Hnatiuk National Pedagogical University Series pedagogy
Openalex Percentile: Top 23%
Advanced Queuing Theory Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Розроблення універсального методу оцінки стану й оптимізації багатофакторних напівмарковських систем — Dmytro Sokolov, Лев Григорович Раскін, et al. · The Scientific Issues of Ternopil Volodymyr Hnatiuk National Pedagogical University Series pedagogy (2025) | TGRS Research Map | TGRS