基于改进DPSO的网格资源调度算法

基于市场经济模型的网格资源调度问题是一个典型的离散问题及NP-Hard问题,考虑到离散粒子群优化算法在解决离散问题上的有效性,本文在现有算法的研究基础上,提出一种基于改进的离散粒子群优化算法的网格资源分配和任务调度算法,并采用GridSim模拟器对相关算法进行仿真模拟实验和比较。实验结果表明,本文提出的调度算法在作业完成时间、综合性能以及资源的负载平衡方面均具有较大的优势。

Scheduling Algorithm in Grid Resource Based on Improved DPSO

The scheduling problem about grid resource which based on market economic model is a typical discrete problem and NP-Hard question.The discrete particle swarm optimization algorithm is proposed to effectively solve the problems of discrete.This paper proposes a resource allocation and task scheduling algorithms based on improved discrete particle swarm optimization algorithm by studying existing algorithms,and running the algorithms onto the Gridsim simulator and comparing it to the existing algorithms.Simulation results show that the proposed scheduling algorithm has many advantages on improving the multiple performances on task completion time,comprehensive performance,and the load balance performance of resources.