DOI 10.38006/907345-75-1.2020.250.255
Александр Валерианович Колногоров
В минимаксной постановке рассмотрены три модели управления пакетной обработкой больших данных при наличии двух и более альтернативных методов обработки с различными априори неизвестными эффективностями. Требуется определить более эффективный метод и обеспечить его преимущественное применение. Рассмотрены классический минимаксный алгоритм управления, правило UCB (верхней границы доверительного интервала) и алгоритм EXP3 (зеркального спуска). Настройка параметров алгоритмов и оценка качества управления пакетной обработкой выполнены численными методами. Основной результат состоит в том, что оптимальная пакетная обработка при достаточно большом числе пакетов, на которые разбиты исходные данные, обеспечивает приблизительно такое же качество управления, как и оптимальная обработка данных по одному.