Task Scheduling of Computational Grid Based on Particle Swarm Algorithm

Authors:
Hui Li;Lifeng Wang;Jianhong Liu
Affiliations:
-;-;-
Venue:
CSO '10 Proceedings of the 2010 Third International Joint Conference on Computational Science and Optimization - Volume 02
Year:
2010

Citing 0
Cited 1

A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

The traditional scheduling theory can only get the approximate optimal solution of the problem, and most is to consider algorithms on a single task or independent multitask scheduling. It presents a particle swarm algorithm to solve the task scheduling problem of computational grid. It builds a task scheduling model of computational grid, changes the particle swarm algorithm in continuous space searching to an integer space searching, selects the appropriate inertia weight value, and enhances the searching capabilities of the algorithm. Through comparison with genetic algorithm, hybrid algorithm, and ant algorithm, the results show that the grid task scheduling algorithm has some advantages.