论文部分内容阅读
提出一种面向异构云计算环境的截止时间约束的MapReduce作业调度方法。使用加权偶图建模MapReduce作业调度问题，将Map任务及Reduce任务与资源槽分为2个节点集合，连接2个节点集合的边的权重为任务在资源槽上的执行时间。进而，使用整数线性规划求解最小加权偶图匹配，从而得到任务到资源槽的调度方案。本文考虑了云计算环境下异构节点任务处理时间的差异性，在线动态评估和调整任务的截止时间，从而提升了MapReduce作业处理的性能。实验结果表明，所提出的方法缩短了作业数据访问的时间，最小化了截止时间冲突