计算机科学

计算机科学 ›› 2016, Vol. 43 ›› Issue (8): 60-65.doi: 10.11896/j.issn.1002-137X.2016.08.012

• 网络与通信 • 上一篇    下一篇

多虚拟机实时迁移中自适应的迁移算法选择框架

崔勇,林予松,刘炜,高山,王宗敏   

  1. 郑州大学信息工程学院 郑州450001;郑州大学河南省信息网络重点开放实验室 郑州450052,郑州大学河南省信息网络重点开放实验室 郑州450052,郑州大学河南省信息网络重点开放实验室 郑州450052,郑州大学信息工程学院 郑州450001;郑州大学河南省信息网络重点开放实验室 郑州450052,郑州大学河南省信息网络重点开放实验室 郑州450052
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受教育部博士点专项科研基金(20114101110007),河南省科研重点项目(13A520562),河南省创新人才项目(2011HASTIT003),河南省高等学校重点科研项目(15A520028),河南省基础与前沿技术研究项目(152300410047)资助

Adaptive Migration Algorithm Choosing Framework in Live Migration of Multiple Virtual Machines

CUI Yong, LIN Yu-song, LIU Wei, GAO Shan and WANG Zong-min   

  • Online:2018-12-01 Published:2018-12-01

PDF (PC)

933

摘要： IaaS云计算平台中主要通过实时迁移多台虚拟机来实现资源的动态调度、管理与优化。虽然Pre-copy和Post-copy是单虚拟机实时迁移的两种主流算法,且各有优缺点,但现有的多虚拟机实时迁移系统只是单一地使用其中一种迁移算法,无法根据各虚拟机的不同负载情况灵活选择最有效的迁移算法,降低了整体迁移效率。提出一种自适应的实时迁移算法选择框架,利用模糊聚类方法对待迁移的多虚拟机进行分类,按类别选择最适合的迁移算法。实验结果表明,所提出的迁移算法选择框架能够在多虚拟机实时迁移中发挥两个迁移算法的各自优势,有效提高整体的实时迁移性能。

关键词: 实时迁移,虚拟机,迁移算法选择框架,Pre-copy,Post-copy

Abstract: In IaaS cloud computing platform,live migration of multiple virtual machines plays a dominant role in the dynamic scheduling,optimization and management of IT resources.Although Pre-copy and Post-copy are the prevalent live migration algorithms for the single virtual machine,which both have the pros and cons,only one of them is monotonously adopted in the context of the gang of live migration.This scheme cannot choose the best migration algorithm for each virtual machine according to its overload,eventually degrading the whole migration performance.This paper proposed an adaptive live migration algorithm choosing framework,which uses fuzzy clustering method to classify the virtual machines to be migrated and migrates them with the chosen optimum migration algorithm.Experiment results show that the proposed framework can exert each advantage of the two basic migration algorithms and improve the whole live migration performance.

Key words: Live migration,Virtual machine,Migration algorithm choosing framework,Pre-copy,Post-copy

[1] Nelson M,Lim B,Hutchines G.Fast Transparent Migration for Virtual Machines[C]∥Proceeding of the USENIX Annual Technical Conference.2005:391-394
[2] Yuan Ye,Zhao Hai-yan,Cao Jian,et al.Research on Memory Migration of Virtual Machines[J].Journal of Chinese Computer Systems,2014,5(2):412-418(in Chinese) 袁野,赵海燕,曹健,等.虚拟机内存迁移技术研究[J].小型微型计算机系统,2014,35(2):412-418
[3] Clark C,Fraser K,Hand S,et al.Live Migration of Virtual Machines[C]∥Proceeding of The 2nd Symposium on Networked Systems Design and Implementation.2005:273-286
[4] Hines M R,Deshpande U,Gopalan K.Post-copy Live Migration of Virtual Machines[J].ACM SIGOPS Operating Systems Review,2009,43(3):14-26
[5] Zhang X,Huo Z,Ma J,et al.Exploiting Data Deduplication to Accelerate Live Virtual Machine Migration[C]∥Proceeding of the 2010 IEEE International Conference on Cluster Computing.2010:88-96
[6] Chen Yang,Huai Jin-peng,Hu Chun-ming.Live Migration ofVirtual Machines Based on Hybird Memory Copy Approach[J].Chinese Journal of Computers,2011,34(12):2278-2291(in Chinese) 陈阳,怀进鹏,胡春明.基于内存混合复制方式的虚拟机在线迁移机制[J].计算机学报,2011,34(12):2278-2291
[7] Ye K,Jiang X,Ma R,et al.VC-Migration:Live Migration of Virtual Clusters in The Cloud[C]∥Proceeding of the 13th ACM/IEEE International Conference on Grid Computing.2012:209-218
[8] Deshpande U,Wang X,Gopalan K.Live Gang Migration of Virtual Machines[C]∥Proceeding of the 20th ACM International Symposium on High Performance Distributed Computing.2011:135-146
[9] Liu H,He B.VMbuddies:Coordinating Live Migration of Multi-tier Applications in Cloud Environments[J].IEEE Transactions on Parallel and Distributed Systems,2015,26(4):1192-1205
[10] Lu T,Stuart M,Tang K,et al.Clique Migration:AffinityGrouping of Virtual Machines for Inter-cloud Live Migration[C]∥Proceeding of the 9th IEEE International Conference on Networking,Architecture,and Storage(NAS).2014:216-225
[11] Bezdek J C.Pattern Recognition with Fuzzy Objective Function Algorithms[M].Plenum Press,New York,1981
[12] Zhang Hui-zhe,Wang Jian.Improved Fuzzy C Means Clustering Algorithm Based on Selecting Initial Clustering Centers[J].Computer Science,2009,36(6):206-209(in Chinese) 张慧哲,王坚.基于初始聚类中心选取的改进FCM聚类算法[J].计算机科学,2009,6(6):206-209
[13] 张忠平.指数平滑法[M].北京:中国统计出版社,1996
[14] KVM.Kernel Based Virtual Machine[EB/OL].(2015-07-20).http://www.linux-kvm.org/page/Main_Page
[15] Intel Corporation.Intel 64 and IA-32 Architectures Software Developer’s Manual Volume 1:Basic Architecture[M].2011:35-104
[16] AMD Corporation.AMD64 Architecture Programmer’s Manual Volume 2[M]∥System Programming.2006:1-124
[17] Jin H,Deng L,Wu S,et al.MECOM:Live Migration of Virtual Machines by Adaptively Compressing Memory Pages[J].Future Generation Computer Systems,2014,38:23-35
[18] Hines M R,Gopalan K.Post-copy Based Live Virtual MachineMigration Using Adaptive Pre-paging and Dynamic Self-ballooning[C]∥Proceeding of the 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments.ACM,2009:51-60
No related articles found!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发