云计算是一种全新的商业模式,它综合了虚拟化技术、大规模存储技术、分布式计算、并行计算等传统技术。基于有向无环图(DAG,Directed Acyclic Graph)的任务调度是云计算中的关键技术之一,它根据用户和任务的需求,采取恰当的调度策略将大量不同的任务分配到合适的处理器资源上进行处理,以达到任务的完成时间最小化,节约时间成本等调度目标。本文从技术策略、调度目标、调度环境等多个角度对云计算的DAG调度问题和有关技术的国内外文献进行归类分析,探究了云计算中单DAG资源调度和多DAG资源调度算法的研究现状,并剖析和归纳了目前各类调度算法的优缺点。对于单DAG的静态任务调度问题,HEFT算法、IHEFT算法等虽然总体上呈现出很好的性能,但它们各自在某些场合可以取得更优的结果。本文提出一种改进的HEFT算法,即k-HEFT算法。对于同一调度问题,当k取不同值时,该算法能够获得不同的调度效果,因此可以在适当增加时间开销的前提下,通过对比k取不同值时的调度效果,往往能够获得比HEFT更优的调度结果。实验证实,该算法可以有效缩短DAG调度执行时间跨度和提高资源利用率。对于多DAG的调度问题,本文提出一种基于backfill回填策略的调度方法,针对多个DAG在不同时刻到达的情况,在调度过程中,使后到达的DAG占用已到达并调度的DAG在资源上留下的空闲时段,减少资源上的空余时段,以缩短调度的完成时间,提升资源的利用率。由于采用backfill策略,调度将面临资源在某些时段不可用的问题,因此本文对资源可用时段给出描述,并采用改进的单DAG调度算法即k-HEFT算法来实现这种策略。通过仿真实验,验证了本文提出的算法可以较好地处理多个DAG在不同时刻到达的调度关系,且可以有效的改善和提高资源的利用效率,缩短工作流整体的执行时间跨度。