УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

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


Автор(ы): Иванов Н.Н.
Название статьи:  Алгоритмы управления ресурсами в обобщенных стохастических сетевых графиках
Выпуск: 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.


В формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 2288; загрузок: 858, за месяц: 28.

Назад

ИПУ РАН © 2007. Все права защищены