作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (11): 11-13. doi: 10.3969/j.issn.1000-3428.2012.11.004

所属专题: 云计算专题

• 云计算专题 • 上一篇    下一篇

基于元胞自动机遗传算法的云资源调度

张水平a,邬海艳b   

  1. (江西理工大学 a. 信息网络中心;b. 信息工程学院,江西 赣州 341000)
  • 收稿日期:2011-08-17 出版日期:2012-06-05 发布日期:2012-06-05
  • 作者简介:张水平(1965-),男,副教授,主研方向:元胞自动机,智能计算;邬海艳,硕士研究生

Cloud Resource Schedule Based on Cellular Automata Genetic Algorithm

ZHANG Shui-ping   a, WU Hai-yan   b   

  1. (a. Center of Information and Network; b. Faculty of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China)
  • Received:2011-08-17 Online:2012-06-05 Published:2012-06-05

摘要: 针对传统遗传算法易陷入早熟收敛等问题,提出一种改进的元胞自动机遗传算法(CGA),并将其应用于云环境下的资源调度。分析云计算环境中处理用户群请求的庞大任务数及资源合理分配的问题,利用CGA算法寻求一组最优的资源调度方案。在CloudSim仿真平台上进行实验,结果表明,CGA算法能缩短任务完成时间,降低用户总成本,满足云环境下的资源调度要求。

关键词: 云计算, 遗传算法, 元胞自动机, 遗传算子, 资源调度

Abstract: To the problem that traditional Genetic Algorithm(GA) has early convergence, this paper proposes an improved Cellular automata Genetic Algorithm(CGA), and applies on resource schedule under cloud environment. It makes a discussion on the enormous tasks required by users group and how to allocate resources reasonably, takes use of CGA to search for the optimal resource schedule proposal. Experimental results under the simulator platform CloudSim shows that the algorithm can reduce the whole makespan and decrease the costs of users, which is an effective resource schedule satisfying cloud environment.

Key words: cloud computing, Genetic Algorithm(GA), cellular automata\ genetic operato, resource schedule

中图分类号: