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

被引：7
作者：
Zhong, Shaobo [1 ]
Zhongshi, H.E. [2 ]
机构：
[1] College of Elementary Education, Chongqing Normal University
[2] College of Computer Science, Chongqing University, Chongqing
来源：
Journal of Software | 2012年 / 7卷 / 01期
关键词：
Cloud model; Grid computing; Immune clonal algorithm; Particle swarm optimization algorithm; Task scheduling;
D O I：
10.4304/jsw.7.1.118-124
中图分类号：
学科分类号：
摘要：
Grid task scheduling is a NP-hard problem. Inthis paper, an optimization algorithm of grid taskscheduling is brought forward by using classificationstrategies to improve particle swarm algorithm. The particleswarm is divided into accurate subgroups for local slowsearch, commonness subgroups for the cloning strategyprocessing and inferior subgroups for changing intoaccurate subgroups to operate the positive and reverseclouds. The experimental results show that the schedulingalgorithm effectively achieves the load balancing ofresources and preferably avoids falling into local optimalsolution and the selection pressure of genetic algorithm andelementary particle swarm algorithm. This algorithm hasthe high accuracy and convergence speed and so on. © 2012 ACADEMY PUBLISHER.
引用
收藏
页码：118 / 124
页数：6
相关论文
共 18 条
  • [1] Buyya R., Abramson D., Giddy J., Grid Resource Management, Scheduling, and Computing Economy, IEEE Computer Society, pp. 1734-1739, (2000)
  • [2] Li C., Zhengding L., Li L., An Agent-based Approach for Grid Resource Management, Journal of Wuhan University of Technology, 29, 15, pp. 110-115, (2003)
  • [3] Han Y.J., Resource Scheduling Algorithm for Grid Computing and Its Modeling and Analysis Using Petri Net, IEEE Computer Society, pp. 814-820, (2003)
  • [4] Xu Z.H., Hou X., Ant Algorithm-based Task Scheduling in Grid Computing, Proc of Conf on Electrical and Computer Engineering, Quebec Canadian IEEE Computer Society, pp. 1107-1110, (2003)
  • [5] di Martino V., Schduling In a Grid Computing Environment Using Genetic Algorithm, pp. 678-686, (2002)
  • [6] Yi-Mu J.I., Ru-Chuan W.A.N.G., Study on PSO algorithm in solving grid task scheduling, Journal On Communications, 28, 10, pp. 60-66, (2007)
  • [7] Kan Y.I., Ru-Chuan W.A.N.G., Nash Equilibrium Based Task Scheduling Algorithm of Multi-schedulers in Grid Computing, Acta Electronica Sinica, 37, 2, pp. 329-333, (2009)
  • [8] Li D., Haljan M., Xuemei S., Membership Clouds and Membership cloud Generators, Journal of Computer Research and Development, 32, 6, pp. 15-20, (1995)
  • [9] Guang-Wei Z., He R., Liu Y., de-Yi L., Gui-Sheng C., An Evolutionary Algorithm Based on Cloud Model, Chinese Journal of Computers, 31, 7, pp. 1082-1091, (2008)
  • [10] Xiao-Feng X., Wen-Jun Z., Zhi-Lian Y., Overview of particle swarm optimization, Control and Decision, 18, 2, pp. 129-134, (2003)
12