基于均匀离散PSO算法的多QoS网格任务调度策略
Jobs scheduling policy for gird with multi-QoS constraints using uniform-design discrete particle swarm optimization作者机构:电子科技大学计算机学院成都410073 西南大学计算机与信息科学学院重庆400716
出 版 物:《控制与决策》 (Control and Decision)
年 卷 期:2013年第28卷第6期
页 面:808-814页
核心收录:
学科分类:0820[工学-石油与天然气工程] 08[工学] 0835[工学-软件工程] 0802[工学-机械工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)] 080201[工学-机械制造及其自动化]
基 金:国家重大专项项目(2011ZX03002-003-02) 中央高校基本科研业务费专项项目(XDJK2012C020)
主 题:离散粒子群优化算法 Pareto最优 均匀设计 服务质量约束 任务分配
摘 要:针对网格环境中多服务质量(QoS)约束条件下独立任务调度问题,提出一种融合配方均匀设计与离散粒子群优化算法(UDPSO)的任务调度策略,以实现对独立任务优化调度的快速生成.该算法采用类似DPSO算法的速度和位置更新方法,结合配方均匀设计,快速衡量各QoS约束条件的适应度,以产生分布均匀且较优的Pareto解集,最终为系统提供一组较优的任务调度方案.仿真实验表明,该算法更符合网格调度的复杂环境,能够得到较短的任务执行时间和较均衡的QoS保障.