吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

改进蚁群算法的云计算资源调度模型

邹燕飞, 刘淑英   

  1. 咸阳师范学院 计算机学院, 陕西 咸阳 712000
  • 收稿日期:2016-07-06 出版日期:2017-05-26 发布日期:2017-05-31
  • 通讯作者: 邹燕飞 E-mail:zouyf_31582@163.com

Resources Scheduling Model of Cloud ComputingBased on Improved Ant Colony Algorithm

ZOU Yanfei, LIU Shuying   

  1. College of Computer, Xianyang Normal University, Xianyang 712000, Shaanxi Province, China
  • Received:2016-07-06 Online:2017-05-26 Published:2017-05-31
  • Contact: ZOU Yanfei E-mail:zouyf_31582@163.com

摘要: 针对当前云计算系统资源调度算法的资源利用率低、 浪费严重等缺陷, 提出一种基于改进蚁群算法的云计算资源调度优化模型, 以获得更理想的云计算资源调度方案. 首先对云计算资源调度的工作原理进行分析, 建立云计算资源调度优化目标函数; 然后利用蚁群优化算法模拟蚁群找到一条从起点到目的地的路径, 即云计算资
源调度目标函数的最优解, 并结合目标函数对蚁群算法进行相应地改进; 最后采用MATLAB2014R编程实现云计算资源调度优化模型. 实验结果表明, 该模型在短时间内可找到云计算资源调度的最优解, 使资源利用率得到了改善.

关键词: 云计算系统, 资源利用率, 资源调度方案, 蚁群算法, 目标函数

Abstract: Aiming at the defects of low resource utilization rate and serious waste of the resource scheduling algorithm in cloud computing system, in order to obtain a more ideal cloud computing resource scheduling scheme, we proposed an improved ant colony optimization algorithm for cloud computing resource scheduling. Firstly, the working principle of cloud computing resource scheduling was analyzed, and the objective function of cloud computing resource scheduling optimization was established. Secondly, ant colony optimization algorithm was used to simulate the ant colony to find a path from the starting point to the destination, which was the optimal solution of objective function for cloud computing resource scheduling, and ant colony algorithm was improved according to the objective function. Finally, the MATLAB2014R programming was used to optimize resource scheduling model of cloud computing. The experimental results show that the proposed model can find the optimal solution of cloud computing resource scheduling in a short time, which can improve  the resource utilization rate.

Key words: ant colony algorithm, resource scheduling scheme, objective function, cloud computing system, resource utilization rate

中图分类号: 

  • TP18