Диспетчеризация в частично наблюдаемых стохастических системах конечной емкости с параллельным обслуживанием

Рассматривается новая задача оптимального централизованного управления выбором ресурсов в простейших моделях систем добровольных вычислений конечной емкости. Система моделируется на сильно агрегированном уровне, где она, по сути, вырождается в частично наблюдаемую стохастическую систему с параллельным обслуживанием с одним диспетчером, размещающим задания по однопроцессорным серверам без какой-либо информации об их текущем состоянии, причем очереди на серверах могут иметь конечную емкость. Частичная наблюдаемость подразумевает, что диспетчер осуществляет управление в отсутствие обратной связи с системой. Требуется предъявить стратегию, наилучшим образом оптимизирующую либо предельные значения среднего времени отклика и вероятности потери, либо заданную функцию от них. Описывается метод порождения соответствующих стратегий, реализующих известную идею диспетчеризации по предыстории в системах распределенных вычислений.