Предлагаются комбинаторные методы и алгоритмы для согласования состава ресурсов в распределенных системах обработки данных со структурой выполняемого задания. Проблема согласованного выделения ресурсов сводится к поиску формализованного описания требований к ним на основе потоковых алгоритмов и оптимальному по Гейлу разбиению задания на кластеры задач с помощью жадных алгоритмов. Исследуются условия существования состава ресурсов с требуемым набором свойств и приводятся оценки асимптотической временной сложности соответствующих алгоритмов.
展开▼