基于蚁群算法和DAG工作流的云计算任务调度研究

湖北工业大学  熊磊

本文在一个高性能的云计算仿真平台CloudSim上进行相关实验，对其中的云计算任务调度模块进行了扩展，并将蚁群算法与FCFS（先来先服务）和贪心调度策略进行比较。（2）在实际的情况下，任务之间会存在一些关联，本文用DAG工作流的模型来描述这个复杂的任务调度系统，并对现有的一些DAG调度算法进行了研究。为了解决此类任务的调度问题，本文先提出了一种基于优先级调度算法，通过对任务赋予优先级的方式来动态分配虚拟机；之后，本文在此算法的基础上提出了一种融合蚁群和优先级调度的综合性算法，该算法结合了蚁群和优先级调度算法的优势，能够在有限时间内搜寻问题的优化解。最后，在CloudSim平台通过仿真实验对本文提出的蚁群算法的有效性进行了分析。

基于蚁群算法和DAG工作流的云计算任务调度研究