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

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

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



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






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


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

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

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

А. В. Босов

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

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

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

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 Информ. и её примен.
\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  elib
    2. В. М. Азанов, Ю. С. Кан, “Об оптимальном удержании траектории дискретной стохастической системы в трубке”, Автомат. и телемех., 2019, № 1, 38–53  mathnet  crossref  elib; V. M. Azanov, Yu. S. Kan, “On optimal retention of the trajectory of discrete stochastic system in tube”, Autom. Remote Control, 80:1 (2019), 30–42  crossref  isi
  • Информатика и её применения
    Просмотров:
    Эта страница:161
    Полный текст:44
    Литература:12
    Первая стр.:3

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