Scheduling Algorithm in Grid Resource Based on Improved DPSO
Zhang Jin-hui · Computer and Modernization · 2012
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.