NobleBlocks

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

Abstract

No PDF here

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

Рассматривается моделирование процесса управления вреальном времени вычислительной системой с ограниченным числом вычислительных ресурсов. В качестве средства моделирования используется сетевой график. Ограничение числа ресурсов может приводить к образованию очередей готовых к выполнению работ. В данной статье работа ассоциируется с соответствующей дугой сетевого графика. Предложены методы управления ресурсами вычислительной системы для различных дисциплин выполнения работ, находящихся в буфере. Вчастности, рассмотрены дисциплины FIFO и LIFO, атакже одна из эвристических дисциплин. Основой для анализа этих методов служит понятие состояния сетевого графика. Составляющими состояния при этом считаются множество исполняемых работ и множество работ, готовых к исполнению и находящихся в буфере. Состояния сетевого графика образуют конечное дерево состояний, которое служит основой построения имитационных программ. По этим программам пользователь может производить сравнительный анализ рассмотренных алгоритмов управления ресурсами вычислительной системы. Использование предлагаемых алгоритмов моделирования позволяет также пользователю решать задачу об оптимальном выборе числа исполнителей. Решение этой задачи позволяет найти приемлемый компромисс между этим числом и временем выполнения программы в реальном времени.

Identifiers

Discussion

Citations

Topics

Details

Published
31 Jul 2019
Language
RU

More

Suggest a correction or report