作者:贺智明 杨书金任务调度动态反馈负载平衡离散粒子群算法
摘要:云工作流系统中的任务调度问题属于典型的NP难题,同时由于计算资源异构性、复杂性及用户需求的动态性可能导致系统过载。为了解决或避免此类问题的发生,本文提出一种带动态反馈机制的任务自适应分配方法,并结合离散粒子群优化算法( Discrete Particle Swarm Optimization ,DPSO),利用任务预测执行时间模型来优化任务分配方案。仿真实验表明该方法可保证系统负载平衡,当任务数大于150时能够使任务调度时间最短。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社