RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



УБС:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


УБС, 2019, выпуск 80, страницы 83–97 (Mi ubs1011)  

Сетевые модели в управлении

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

Н. Н. Иванов

ФГБУН Институт проблем управления им. В.А. Трапезникова РАН, Москва

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

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

Полный текст: PDF файл (732 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519.179.2
ББК: 22.176 + 65.23
Поступила в редакцию: 28 марта 2019 г.
Опубликована: 31 июля 2019 г.

Образец цитирования: Н. Н. Иванов, “Управление ограниченными ресурсами в обобщенных стохастических сетевых графиках”, УБС, 80 (2019), 83–97

Цитирование в формате AMSBIB
\RBibitem{Iva19}
\by Н.~Н.~Иванов
\paper Управление ограниченными ресурсами в обобщенных стохастических сетевых графиках
\jour УБС
\yr 2019
\vol 80
\pages 83--97
\mathnet{http://mi.mathnet.ru/ubs1011}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ubs1011
  • http://mi.mathnet.ru/rus/ubs/v80/p83

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Управление большими системами
    Просмотров:
    Эта страница:4
    Полный текст:3
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019