华东师范大学学报(自然科学版) ›› 2010, Vol. 2010 ›› Issue (1): 127-134.

• 计算机科学与技术 • 上一篇    下一篇

基于云计算环境的蚁群优化计算资源分配算法

华夏渝,郑骏,胡文心   

  1. 华东师范大学 计算中心, 上海 200241
  • 收稿日期:2009-06-17 修回日期:2009-07-23 出版日期:2010-01-25 发布日期:2010-01-25
  • 通讯作者: 郑骏

Ant colony optimization algorithm for computing resource allocation based on cloud computing environment (Chinese)

HUA Xia-yu,ZHENG Jun,HU Wen-xin   

  1. Computer Center, East China Normal University, Shanghai200241, China
  • Received:2009-06-17 Revised:2009-07-23 Online:2010-01-25 Published:2010-01-25
  • Contact: ZHENG Jun

摘要: 提出一种基于蚁群优化(Ant Colony Optimization )的计算资源分配算法.分配计算资源时,首先预测潜在可用节点的计算质量,然后根据云计算环境的特点,通过分析诸如带宽占用、线路质量和响应时间等因素对分配的影响,利用蚁群优化算法得到一组最优的计算资源.通过在Gridsim环境下的仿真分析和比较,这种算法能够在满足云计算环境要求的前提下,获得比其他一些针对网格的分配算法更短的响应时间和更好的运行质量,因而更加适合于云环境.

关键词: 云计算, 网格, 蚁群, 资源分配, 云计算, 网格, 蚁群, 资源分配

Abstract: A new allocation algorithm based on Ant Colony Optimization (ACO) was established to satisfy the property of cloud computing. When start, this algorithm first prognosticated the capability of the potential available resource nodes, then analyzed some factors such as network qualities or response times to acquire a set of optimal compute resources. This algorithm met the needs of cloud computing more than others for grid environment with shorter response time and better performance, which were proved by the simulation results in the Gridsim environment.

Key words: grid, ant colony optimization, resource allocation, cloud computing, grid, ant colony optimization, resource allocation

中图分类号: