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

Abstract:

One key problem of Grid computing is task scheduling and resource allocation. A grid resource allocation method based on the discrete particle swarm a  lgorithm is proposed. In order to apply the algorithm to grid resource allocation and task scheduling, we redefine the particle＇s position and velocityy, and redesign the transformation rules for the position and velocity of particles. Theoretical analysis and simulation experiments show that it can pr oduce good results.

Key words: （grid;task scheduling, resource allocation, discrete particle swarm algorithm）