计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (29): 135-137.DOI: 10.3778/j.issn.1002-8331.2008.29.038

• 网络、通信、安全 • 上一篇    下一篇

网格资源分配算法的研究

严大鹏,杜学东   

  1. 山东科技大学 信息科学与工程学院,山东 青岛 266510
  • 收稿日期:2007-11-23 修回日期:2008-02-22 出版日期:2008-10-11 发布日期:2008-10-11
  • 通讯作者: 严大鹏

Algorithm research of resource allocation in grid environment

YAN Da-peng,DU Xue-dong   

  1. College of Information Science and Engineering,Shandong University of Science and Technology,Qingdao,Shandong 266510,China
  • Received:2007-11-23 Revised:2008-02-22 Online:2008-10-11 Published:2008-10-11
  • Contact: YAN Da-peng

摘要: 资源分配是网格计算研究领域中的一个要点问题,目前已研究的若干计算智能方法大多是单一的用于解决网格资源分配问题,对于在混合的前提下提高资源分配性能方面还缺乏深入的研究。为此,针对网格资源分配问题提出了一个启发式混合搜索算法,通过带有启发式的遗传算法在资源中进行搜索,在生成的解中再利用蚁群算法做进一步的探索。仿真实验结果表明,该算法在满足用户需求的前提下,有效地提高了网格资源利用率。

关键词: 网格, 资源分配, 遗传算法, 蚁群算法

Abstract: As resource allocation becomes a main problem in grid computing area,at present,research of some computational intelligence method forces on solving resource allocation of grid environment,but the resource on enhancing the efficiency of resource allocation on condition of mixed methods is not very abundant.In this paper,a hybrid search algorithm with heuristics for resource allocation problem is proposed.Searching in the resource through genetic algorithm with heuristics,making a further explore in generated results by making use of ant colony algorithm.The result of the simulation shows that the proposed algorithm can effectively improve grid resource utilization rate.

Key words: grid, resource allocation, genetic algorithm, ant colony algorithm