Trust-Based Particle Swarm Optimization for Grid Task Scheduling
Wen Ming Huang, Zhen Rong Deng, Ren Hua Li, Xing Xing Tang · Applied Mechanics and Materials · 2012
To solve the problem of grid task scheduling, an improved algorithm based on particle swarm optimization (PSO) is presented. This paper introduces mutation into PSO. Mutation makes the algorithm jump out local optimization. To some extent, it overcomes the inherent flaw of PSO that falling into local optimization. This paper also introduces trust mechanism into the algorithm to improve the service performance of grid system. The result of simulation experiment shows that the improved algorithm not only makes the complete time minimum, but also have more tasks executed successfully.