云计算是目前国内外各机构的研究热点之一,是并行计算(Parallel Computing)、分布式计算(Distributed Computing)和网格计算(Grid Computing)的发展,是新兴的一种商业计算模式。其采用了较为成熟的虚拟化技术将位于数据中心内的资源打包,向互联网上用户按需提供服务。任务调度和资源分配是云计算中两个关键的技术,云计算的商业特性使其关注向用户提供服务的服务质量,所使用的虚拟化技术使得其资源分配和任务调度有别于以往的并行分布式计算。云计算以用户为中心、面向服务、商业性等特征,使得目前主要的工作流调度算法是基于QoS的调度算法,而且很多是借鉴原来网格环境下的调度策略。由于云环境下工作流还有着自身的特点,原有的调度策略在一些场合的执行效率上存在问题。本文研究了云环境下的工作流调度策略,首先介绍了目前已有的各种工作流调度算法,并重点研究了基于QoS约束的工作流调度,分析了各算法应用于云环境下调度实例密集型工作流时存在的缺陷。在此基础上,介绍云环境下的工作流调度体系结构,对云工作流业务流程进行分析,采用DAG进行建模,对建模以后所生成的子任务间的逻辑关系进行了说明。并以此为基础,针对工作流调度策略在云环境下调度实例密集型工作流时效率不高的问题,提出了一种基于QoS约束的调度算法,在满足总的最后期限的前提下最小化总的执行成本,区别于以往的工作流调度算法注重单个复杂的科技工作流实例。然后,对云计算仿真平台CloudSim进行了扩展,通过模拟一个DAG数据库,随机产生实例,重载关键类等方法使该平台能够支持云环境下工作流调度的仿真。最后,在扩展后的平台上实现了工作流调度的仿真程序,对所提出的算法进行模拟验证与对比分析,实验结果显示在调度实例密集型云工作流时,该算法具有更好的性能。