云计算环境下的实例密集型工作流调度算法研究

云计算环境下的实例密集型工作流调度算法研究

浙江工业大学  李芳

本文研究了云计算环境下的实例密集型工作流调度算法,首先介绍了云计算环境下的实例密集型工作流调度算法的研究背景、意义和国内外的研究现状。其次,介绍了云计算和云工作流的相关概念,对工作流调度算法进行分类和阐述,并重点讨论了已有的实例密集型工作流调度算法。然后,根据云计算环境所具有的特点,设计出适合云计算环境下的实例密集型工作流系统框架,并在此基础上对最后期限分配算法和Min-Min算法进行改进和优化,提出了一种云计算环境下的实例密集型工作流调度算法——Minimum Total Cost Under User-designed Deadline(MTCUD)算法。最后,对仿真平台CloudSim进行扩展,并在其上对算法进行仿真实验和对比分析。实验结果表明,MTCUD算法提高了系统的吞吐量,可以在尽可能短的时间内完成尽可能多的工作流实例,从而更好地适用于多实例的云计算环境中。同时,该算法还可以有效地降低云计算环境下实例密集型工作流实例的执行时间和执行成本。

云计算环境下的实例密集型工作流调度算法研究