基于内存关联分析的预拷贝迁移优化策略

doi:10.19678/j.issn.1000-3428.0054451

计算机工程 ›› 2020, Vol. 46 ›› Issue (3): 222-228. doi: 10.19678/j.issn.1000-3428.0054451

基于内存关联分析的预拷贝迁移优化策略

张宏伟^a, 李晓欢^a, 李春海^a, 姚荣彬^a, 唐欣^b

桂林电子科技大学 a. 信息与通信学院;b. 信息科技学院, 广西桂林 541004

收稿日期:2019-04-01 修回日期:2019-05-16 发布日期:2019-05-23
作者简介:张宏伟(1994-),男,硕士研究生,主研方向为移动计算;李晓欢(通信作者),副研究员、博士、博士后;李春海,副研究员、博士研究生;姚荣彬,实验师、硕士;唐欣,助教、硕士。
基金资助:
国家自然科学基金（61762030）；广西重点研发计划（2018AB15011）；广西创新驱动发展专项（桂科AA17204009，桂科AA18242021）；广西高校中青年教师基础能力提升项目（2018KY0830）。

Optimization Strategy for Pre-copy Migration Based on Memory Association Analysis

ZHANG Hongwei^a, LI Xiaohuan^a, LI Chunhai^a, YAO Rongbin^a, TANG Xin^b

a. School of Information and Communication;b. Institute of Information Technology, Guilin University of Electronic Technology, Guilin, Guangxi 541004, China

Received:2019-04-01 Revised:2019-05-16 Published:2019-05-23

摘要/Abstract

摘要： 内存预拷贝迁移在密集型负载下存在内存脏页反复传输的问题，导致迭代轮数较多且大幅降低了内存预拷贝迁移的整体性能。脏页概率预测能够有效减少内存脏页反复传输的现象，然而现有脏页概率预测研究都只关注时间相关性而未考虑内存之间的空间相关性。针对该问题，提出一种基于内存关联分析的预拷贝迁移策略。通过脏页率对脏页下一轮变脏概率进行预测，设计Memory_cor算法计算出脏页的关联规则和关联内存页，避免变脏概率大的内存页及其关联内存页传输。实验结果表明，该策略在总迁移时间和停机时间上优于Xen预拷贝迁移方法。

关键词: 内存迁移, 关联分析, 预拷贝, 总迁移时间, 停机时间

Abstract: Memory pre-copy has the problem of repeated transmission of dirty pages under intensive load,which needs a large number of iterations that greatly reduce the overall performance of memory pre-copy migration.The probability prediction of dirty pages can effectively reduce the repeated transmission of dirty pages.However,the existing probability prediction research of dirty pages only focuses on the time correlation while ignoring the spatial correlation between memories.To address this problem,this paper proposes a pre-copy migration strategy based on memory association analysis.The dirty page rate is used to predict the probability of dirty page becoming dirty in the next round.The Memory_cor algorithm is designed to calculate the association rules and associated memory pages of dirty pages,so as to avoid the transmission of memory pages with high dirty probability as well as their associated memory pages.Experimental results show that the proposed strategy is superior to the Xen pre-copy migration method in terms of total migration time and downtime.

Key words: memory migration, association analysis, pre-copy, total migration time, downtime

中图分类号:

TP391

张宏伟, 李晓欢, 李春海, 姚荣彬, 唐欣. 基于内存关联分析的预拷贝迁移优化策略[J]. 计算机工程, 2020, 46(3): 222-228.

ZHANG Hongwei, LI Xiaohuan, LI Chunhai, YAO Rongbin, TANG Xin. Optimization Strategy for Pre-copy Migration Based on Memory Association Analysis[J]. Computer Engineering, 2020, 46(3): 222-228.

http://www.ecice06.com/CN/Y2020/V46/I3/222

图/表 6

20200321090949

20200321090953

20200321091230

20200321091233

20200321091236

20200321091241

参考文献

