DocumentCode
2442595
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
Volume
1
fYear
2009
fDate
26-27 Aug. 2009
Firstpage
262
Lastpage
265
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IHMSC.2009.73
Filename
5336181
Link To Document