基于均匀离散PSO 算法的多QoS 网格任务调度策略

针对网格环境中多服务质量(QoS) 约束条件下独立任务调度问题, 提出一种融合配方均匀设计与离散粒子 群优化算法(UDPSO) 的任务调度策略, 以实现对独立任务优化调度的快速生成. 该算法采用类似DPSO 算法的速度 和位置更新方法, 结合配方均匀设计, 快速衡量各QoS 约束条件的适应度, 以产生分布均匀且较优的Pareto 解集, 最 终为系统提供一组较优的任务调度方案. 仿真实验表明, 该算法更符合网格调度的复杂环境, 能够得到较短的任务执 行时间和较均衡的QoS 保障.