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

第41卷增刊Ⅱ V01．41 华中科技大学学报(自然科学版) Sup．II 2013年12月 Univ．ofSci．＆Tech．(NaturalScienceEdition) Dec． 2013 J．Huazhong 基于蚁群优化算法的云计算资源负载均衡研究 孟凡超 张海洲 初佃辉 (哈尔滨工业大学(成海)计算机科学与技术学院，山东威海264209) 摘要 针对云数据中心虚拟机分配物理机时存在负载不均衡的问题，提出了一种基于蚁群优化算法的资源 调度算法．对问题场景进行了分析，提出了数据中心负载不均衡度以及物理机与虚拟机之间不匹配度的概念， 并给出了问题的形式化描述．在蚁群算法选择概率规则中参考了用户对虚拟机资源的需求，尽量避免对相同 类型虚拟机部署在一台物理机上，同时对信息素的初始化、信息素的更新进行了改进．通过CloudSim模拟平 台进行仿真实验，并与其他的分配算法进行了比较，实验结果表明：该调度算法能够快速地完成虚拟机的放 置，并且使云数据中心的物理机具有较低负载不均衡度，提高了资源的利用率． 关键词云计算；虚拟机放置；负载均衡；蚁群优化算法；云计算仿真器 中圈分类号TP30l文献标志码 A 文章编号 1671-4512(2013)$2-0057—06 Cloud resourceload basedon computing balancingstudy ant colonyoptimizationalgorithm Fanchao HaizhouChuDianhui Meng Zhang (Schoolof Scienceand Instituteof Computer Technology，Harbin atWeihai，Wdhai China) Technology 264209，Shandong AbstractInordertosolvetheloadimbalanceinclouddatacenterwhenvirtualmachinesare problem resource basedonant machines，a colonyoptimization mappingphysical schedulingalgorithm algo— rithmwas sceneofthe was ofnO—balance proposed．First，theproblemanalyzed，theconcepts degree oftheloadindatacenterandno—matchedbetween machineandvirtualmachinewere degree physical the wasformalized．Inreferencetothe in proposed，andproblem users’requirementsRandom—Propor— tional same ofvirtualm