Алгоритмы управления ресурсами в обобщенных стохастических сетевых графиках

Автор(ы): Иванов Н.Н.

Выпуск: 73

Рубрика: Сетевые модели в управлении

Год: 2018

Библиография: Иванов Н.Н. Алгоритмы управления ресурсами в обобщенных стохастических сетевых графиках // Управление большими системами. Выпуск 73. М.: ИПУ РАН, 2018. С.95-107. URL: https://doi.org/10.25728/ubs.2018.73.5

Дата опубликования: 31.05.2018

Ключевые слова: обобщенный стохастический сетевой график, дерево состояний сетевого графика, время выполнения сетевого графика, имитационное моделирование

Аннотация: Для обобщенного стохастического сетевого графика рассматриваются три метода управления свободными ресурсами, направленных на ускорение выполнения в реальном времени моделируемого процесса управления. Оценка целесообразности и проверка эффективности предложенных методов проводится на основе дерева состояний сетевого графика, моделирующего процесс управления. Обсуждаются средства имитационного моделирования, позволяющие по дереву состояний получить сравнительные данные по каждому из предлагаемых методов.

Author(s): Ivanov N.

Article title: Algorithms of resource management in generalized stochastic networks

Issue: 73

Year: 2018

Keywords: the generalized stochastic network, the state tree of the network, the execution time of the network, simulation

Abstract: Generalized stochastic network contains vertices corresponding to events, the fulfillment of which can occur in the discipline "AND" and "OR". These networks can be used for simulation of real-time control processes using parallel computing systems. The weight of edges in these networks are considered random variables distributed according to given laws. The main purpose of modeling of such networks is monitoring and ensuring of the specified directive execution time of the management process. The time management of the network schedule can be managed by utilization of free resources (processors, channels of parallel computing systems, etc.). For a generalized stochastic network, three methods of managing free resources are considered, aimed at accelerating the execution of a simulated control process in real time. Evaluation of the feasibility and verification of the effectiveness of the proposed methods is carried out on the basis of the state tree of the network modeling the management process. The state tree defines those states of the network process that require fewer resources than what is called the degree of parallelism. The degree of parallelism determines the maximum number of resources that ensures the absence of queues. Simulation tools are discussed that allow you to obtain comparative data on each of the proposed methods in the tree of states.