用于多个MapReduce作业的任务调度算法

摘要

提出了一个可用于工作流服务的,包含多个MapReduce作业的调度机制.工作流应用程序具有优先级依赖约束(可以用有向无环图DAG表示).同时,对于带宽有限的低数据传输成本,数据依赖限制应该在调度系统中.该调度机制能够提供:调度带有优先级约束的MapReduce任务;在网络上保存数据时,通过考虑了数据依赖限制的数据预放置策略来减少传输成本.