Кто-нибудь имеет опыт использования MapReduce для решения проблемы сетевого потока

Question

MapReduce показал себя мощным решением проблемы с большими наборами данных в параллельном / распределенном режиме.

Известно, что некоторые проблемы комбинационной оптимизации, такие как максимальный сетевой поток, минимальный сетевой поток, мульти-товарные потоки с минимальными затратами или проблемы кратчайшего пути / пары путей, могут масштабироваться до очень большого размера.

Есть ли у кого-нибудь опыт успешного / неудачного применения MapReduce для решения подобных проблем? Не могли бы вы поделиться своим мнением о том, подходит ли вам решение MapReduce для решения проблем такого рода или нет?

Answer 1

Феликс Халим и другие опубликовали статью в 2011 году, в которой обсуждается, как они решают проблему максимального расхода с помощью функции уменьшения карты.Они «способны вычислить максимальный поток на графе с 411 миллионами вершин и 31 миллиардом ребер, используя 21 машину за разумное время»!