计算机科学 ›› 2014, Vol. 41 ›› Issue (6): 48-53.doi: 10.11896/j.issn.1002-137X.2014.06.010
艾浩军,龚素文,袁远明
AI Hao-jun,GONG Su-wen and YUAN Yuan-ming
摘要： 分析云计算虚拟机资源模型,针对模型中虚拟机与物理机的映射关系以及虚拟机多资源因子、多优化目标的特点,将虚拟机分配问题转化成多维装箱问题,引入多目标演化算法进行求解。算法设计了基于组的虚拟机分配链式编码和染色体评估函数,并根据编码设计了两种交叉算子和智能变异算子,通过引入基于超体积的种群更新机制,设计了基于SMS-EMOA的云计算虚拟机分配算法。为验证SMS-EMOA的性能,分别使用优先匹配启发式算法、基于物理节点数量的单目标简单遗传算法、SMS-EMOA进行了模拟。实验结果表明,基于SMS-EMOA的虚拟机分配算法在性能上更优。
| [1] Chen Kang,Zheng Wei-Min.Cloud Computing:System In-stances and Current Research[J].Journal of Software,2009,0(5):1337-1348 [2] DMTF．Open virtualization format specification,DSP0243[S].Portland,OR:DMTF,2009 [3] 杨星,马自堂,孙磊．云环境下基于性能向量的虚拟机部署算法[J]．计算机应用,2012,32(1):16-19 [4] 华夏渝,郑骏,胡文心．基于云计算环境的蚁群优化计算资源分配算法[J]．华东师范大学学报:自然科学版,2010(1):127-134 [5] Li Qiang,Hao Qin-fen,et al．Adaptive Management and Multi-Objective Optimization for Virtual Machine Placement in Cloud Computing [J]．Chinese Journal of Computers,2011,34(12) [6] 徐星．基于动力学演化算法的云任务与虚拟机分配策略研究[J]．科学技术与工程,2013,13(1):85-89 [7] Falkenauer E,Delchambre A．A genetic algorithm for Bin Pa-cking and line balancing[C]∥Proceedings of the IEEE International Conference on Robotics and Automation．1992:1186-1192 [8] lker ,et al．A Grouping Genetic Algorithm Using LinearLinkage Encoding for Bin Packing[J]．Lecture Notes in Computer Science,2008,5199:1140-1149 [9] Emmerich M,et al．An EMO Algorithm Using the Hypervolume Measure as Selection Criterion[J]．Lecture Notes in Computer Science,2005,3410:62-76 [10] 方锦明．云计算中基于NSGA-II的虚拟资源调度算法[J]．计算机工程与设计,2012,33(4) [11] Beume N,et al．SMS-EMOA:Multi-objective selection based on dominated hypervolume[J]．European Journal of Operational Research,2007,181(3):1653-1669 [12] Calheiros R N,Ranjan R,De Rose C A F,et al．CloudSim:A novel framework for modeling and simulation of cloud computing infrastructures and services[R]．GRIDS-TR-2009-1．Parkville,VIC:The University of Melbourne Australia,Grid Computing and Distributed Systems Laboratory,2009 |
| No related articles found! |
|
||
首页