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

被引:25
作者
孟凡超
张海洲
初佃辉
机构
[1] 哈尔滨工业大学(威海)计算机科学与技术学院
关键词
云计算; 虚拟机放置; 负载均衡; 蚁群优化算法; 云计算仿真器;
D O I
10.13245/j.hust.2013.s2.009
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
针对云数据中心虚拟机分配物理机时存在负载不均衡的问题,提出了一种基于蚁群优化算法的资源调度算法.对问题场景进行了分析,提出了数据中心负载不均衡度以及物理机与虚拟机之间不匹配度的概念,并给出了问题的形式化描述.在蚁群算法选择概率规则中参考了用户对虚拟机资源的需求,尽量避免对相同类型虚拟机部署在一台物理机上,同时对信息素的初始化、信息素的更新进行了改进.通过CloudSim模拟平台进行仿真实验,并与其他的分配算法进行了比较,实验结果表明:该调度算法能够快速地完成虚拟机的放置,并且使云数据中心的物理机具有较低负载不均衡度,提高了资源的利用率.
引用
收藏
页码:57 / 62
页数:6
相关论文
共 9 条
[1]
A multi-objective ant colony system algorithm for virtual machine placement in cloud computing [J].
Gao, Yongqiang ;
Guan, Haibing ;
Qi, Zhengwei ;
Hou, Yang ;
Liu, Liang .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2013, 79 (08) :1230-1242
[2]
CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J].
Calheiros, Rodrigo N. ;
Ranjan, Rajiv ;
Beloglazov, Anton ;
De Rose, Cesar A. F. ;
Buyya, Rajkumar .
SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) :23-50
[3]
Enabling a marketplace of clouds.[J].Orran Krieger;Phil McGachey;Arkady Kanevsky.ACM SIGOPS Operating Systems Review.2010, 4
[4]
The cost of a cloud.[J].Albert Greenberg;James Hamilton;David A. Maltz;Parveen Patel.ACM SIGCOMM Computer Communication Review.2008, 1
[5]
Xen and the art of virtualization.[J].Paul Barham;Boris Dragovic;Keir Fraser;Steven Hand;Tim Harris;Alex Ho;Rolf Neugebauer;Ian Pratt;Andrew Warfield.ACM SIGOPS Operating Systems Review.2003, 5
[6]
云计算:体系架构与关键技术 [J].
罗军舟 ;
金嘉晖 ;
宋爱波 ;
东方 .
通信学报 , 2011, (07) :3-21
[7]
蚁群算法的参数分析 [J].
蒋玲艳 ;
张军 ;
钟树鸿 .
计算机工程与应用, 2007, (20) :31-36
[8]
Ant Colony Optimization: Artificial Ants as a Computational Intelligence Technique..Dorigo Marco;Birattari Mauro;Stutzle Thomas;.IEEE Computational Intelligence Magazine.2006, 04
[9]
Eucalyptus: Delivering a Private Cloud..Milojicic; Dejan;Wolski; Rich;.Computer.2011, 04