Адаптивная диспетчеризация задач в облаке

Все более широкое применение облачных вычислений позволяет консолидировать десятки тысяч приложений в общих инфраструктурах. Поэтому обеспечение требований к качеству обслуживания (QoS) такого большого числа разнообразных приложений в средах с совместно используемыми ресурсами стало серьезной проблемой, особенно с учетом того, что характеристики и рабочая нагрузка приложений существенно различаются и могут изменяться со временем. В статье представлена экспериментальная система, способная использовать различные адаптивные схемы распределения задач, учитывающие QoS и работающие в оперативном режиме; разработаны и сопоставлены три такие схемы. Первая представляет собой алгоритм, управляемый измерениями и использующий обучение с подкреплением; вторая — «рациональный» алгоритм распределения, назначающий задачи подсистемам, которые, согласно наблюдениям, обеспечивают меньшее время отклика; третья — алгоритм, разделяющий поток поступления задач на подпотоки с интенсивностями, рассчитанными на основе вычислительных возможностей узлов. Все эти схемы сопоставлены между собой и с простым диспетчером Round Robin на основе измерений, проведенных на двух экспериментальных тестовых стендах с однородными и неоднородными узлами, обладающими различной производительностью.