基于蚁群优化算法的云计算资源负载均衡研究

孟凡超 张海洲 初佃辉

针对云数据中心虚拟机分配物理机时存在负载不均衡的问题, 提出了一种基于蚁群优化算法的资源调度算法. 对问题场景进行了分析, 提出了数据中心负载不均衡度以及物理机与虚拟机之间不匹配度的概念,并给出了问题的形式化描述. 在蚁群算法选择概率规则中参考了用户对虚拟机资源的需求, 尽量避免对相同类型虚拟机部署在一台物理机上, 同时对信息素的初始化、信息素的更新进行了改进. 通过CloudSim 模拟平台进行仿真实验, 并与其他的分配算法进行了比较, 实验结果表明: 该调度算法能够快速地完成虚拟机的放置, 并且使云数据中心的物理机具有较低负载不均衡度, 提高了资源的利用率。

基于蚁群优化算法的云计算资源负载均衡研究