A Dynamic and Efficient Grid Task Scheduling Strategy

摘要：

　　A dynamic and efficient grid task scheduling strategy was proposed in this paper by combining the genetic algorithm and the ant algorithm.The proposed method integrated the global search capability of the genetic algorithm and the solution precision of the ant algorithm; moreover,it avoided the imprecise local solution,prematurity and degradation phenomena of genetic scheduler,and overcame the inefficiency of the ant algorithm at its initial search stage.The simulation results show that the proposed scheduling strategy has an obvious superiority of scheduling efficiency in the large-scale grid task scheduling environment,and is better than the genetic algorithm and the ant algorithm as a whole.

关键词： Grid task Scheduling strategy Chromosome Pheromone

作者: Deng Jianguang Zhao Yuelong Deng Jianguang Yuan Huaqiang

作者单位: School of Computer Science & Engineering South China University of Technology Guangzhou,510006, Chin Engineering & Technology Institute Dongguan University of Technology Dongguan,523808,China

会议类型: 国际会议

会议名称: 2012 2nd International Conference on Computer Application and System Modeling(2012第二届计算机应用与系统建模国际会议)(ICCASM-2012)

会议地点: 沈阳

会议语种:英文

页码: 25-28

在线出版日期: 2012-07-27（万方平台首次上网日期，不代表论文的发表时间）