2011-08-10 29 views
2

MapReduce已经被证明是以并行/分布方式使用大型数据集的强大解决问题。已知一些诸如最大网络流量,最小成本网络流量,多商品最小成本流量或最短距离路径/路径对问题的组合优化问题能够扩展到非常大的尺寸。有没有人有使用MapReduce来解决网络流量问题的经验

有没有人有成功/失败的经验来应用MapReduce来处理这些类型的问题?请您分享一下您的看法:解决MapReduce解决此类问题是否合适或不合适?

+0

我不知道你是否发现任何有关mapreduce最低成本最大流量的信息? – Tomato

回答

1

菲利克斯哈利姆和其他人在2011年发布paper,讨论他们如何使用地图缩小解决最大流量问题。他们“能够在合理的时间内使用21台机器在图上计算最大流量4.11亿顶点和310亿条边”!

相关问题