Computer Science ›› 2016, Vol. 43 ›› Issue (8): 60-65.doi: 10.11896/j.issn.1002-137X.2016.08.012

Previous Articles     Next Articles

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

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!