Title :
An IPSO Algorithm for Grid Task Scheduling Based on Satisfaction Rate
Author :
Hu, Xu-Huai ; Ouyang, Jing-Cheng ; Yang, Zhi-He ; Chen, Zhuan-Hong
Author_Institution :
Dep. of Comput., Hunan Inst. of Sci. & Technol., Yueyang, China
Abstract :
This paper proposes an Immune Particle Swarm Optimization (IPSO) algorithm and a model of grid task scheduling based on satisfaction rate that address multi-objective optimization problems of task scheduling in dynamic and heterogeneous grid environments. The IPSO algorithm is implemented in simulation environment of grid task scheduling according to the objective function based on satisfaction rate. The simulation results demonstrate that such a method which employs the IPSO algorithm has better performance than the existing methods that use particle swarm optimization (PSO) in global optimization capacity, searching speed and avoiding prematurity.
Keywords :
grid computing; particle swarm optimisation; scheduling; dynamic grid environments; grid task scheduling; heterogeneous grid environments; immune particle swarm optimization algorithm; multiobjective optimization problems; objective function; satisfaction rate; Ant colony optimization; Costs; Dynamic scheduling; Grid computing; Intelligent systems; Optimization methods; Paper technology; Particle swarm optimization; Processor scheduling; Scheduling algorithm; Grid; IPSO; Satisfaction rate; Task scheduling;
Conference_Titel :
Intelligent Human-Machine Systems and Cybernetics, 2009. IHMSC '09. International Conference on
Conference_Location :
Hangzhou, Zhejiang
Print_ISBN :
978-0-7695-3752-8
DOI :
10.1109/IHMSC.2009.73