摘要
针对云计算环境并行处理中的任务调度问题,提出一种基于改进型蝗虫优化算法的云任务调度算法.首先,根据任务依赖关系和计算要求将较大的任务分解成若干个关联的子任务集,并将其以有向无环图进行表示;然后,基于模糊机制对经典蝗虫优化算法加以改进,设计了模糊机制下的蝗虫优化算法,并将优化目标设置为尽可能降低蝗虫优化算法中的适应度函数,即云上所有任务的总执行时间.为了验证本文算法的合理有效性,基于Cloudsim平台对本文算法和几种代表性算法进行了仿真和比较,仿真实验结果表明,本文算法在同等条件下具有更短的总执行时间.
基金项目
三门峡市科学技术局科技发展计划项目(2020010125)