基于改进萤火虫算法的云计算任务调度算法

发布时间：2024-05-17 15:56

　　针对云计算环境中的大量任务,为提高资源利用率,缩短任务完成时间,提出了一种基于改进萤火虫算法的任务调度算法。首先用每只萤火虫的位置表示一种可行的调度方案,利用自然数对萤火虫进行编码表示其所在位置,并随机初始化种群;然后在搜索过程中利用混沌扰动对适应度函数值较低的萤火虫进行激活,保持种群活性,利用真实物理反弹理论对飞出搜索区域的萤火虫进行控制,维护种群多样性,降低陷入局部最优的概率。在CloudSim平台进行仿真测试,结果表明,该算法能够有效缩短任务完成时间,且寻优结果更佳。

【文章页数】：6 页

【部分图文】：

图3不同方法的成本系数

为保证测试结果的准确性，本次测试在大数量云计算用户任务环境下完成，将提出方法、基于改进萤火虫算法的云计算任务调度方法和基于局部数据位置感知的云计算工作流调度方法的成本系数测试结果绘制成折线图，方便分析，如图3所示。分析图3可知，在大数量云计算用户任务中，提出方法的执行成本系数低于....

图4不同方法的服务质量

综合服务质量是评价调度方法性能的重要指标，服务质量越高，说明用户满意度越高，调度结果越精准；服务质量越低，说明用户满意度越低。提出方法、基于改进萤火虫算法的云计算任务调度方法和基于局部数据位置感知的云计算工作流调度方法的综合服务质量测试对比结果如图4所示。对图4分析可知，在大数量....

本文编号：3975809