对Hadoop平台下的MapReduce现有的调度器进行分析研究。针对LATE调度算法在分配节点执行落后任务的备份任务时的不足，结合Hadoop集群的异构性和工作负载的特殊性，在LATE调度算法的基础上提出了一种改进的LATE调度算法。对该算法进行实验和性能分析，表明该算法在完成时间和负载均衡方面有很大改进。