期刊文献+

基于改进蚁群算法的网格资源调度研究 被引量:4

Improved ant colony optimization algorithm for grid scheduling problem
下载PDF
导出
摘要 为进一步掌握网格资源动态运行状态,以便合理调度网格资源,提高任务执行效率,提出了一种基于改进蚁群算法的网格资源调度策略。该算法引入了一个网格资源空闲所需时间向量F,通过向量F动态调整网格资源负载情况,达到快速实现遥感资源空间检索的目的。从仿真实验结果可以看出,改进蚁群算法比蚁群算法和其他算法更优,网格资源的利用效率更高。 To further control the running stations of grid resources so as to improve the efficiency of tasks execution through scheduling computing resources reasonably, a new task scheduling algorithm based on ant colony optimization (ACO) is proposed in control of the load balancing of grid resources dynamically. In this algorithm, a vector F is designed, which is used to describe the idle state of grid resources to monitor the load of grid resources. So a better scheduling strategy is adopted by F to retrieve spatial information of remote sensing fast. According to the experimental results, the proposed algorithm confidently demon strates its competitiveness with previously proposed algorithms.
出处 《计算机工程与设计》 CSCD 北大核心 2013年第2期502-506,共5页 Computer Engineering and Design
基金 国家863高新技术研究发展技术基金项目(2011AA7013031)
关键词 空间检索 蚁群算法 网格资源调度 负载均衡 信息素 spatial retrieval ACO grid scheduling load balaneing pheromone
  • 相关文献

参考文献12

  • 1Dorigo M,Blum C. Ant colony optimization theory:A survey[J].Theory Compute Sci,2005,(2/3):243-278.
  • 2Stefka Fidanova,Mariya Durchova. Ant algorithm for grid scheduling problem[A].2006.405-412.
  • 3Kousalya K,Balasubramanie P. An enhanced ant algorithm for grid scheduling problem[J].International Journal of Computer Science and Network Security,2008,(04):269-270.
  • 4张军;胡晓敏;罗旭耀.蚁群优化[M]北京:清华大学出版社,200798-109.
  • 5王相林;张善卿.网格计算核心技术[M]北京:清华大学出版社,2006168-172.
  • 6陈瑞卿,周健,虞烈.一种判断点与多边形关系的快速算法[J].西安交通大学学报,2007,41(1):59-63. 被引量:49
  • 7Lorpunmanee S,Sap M,Abdullah A. An ant colony optimization for dynamic job scheduling in grid environment[J].International Journal of Computer and Information Science and Engineering,2007,(04):207-214.
  • 8Huang Han,Wu Chun-Guo,Hao Zhi-Feng. A pheromonerate-based analysis on the convergence time of ACO algorithm[J].IEEE Transactions on Systems Man and CyberneticsPART B:CYBERNETICS,2009,(04):910-923.
  • 9Yan H,Shen X,Li X. An improved ant algorithm for job scheduling in grid computing[A].2005.2957-2961.
  • 10Li Y. A bio-inspired adaptive job scheduling mechanism on a computational grid[J].International Journal of Computer Science and Network Security,2006,(03):1-7.

二级参考文献7

共引文献48

同被引文献25

引证文献4

二级引证文献27

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部