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

第xx 卷 第x 期 控 制 与 决 策 xxxx 年 x 月 Vol. xx No. x Control and Decision Xxx. xxxx 文章编号: 2012-0227 (0000) 00-0000-00 基于均匀离散PSO算法的多QoS 网格任务调度策略 蒲 汛 , 彭喜化 , 于显平 , 卢显良 (1. 西南大学计算机与信息科学学院重庆北碚区400716 ；2. 电子科技大学计算机学院成都410073) 摘 要: 针对网格环境中多QoS约束条件下独立任务调度问题, 论文提出一种融合配方均匀设计与离散PSO算 法(Uniform-Design Discrete Particle Swarm Optimization，UDPSO) 的任务调度策略, 以实现对独立任务优化调度的快 速生成. 该算法采用类似于离散DPSO 算法的速度和位置更新方法, 结合配方均匀设计, 快速衡量各QoS约束条件的 适应度, 以产生分布均匀且较优的Pareto解集, 最终为系统提供一组较优的任务调度方案. 仿真实验表明该算法更符 合网格调度的复杂环境, 能得到较短的任务执行时间和较均衡的QoS 保障. 关键词: 离散PSO; Pareto最优; 均匀设计; QoS约束; 任务分配 中图分类号: TP273 文献标识码: A Jobs scheduling Policy for Gird with Multi-QoS Constraints Using Uniform-Design Discrete Particle Swarm Optimization Pu Xun , Peng Xi-hua , Yu Xian-ping , Lu Xian-liang (1. College of Computer and Information Science，South-West University Chongqing 400716，China; 2. Department of Computer Science, University of Electronic Science and Technology of China Chengdu 410073, China. Correspondent ：Pu Xun ，E-mail ： PuXun@) Abstract: One of the key technologies to improve the efficiency of Grid computing is to solve the independent Job scheduling problem under the QoS constraints. Therefore, this paper designed a novel algorithm named UDPSO （Uniform-Design Discrete Particle Swarm Optimization ）to find a sufficient number of uniformly distributed and representative Pareto optimal solution for the problem, which can make the performance of gird system to be more efficient. To solve the problem, we redefined