Рассмотрен механизм, обобщающий MapReduce. Особое внимание уделено способам раздачи работ для параллельного выполнения. Предполагается, что простые работы образуют дерево, а разделением сложных работ на части ведает координатор. Исполнители же выполняют только простые работы. Оказывается, что от порядка обхода дерева работ существенно зависит сложность восстановления после отказа узла. Основное внимание уделено способам обхода дерева работ.
массово-параллельная обработка, обходы дерева, восстановление после отказа