基于动态规划算法的云任务分配策略

摘要

针对已有的基于蚁群算法的任务分配策略资源利用率低、算法时间复杂度高、任务分配效率低的问题,提出一种基于动态规划算法的任务分配策略。该算法利用动态规划的思想将等待执行任务均分后动态分配给不同节点,在迭代计算后得到任务分配最优方案,保证任务完成时间为全局最短完成时间,从而提高资源利用率,降低时间复杂度,减少时间的耗费。通过理论分析和Cloudsim仿真实验证明基于动态规划算法的云任务分配时间复杂度低,任务完成时间短,能够提高任务分配效率。