基于离散粒子群优化算法的网格资源分配研究  

Grid Resource Allocation Based on the Discrete Particle Swarm Algorithms

作　　者：梁正友[1] 支成秀[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《计算机工程与科学》2007年第10期77-78,127,共3页Computer Engineering & Science

基　　金：广西教育厅科研项目(桂教科研[2006]26号);广西大学博士启动基金项目

摘　　要：资源分配和任务调度是网格计算中关键的问题之一。本文提出一种基于离散粒子群优化算法的网格资源分配算法。该算法通过对粒子群算法中粒子的位置与速度进行重新定义,以及重新设计粒子的位置与速度的变换规则,使粒子群算法适用于网格资源分配和任务调度。理论分析及模拟实验表明,该算法具有良好的性能。One key problem of Grid computing is task scheduling and resource allocation. A grid resource allocation method based on the discrete particle swarm algorithm is proposed. In order to apply the algorithm to grid resource allocation and task scheduling, we redefine the particle＇s position and velocity, and redesign the transformation rules for the position and velocity of particles. Theoretical analysis and simulation experiments show that it can produce good results.

关 键 词：网格 任务调度 资源分配 离散粒子群算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]