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

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