异构环境下 Hadoop 推测执行算法

摘要：

研究和分析Hadoop推测执行算法在异构环境下性能较差的问题，在深入研究源码的基础上提出改进算法。该算法根据系统负载情况自动调节后备任务的执行，实现系统负载均衡。采用Zaharia提出的历史平均剩余完成时间来估计剩余时间，并使用剩余时间值大于20％的方法来判断掉队者，进而得到更精确的掉队者队列。该算法在一定程度上提高了异构环境中推测执行的性能。

关键词：Hadoop、性能优化、推测执行算法

分类号：TP393.02(计算技术、计算机技术)

在线出版日期：2015-09-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：80-83,88