计算机科学 ›› 2015, Vol. 42 ›› Issue (Z11): 406-407.

• 高性能与云计算 • 上一篇    下一篇

基于双适应度遗传算法的虚拟机放置的研究

黄兆年,李海山,赵君   

  1. 武汉数字工程研究所 武汉430074,武汉数字工程研究所 武汉430074,武汉数字工程研究所 武汉430074
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受中国科学院重大资助

Virtual Machine Placement Algorithm Based on Improved Genetic Algorithm

HUANG Zhao-nian, LI Hai-shan and ZHAO Jun   

  • Online:2018-11-14 Published:2018-11-14

摘要: 减少数据中心产生的网络时延以及优化数据中心能源消耗和物理资源的浪费等越来越受到研究者的关注。主要关注数据中心的物理资源的浪费和数据中心产生的网络时延,并且建模一个多目标优化问题:最小化数据中心的物理资源以及数据中心的时延。通过改进型双适应度遗传算法将两个目标同时优化,将其结果与贪心算法进行比较,实验结果表明,此算法优于贪心算法,是云环境下有效的虚拟机放置算法。

关键词: 数据中心,遗传算法,双适应度,虚拟机放置

Abstract: Reducing the network delay and optimizing energy consumption and resource waste in the data centers have become increasingly important in the world.This paper focused on the resource waste and the network delay in the data centers and modeled the virtual machine placement to solve multi-objective optimization problems,such as minimizing physical machine resources and minimizing total network delay.Through the double-fitness genetic algorithm(CGA),we optimized the two objects at the same time.There is a contrast between CGA and FFD through simulation experiment,and the result is that CGA is better and it is an efficient virtual machine placement algorithm in the cloud environment.

Key words: Data centers,Genetic algorithm,Double-fitness,Virtual machine placement

[1] 李进超,梁谨.虚拟机动态资源分配及放置算法研究[D].上海:复旦大学,2014
[2] Mohammad H,Sun Xin,Sung Yu-wei ,et al.Cloudward Bound:Planning for Beneficial Migration of Enterprise Applications to the Cloud[J].Proceeding of Sigcomm,2010,40(4):243-254
[3] 王小平,曹立明.遗传算法[M].西安:西安交通大学出版社,2002
[4] 李剑锋,彭舰.云计算环境下基于改进遗传算法的任务调度算法[J].计算机应用,2011,1(1):1001-9081
[5] Vasileios P,Zhang Li.Improving the Scalability of Data Center Network with Traffic-aware Virtual Machine[C]∥Proc.of IEEE INFOCOM’10.San Diego,USA:IEEE Press,2010
[6] NelSon M,Lim B,Hutchins G.Fast Transparent Migration for Virtual Machines[C]∥Proc.USENIX.2005
[7] Jayasinghe D,Pu C,Eilam T,et al.Improving performance and availability of services hosted on iaas clouds with structural constraint-aware virtual machine placement[C]∥IEEE SCC.2011:72-79
[8] Chen Jian-hai,Kebin C,Ye De-shi.AAGA:Affinity-AwareGrouping for Allocation of Virtual Machines[C]∥27th International Conference on Advanced Information Networking and Applications.IEEE Press,2013
[9] Clark C,Fraser K,Hand S,et al.Live migration of Virtual machine[C]∥Proceedings of the 2nd ACM/USENIX Symposium on Networked Systems Design and Implementation.Boston,USA,2005

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!