Application of particle swarm optimization algorithm based on classification strategies to grid task scheduling

Journal of Software

Volumn 7, Issue 1, 2012, Pages 118-124

  Zhong, Shaobo ^a   Zhongshi, H E ^b  

^a CHONGQING NORMAL UNIVERSITY   (China)

^b CHONGQING UNIVERSITY   (China)

Author keywords

Cloud model; Grid computing; Immune clonal algorithm; Particle swarm optimization algorithm; Task scheduling

Indexed keywords

CLOUD MODELS; CONVERGENCE SPEED; IMMUNE CLONAL ALGORITHMS; NP-HARD PROBLEM; OPTIMIZATION ALGORITHMS; PARTICLE SWARM ALGORITHM; PARTICLE SWARM OPTIMIZATION ALGORITHM; SELECTION PRESSURES; TASK-SCHEDULING;

COMPUTATIONAL COMPLEXITY; GENETIC ENGINEERING; MULTITASKING; PARTICLE SWARM OPTIMIZATION (PSO); SCHEDULING ALGORITHMS;

GRID COMPUTING;

EID: 84856577036     PISSN: 1796217X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jsw.7.1.118-124     Document Type: Article

References (18)

1. Rajkumar Buyya, David Abramson, Jonathan Giddy. Grid Resource Management, Scheduling, and Computing Economy. The 1st International Workshop on Grid and Cooperative Computing, Tokyo, Japan: IEEE Computer Society, 2000, pp: 1734-1739.
2. Li Chunlin, Lu Zhengding, Li Layuan. An Agent-based Approach for Grid Resource Management, Journal of Wuhan University of Technology, 2003, 29(15): 110-115.
3. Yao jun Han, Resource Scheduling Algorithm for Grid Computing and Its Modeling and Analysis Using Petri Net. The 2nd International Workshop on Grid and Cooperative Computing, Shanghai, IEEE Computer Society, 2003: 814-820.
4. Zhi hong Xu, Xiangdan Hou. Ant Algorithm-based Task Scheduling in Grid Computing. Proc of Conf on Electrical and Computer Engineering, Quebec Canadian: IEEE Computer Society, 2003: 1107-1110.
5. Vincenzo Di Martino.Schduling in a grid computing environment using genetic algorithm. The 16th Int'1 Parallel and Distributed Processing Symp, Pittsburgh, USA: Kluwer Academic press, 2002: 678-686.
6. JI Yi-mu; WANG Ru-chuan. Study on PSO algorithm in solving grid task scheduling, Journal on Communications, 2007, 28(10): 60-66.
7. YI Kan; WANG Ru-chuan. Nash Equilibrium Based Task Scheduling Algorithm of Multi-schedulers in Grid Computing, Acta Electronica Sinica, 2009, 37(2): 329-333.
8. Li Deyi, Meng Haljan, Shi Xuemei. Membership Clouds and Membership cloud Generators, Journal of Computer Research and Development, 1995, 32(6): 15-20.
9. Zhang Guang-Wei, He Rui, Liu Yu, Li de-Yi, Chen Gui-Sheng. An Evolutionary Algorithm Based on Cloud Model. Chinese Journal of Computers, 2008, 31(7): 1082-1091.
10. Xie Xiao-feng, Zhang Wen-jun, Yang Zhi-lian. Overview of particle swarm optimization. Control and Decision, 2003, 18(2): 129-134.
11. F. Xie.Orthogonal Immune Clone Particle Swarm Algorithm on Multiobjective Optimization, Journal of Electronics & Information Technology, 2008, 30(10): 2320-2324.
12. B Jia. Feature Selection via Immune Memory Clone, Journal of Xi'an Jiaotong University, 2008, 42(06): 0679-0682.
13. W. Wang. Quantum Clonal Evolutionary Algorithms. Acta Electronica Sinica, 2003, 31(12A): 2066-2070.
14. Y Xi. Quantum-Inspired Immune Clonal Algorithm for SAT Problem. Chinese Journal of Computers, 2007, 30(2): 176-183.
15. X. Zhang. Development and Prospect of the Artificial Immune System. Acta Electronica Sinica, 2003, 31(10):1540-1548.
16. Liang J J, Qin A K. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Transactions on Evolutionary Computing, 2006, 10(3): 281-295
17. Zhong Shao-bo. Optimal resource model and task scheduling algorithm based on dynamic load balancing strategy in grid, Journal of Computer Applications, 2008, 28(11): 2867-2870.
18. Ren Wei-zheng, Zhong Shao-bo, Shu Wan-neng. Resource Matching and Task Scheduling Based on Immune Clonal Strategy in Grid Environment, Journal of PLA University of Science and Technology(Natural Science Edition), 2008, 9(5): 480-482.