[1] TANG Ming,WANG Junying,CHEN Peng,et al.Research on dynamic migration of virtual machine based on PABFD-SA algorithm[J].Computer Engineering and Applications,2016,52(5):55-60.(in Chinese)唐鸣,王俊英,陈鹏,等.基于PABFD-SA算法的虚拟机动态迁移研究[J].计算机工程与应用,2016,52(5):55-60.
[2] CHENG Hongxi,TAN Liang.Efficient method of live migration on virtual machine memory[J].Computer Science,2016,43(4):111-114.(in Chinese)程虹锡,谭良.一种高效的虚拟机动态内存迁移方法[J].计算机科学,2016,43(4):111-114.
[3] ASAI H.P2V migration with post-copy hot cloning for service downtime reduction[C]//Proceedings of 2013 International Conference on Cloud and Green Computing.Washington D.C.,USA:IEEE Press,2013:1-8.
[4] NAYAK P C,GARG D,SHAKVA A K,et al.A research paper of existing live VM migration and a hybrid VM migration approach in cloud computing[C]//Proceedings of the 2nd International Conference on Trends in Electronics and Informatics.Washington D.C.,USA:IEEE Press,2018:720-725.
[5] HU Xiaochang,DING Liping,WU Yanjun.Research of live migration based on virtual machine execution replay[J].Computer Engineering and Design,2010,31(19):4213-4217.(in Chinese)胡晓昌,丁丽萍,武延军.基于虚拟机执行过程重放的热迁移系统研究[J].计算机工程与设计,2010,31(19):4213-4217.
[6] MA Yanqing,WANG Hongbo,DONG Jinkang,et al.ME2:efficient live migration of virtual machine with memory exploration and encoding[C]//Proceedings of 2012 IEEE International Conference on Cluster Computing.Washington D.C.,USA:IEEE Press,2012:610-613.
[7] HU Liangzuo,ZHAO Jia,XU Gaochao,et al.HMDC:live virtual machine migration based on hybrid memory copy and delta compression[J].Applied Mathematics and Information Sciences,2013,7(2):639-646.
[8] JIN Hai,GAO Wei,WU Song,et al.Optimizing the live migration of virtual machine by CPU scheduling[J].Journal of Network and Computer Applications,2011,34(4):1088-1096.
[9] PETTER S,TORDSSON J,HUDZIA B,et al.High performance live migration through dynamic page transfer reordering and compression[C]//Proceedings of the 3rd International Conference on Cloud Computing Technology and Science.Washington D.C.,USA:IEEE Press,2011:63-75.
[10] ALAMDARI J F,ZAMANIFAR K.A reuse distance based precopy approach to improve live migration of virtual machines[C]//Proceedings of the 2nd IEEE International Conference on Parallel,Distributed and Grid Computing.Washington D.C.,USA:IEEE Press,2012:551-556.
[11] CHEN Tingwei,JIANG Yanan.Improved memory pre-copy method of virtual machine based on probability prediction[J].Computer Engineering,2015,41(7):289-293.(in Chinese)陈廷伟,姜雅楠.基于概率预测的改进虚拟机内存预拷贝方法[J].计算机工程,2015,41(7):289-293.
[12] WEI Zhigang,HUANG Gang.Research on real-time migration of virtual machines[J].Computer Technology and Development,2016,26(10):113-117.(in Chinese)魏志刚,黄刚.虚拟机实时迁移的研究[J].计算机技术与发展,2016,26(10):113-117.
[13] SUN Guofei,GU Jianhua,HU Jinhua,et al.Improvement of live memory migration mechanism for virtual machine based on pre-copy[J].Computer Engineering,2011,37(13):36-39.(in Chinese)孙国飞,谷建华,胡金华,等.基于预拷贝的虚拟机动态内存迁移机制改进[J].计算机工程,2011,37(13):36-39.
[14] FEI Wei,LI Shuying,ZHONG Yi,et al.Memory state transfer optimization for VM live migration based pre-copy approache[J].Journal of Nanjing University of Science and Technology,2015,39(5):619-624.(in Chinese)费薇,李淑英,衷宜,等.基于预拷贝的虚拟机内存状态动态迁移优化[J].南京理工大学学报(自然科学版),2015,39(5):619-624.
[15] LIU Chunxia,WANG Na,DANG Weichao,et al.Virtual machine adaptive migration strategy based on improved exponential smoothing prediction[J].Computer Systems Applications,2019,28(3):158-164.(in Chinese)刘春霞,王娜,党伟超,等.改进指数平滑预测的虚拟机自适应迁移策略[J].计算机系统应用,2019,28(3):158-164.
[16] MINGSONG S,WENWEN R.Improvement on dynamic migration technology of virtual machine based on Xen[C]//Proceedings of the 8th International Forum on Strategic Technology.Washington D.C.,USA:IEEE Press,2013:124-127.
[17] LI Zhong,AN Jianqin,LIU Haijun,et al.Association mining algorithm and development trend[J].Intelligent Computer and Application,2017,7(5):22-25.(in Chinese)李忠,安建琴,刘海军,等.关联挖掘算法及发展趋势[J].智能计算机与应用,2017,7(5):22-25.
[18] LIU Lijuan.Research and application of improved Apriori algorithm[J].Computer Engineering and Design,2017,38(12):3324-3328.(in Chinese)刘丽娟.改进的Apriori算法的研究及应用[J].计算机工程与设计,2017,38(12):3324-3328.
[19] MANAKA Y,HASEGAWA K,KOIZUMI Y,et al.On live migration and routing integration for delay-sensitive cloud services in wireless mesh networks[C]//Proceedings of IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2015:454-459.
[20] CHEN Yang,HUAI Jinpeng,HU Chunming.Live migration of virtual machines based on hybrid memory copy approach[J].Chinese Journal of Computers,2011,34(12):2278-2291.(in Chinese)陈阳,怀进鹏,胡春明.基于内存混合复制方式的虚拟机在线迁移机制[J].计算机学报,2011,34(12):2278-2291.

