Эффективный план распределения неограниченно делимых заданий в среде MapReduce

Среда вычислений MapReduce позволяет эффективно проводить вычисления для изолированных заданий. Впрочем, для групп вычислительных заданий сама задача планирования становится NP-трудной. Рассматривается математическая модель MapReduce в двух случаях: в среде без коммуникаций и в среде с коммуникациями. Для среды без коммуникаций определяется оптимальный план выполнения заданий и доказывается его оптимальность. Для среды с коммуникациями проведена оценка предложенного плана относительно оптимального. Оценка позволяет очертить границы применимости, в которых предлагаемый план будет оставаться эффективным. Библиогр. 21 назв.