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

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