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

计算机工程

所属专题: 云计算专题

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

基于改进混沌萤火虫算法的云计算资源调度

杨 单1,2,李超锋1,杨 健1   

  1. (1. 中南民族大学管理学院,武汉430073; 2. 华中科技大学计算机学院,武汉430074)
  • 收稿日期:2014-03-19 出版日期:2015-02-15 发布日期:2015-02-13
  • 作者简介:杨 单(1979 - ),男,讲师、博士研究生,主研方向:云计算,信息管理;李超锋,副教授、博士;杨 健,讲师、博士。
  • 基金资助:
    2014 年度湖北省科技支撑计划基金资助项目(2014BDF073)。

Cloud Computing Resource Scheduling Based on Improving Chaos Firefly Algorithm

YANG Dan  1,2,LI Chaofeng  1,YANG Jian  1   

  1. (1. School of Management,South-Central University for Nationalities,Wuhan 430074,China; 2. School of Computer,Huazhong University of Science and Technology,Wuhan 430074,China)
  • Received:2014-03-19 Online:2015-02-15 Published:2015-02-13

摘要: 为提高云计算资源的利用率,保持负载平衡,提出一种基于改进混沌萤火虫算法的云计算资源调度模型。从任务的完成时间、完成效率、完成安全性3 个方面建立云计算资源调度模型,在萤火虫算法中引入混沌算法,通过对个体进行扰动,加快收敛速度,降低局部最优的概率,并引入拉格朗日松弛函数改进云计算模型。基于Cloudsim 的仿真实验结果表明,该算法能有效避免资源分配的不均衡,缩短任务完成时间,提高系统的整体处理能力。

关键词: 云计算, 资源调度, 混沌算法, 萤火虫算法, 组合优化, 拉格朗日松弛函数

Abstract: In order to improve the utilization rate of cloud resource scheduling and keep load balance,chaos firefly algorithm is proposed for resource scheduling in cloud computing. Taking into account task completion time, task completion efficiency and task completion safety,a cloud resource allocation model is established. Through introducing chaos algorithm into firefly algorithm, disturbing individuals and strengthening rate of convergence, it lowers the probability of local optimum. Lagrange relaxation function is introduced for lack of resource scheduling in cloud computing. Simulation experimental result shows that the improved algorithm can effectively avoid imbalance in resource allocation,shorten completion time of task and enhance integrated processing capacity of system.

Key words: cloud computing, resource scheduling, chaos algorithm, firefly algorithm, combinatorial optimization, lagrange relaxation function

中图分类号: