随着云计算和互联网的快速发展,云计算环境下的实例密集型工作流作为一种重要的商业应用开始被广泛应用于人们的工作和生活中,如电子商务中的在线付款和网络购物等。因此,对云计算环境下的实例密集型工作流的调度问题进行研究具有现实意义。而如何根据实例密集型工作流和云计算所具有的按需使用、用时付费的特点,设计出合适的算法以实现在尽可能短的时间内完成尽可能多的工作流实例,则是一个迫切需要解决的问题。本文研究了云计算环境下的实例密集型工作流调度算法,首先介绍了云计算环境下的实例密集型工作流调度算法的研究背景、意义和国内外的研究现状。其次,介绍了云计算和云工作流的相关概念,对工作流调度算法进行分类和阐述,并重点讨论了已有的实例密集型工作流调度算法。然后,根据云计算环境所具有的特点,设计出适合云计算环境下的实例密集型工作流系统框架,并在此基础上对最后期限分配算法和Min-Min算法进行改进和优化,提出了一种云计算环境下的实例密集型工作流调度算法——Minimum Total Cost Under User-designed Deadline(MTCUD)算法。最后,对仿真平台CloudSim进行扩展,并在其上对算法进行仿真实验和对比分析。实验结果表明,MTCUD算法提高了系统的吞吐量,可以在尽可能短的时间内完成尽可能多的工作流实例,从而更好地适用于多实例的云计算环境中。同时,该算法还可以有效地降低云计算环境下实例密集型工作流实例的执行时间和执行成本。