选择文件类型/文献管理软件名称

选择包含的内容

基于内存关联分析的预拷贝迁移优化策略

Optimization Strategy for Pre-copy Migration Based on Memory Association Analysis

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘昕, 白婷婷, 张淯舒, 钱茛南, 何旭莉, 席永轲. 基于EA-LDA算法的领域知识图谱潜在关系扩展[J]. 计算机工程, 2021, 47(10): 89-96,102.
[2]	杨沛安, 刘宝旭, 杜翔宇. 面向攻击识别的威胁情报画像分析[J]. 计算机工程, 2020, 46(1): 136-143.
[3]	王磊,高茂庭. 基于CRITIC权与灰色关联的隐写分析算法综合评估[J]. 计算机工程, 2017, 43(4): 154-159.
[4]	胡彬,王春东,胡思琦,周景春. 基于机器学习的移动终端高级持续性威胁检测技术研究[J]. 计算机工程, 2017, 43(1): 241-246.
[5]	陈廷伟,姜雅楠. 基于概率预测的改进虚拟机内存预拷贝方法[J]. 计算机工程, 2015, 41(7): 289-293.
[6]	马苗, 曾晴, 邵利平. 不可见水印的透明性评价[J]. 计算机工程, 2013, 39(6): 38-42,55.
[7]	张金区, 王开泳, 王云鹏. 面向统计数据的三位一体可视化关联分析[J]. 计算机工程, 2012, 38(3): 258-260,264.
[8]	谢民主, 刘新求, 杨洋. 两位点疾病模型的快速参数求解算法[J]. 计算机工程, 2012, 38(19): 266-268,273.
[9]	赵磊, 贾振红, 覃锡忠, 杨杰, 庞韶宁. 基于灰色关联分析与RBF的图像分割算法[J]. 计算机工程, 2012, 38(01): 225-226,235.
[10]	陈静, 杨美红, 王鲁, 朱光慧. 基于关联模式的回归测试用例约简模型[J]. 计算机工程, 2011, 37(2): 63-65.
[11]	王乾, 舒辉, 李洋, 黄荷洁. 基于DynamoRIO的恶意代码行为分析[J]. 计算机工程, 2011, 37(18): 139-141.
[12]	邓莉琼, 陈丹雯, 袁志民, 吴玲达. 相似视频关联分析技术综述[J]. 计算机工程, 2011, 37(15): 215-217.
[13]	孙国飞, 谷建华, 胡金华, 赵天海. 基于预拷贝的虚拟机动态内存迁移机制改进[J]. 计算机工程, 2011, 37(13): 36-39.
[14]	王冀鲁;张益;余镇危;张英;. 网络存储系统可生存性定量评价研究[J]. 计算机工程, 2010, 36(4): 33-35.
[15]	韩锐生;赵彬;徐开勇. 基于策略的一体化网络安全管理系统[J]. 计算机工程, 2009, 35(8): 201-204.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于内存关联分析的预拷贝迁移优化策略

Optimization Strategy for Pre-copy Migration Based on Memory Association Analysis

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价