基于遗传算法的云计算系统预算约束随机任务调度方法

摘要

基于遗传算法的云计算系统预算约束随机任务调度方法,包括如下步骤：建立虚拟机资源模型；定义任务在虚拟机上的最早开始执行时间、任务在虚拟机上的最早完成时间，给出任务在虚拟机上的调度长度、执行总成本和预算法约束条件；利用遗传算法获得帕累托最优解向量，获得的帕累托最优解向量即为预算约束随机任务调度方法的最优调度方案。采用该方法在调度长度和计算成本上明显优于现有的Min‑Min和TS方法，能有效提高云任务调度性能，对提高云计算系统应用效率具有重要意义。