| 离散微粒群优化算法在网格任务调度中的应用 |
| |
| 引用本文： | 卜艳萍,俞金寿.离散微粒群优化算法在网格任务调度中的应用[J].计算机仿真,2008,25(4):175-178. |
| |
| 作者姓名： | 卜艳萍 俞金寿 |
| |
| 作者单位： | 1. 华东理工大学自动化研究所,上海,200237;上海交通大学技术学院,上海,200030
2. 华东理工大学自动化研究所,上海,200237 |
| |
| 摘 要： | 网格任务调度算法是影响网格成功与否的关键技术之一.在研究现有任务调度策略的基础上,指出Min-Min算法的负载不均衡性.借鉴遗传算法中的交叉操作过程,提出了一种新的任务调度算法.该算法对传统的连续型微粒群优化算法进行改进,使其适用于网格任务调度问题的优化处理,实现网格资源的优化分配.仿真研究表明该算法更符合网格调度的复杂环境,能得到较短的任务执行时间和较好的负载均衡性.对比分析表明,离散微粒群优化算法所得结果优于常用的Min-Min调度方案,是一种高效的调度方法.
|
| 关 键 词： | 离散微粒群优化算法 网格 任务调度 完成时间 |
| 文章编号： | 1006-9348(2008)04-0175-04 |
| 修稿时间： | 2007年4月1日 |
Application of Discrete Particle Swarm Optimization Algorithm to Grid Task Scheduling |
| |
| BU Yan-ping,YU Jin-shou.Application of Discrete Particle Swarm Optimization Algorithm to Grid Task Scheduling[J].Computer Simulation,2008,25(4):175-178. |
| |
| Authors: | BU Yan-ping YU Jin-shou |
| |
| Affiliation: | BU Yan-ping1,2,YU Jin-shou1 (1.Institute of Automation,East China University of Science , Technology,Shanghai 200237,China,2.School of Technology,Shanghai Jiaotong University,Shanghai 200030,China) |
| |
| Abstract: | Algorithm for grid task scheduling is one of the key technologies which influence grid success.Based on the research of existing scheduling strategy,a bad quality of load balancing of the most classical Min-Min was pointed out.By referring to the crossover operations in the genetic algorithms,this paper presents a new task scheduling algorithm.The algorithm adapts the classic particle swarm optimization(PSO) algorithm to the optimization of grid task scheduling problems,and optimizes the grid resource alloc... |
| |
| Keywords: | Discrete particle swarm optimization algorithm Grid Task scheduling Makespan |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
