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

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

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



Информ. и её примен.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Информ. и её примен., 2014, том 8, выпуск 2, страницы 39–47 (Mi ia309)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Обобщенная задача распределения ресурсов программной системы

А. В. Босов

Институт проблем информатики Российской академии наук

Аннотация: Представлены постановка и решение задачи оптимизации динамической системы с линейным выходом по квадратичному критерию качества. Неопределенность системы описывается наблюдаемым случайным процессом второго порядка. В качестве практического обоснования рассматриваются потребности оптимизации распределения ресурсов некоторой программной системы. В такой интерпретации неопределенность системы описывает пользовательскую активность, а выход — число выполняемых запросов или объем запрашиваемой памяти. Цель оптимизации формализуется квадратичным критерием качества общего вида. Критерий, в частности, обобщает две задачи распределения ресурсов программной системы, рассмотренные ранее. Целевой функционал позволяет, в частности, ставить задачи выделения достаточного объема программных ресурсов (нитей, памяти и т. п.), штрафуя за их неограниченное расходование. Для решения задачи используется метод динамического программирования. Оптимальная стратегия находится в виде линейной комбинации выхода и прогнозов состояния вплоть до горизонта управления. В связи с вычислительной трудоемкостью оптимальной стратегии обсуждается возможность ее упрощения и применения локально-оптимальной стратегии.

Ключевые слова: программная система; стохастическая система наблюдения; квадратичный критерий; динамическое программирование.

DOI: https://doi.org/10.14357/19922264140204

Полный текст: PDF файл (195 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
Поступила в редакцию: 06.03.2014

Образец цитирования: А. В. Босов, “Обобщенная задача распределения ресурсов программной системы”, Информ. и еë примен., 8:2 (2014), 39–47

Цитирование в формате AMSBIB
\RBibitem{Bos14}
\by А.~В.~Босов
\paper Обобщенная задача распределения ресурсов программной системы
\jour Информ. и е\"e примен.
\yr 2014
\vol 8
\issue 2
\pages 39--47
\mathnet{http://mi.mathnet.ru/ia309}
\crossref{https://doi.org/10.14357/19922264140204}
\elib{http://elibrary.ru/item.asp?id=21646361}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ia309
  • http://mi.mathnet.ru/rus/ia/v8/i2/p39

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. А. В. Босов, А. И. Стефанович, “Управление выходом стохастической дифференциальной системы по квадратичному критерию. I. Оптимальное решение методом динамического программирования”, Информ. и еë примен., 12:3 (2018), 99–106  mathnet  crossref
  • Информатика и её применения
    Просмотров:
    Эта страница:128
    Полный текст:39
    Литература:8
    Первая стр.:3

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019