From the research index
The paper comes from the research index. It wasn’t submitted here.
Journal article
Управление ограниченными ресурсами в обобщенных стохастических сетевых графиках
Иванов Николай Николаевич
Russian Agency for Digital Standardization31 Jul 2019Open access
Управление ограниченными ресурсами в обобщенных стохастических сетевых графиках
Иванов Николай Николаевич · Russian Agency for Digital Standardization · 31 Jul 2019
Abstract
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Рассматривается моделирование процесса управления вреальном времени вычислительной системой с ограниченным числом вычислительных ресурсов. В качестве средства моделирования используется сетевой график. Ограничение числа ресурсов может приводить к образованию очередей готовых к выполнению работ. В данной статье работа ассоциируется с соответствующей дугой сетевого графика. Предложены методы управления ресурсами вычислительной системы для различных дисциплин выполнения работ, находящихся в буфере. Вчастности, рассмотрены дисциплины FIFO и LIFO, атакже одна из эвристических дисциплин. Основой для анализа этих методов служит понятие состояния сетевого графика. Составляющими состояния при этом считаются множество исполняемых работ и множество работ, готовых к исполнению и находящихся в буфере. Состояния сетевого графика образуют конечное дерево состояний, которое служит основой построения имитационных программ. По этим программам пользователь может производить сравнительный анализ рассмотренных алгоритмов управления ресурсами вычислительной системы. Использование предлагаемых алгоритмов моделирования позволяет также пользователю решать задачу об оптимальном выборе числа исполнителей. Решение этой задачи позволяет найти приемлемый компромисс между этим числом и временем выполнения программы в реальном времени.
Identifiers
- NobleID
- NI4P27W25R30S48
Discussion
Citations
Topics
Details
- Published
- 31 Jul 2019
- Language
- RU