Grid Task Scheduling Strategy Based on Particle Swarm Optimizationand Ant Colony Optimization Algorithm

Abstract:

Article Preview

Based on particle swarm optimization algorithm, this paper presents a grid scheduling optimization algorithm combing the advantages of Ant Colony optimization algorithm. The algorithm processes task scheduling through particle swarm optimization algorithm to get a group of relatively optimal solutions, and then conducts small-area local search with Ant Colony optimization algorithm. Theoretical analysis and results of the simulation experiments show that this scheduling algorithm effectively achieves load balancing of resources with comprehensive advantages in time efficiency and solution accuracy compared to the traditional Ant Colony optimization algorithm and particle swarm optimizationalgorithm, and can be applied to task scheduling in grid computing.

Info:

Periodical:

Advanced Materials Research (Volumes 108-111)

Edited by:

Yanwen Wu

Pages:

392-397

DOI:

10.4028/www.scientific.net/AMR.108-111.392

Citation:

P. C. Wei and X. Shi, "Grid Task Scheduling Strategy Based on Particle Swarm Optimizationand Ant Colony Optimization Algorithm", Advanced Materials Research, Vols. 108-111, pp. 392-397, 2010

Online since:

May 2010

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.