一种数据中心网络虚拟机快速在线迁移算法

马腾; 胡宇翔

doi:10.11959/j.issn.1000-0801.2017129

您当前的位置：

首页 >

文章列表页 >

一种数据中心网络虚拟机快速在线迁移算法

研究与开发 | 更新时间：2024-06-05

- 一种数据中心网络虚拟机快速在线迁移算法
- Fast and live virtual machine migration in data center networks
- 电信科学 2017年33卷第6期页码：64-72
- 作者机构：
- 作者简介：
  
  [ "马腾（1987−），男，国家数字交换系统工程技术研究中心博士生，主要研究方向为数据中心网络、网络体系结构。" ]
  [ "胡宇翔（1982−），男，博士，国家数字交换系统工程技术研究中心副研究员，主要研究方向为网络体系结构。" ]
- 基金信息：
  
  国家自然科学基金创新研究群体资助项目;Innovative Research Groups of the National Natural Science Foundation of China(61521003);国家自然科学基金资助项目;The National Natural Science Foundation of China(61572519);国家自然科学基金资助项目;The National Natural Science Foundation of China(61502530);国家自然科学基金资助项目;The National Natural Science Foundation of China(61672471);国家重点基础研究发展计划（“973”计划）基金资助项目;The National Basic Research Program of China (973 Program)(2013CB329104);国家高技术研究发展计划（“863”项目）基金资助项目;The National High-Tech Research ＆ Development Program of China (863 Program)(2015AA016102)
- DOI：10.11959/j.issn.1000-0801.2017129
  中图分类号： TP393
- 网络出版日期：2017-06，
  
  纸质出版日期：2017-06-20
- 稿件说明：
移动端阅览
马腾, 胡宇翔. 一种数据中心网络虚拟机快速在线迁移算法[J]. 电信科学, 2017,33(6):64-72.

Teng MA, Yuxiang HU. Fast and live virtual machine migration in data center networks[J]. Telecommunications science, 2017, 33(6): 64-72.
马腾, 胡宇翔. 一种数据中心网络虚拟机快速在线迁移算法[J]. 电信科学, 2017,33(6):64-72. DOI： 10.11959/j.issn.1000-0801.2017129.

Teng MA, Yuxiang HU. Fast and live virtual machine migration in data center networks[J]. Telecommunications science, 2017, 33(6): 64-72. DOI： 10.11959/j.issn.1000-0801.2017129.

摘要

数据中心网络中，虚拟机在线迁移需要在网络核心链路上完成大量的数据传输，造成虚拟机承载的网络应用及其他应用性能下降。在继承现有相同内存页重传避免方法的基础上，引进带链表的计数型布隆过滤器查找结构，避免了内存页查找的假阳性问题。进一步提出了最大化剪枝算法，实现链表长度的最大化缩减，加速查找匹配过程，完成数据中心网络中机架级的虚拟机快速在线迁移。实验结果表明，该方法比现有方法的数据传输量更低，迁移时间更短，降低了迁移对网络应用性能造成的影响。

Abstract

In data center networks

virtual machine live migration causes large volume of data transfer on core links of the network

which leads to performance degradation of the baring application and other background services.Based on inheriting the existing memory page de-duplication technique

a new search structure was presented composed of a counting Bloom filter with each bucket pointing to a link list

which overcame the problem of false positive of memory page lookup.Furthermore

a pruned algorithm was proposed to reduce the length of each link list and accelerate the lookup as much as possible to accomplish live and fast virtual machine migration in rack level.Experiment results show that the proposed method transfers less data on core links

takes less time to finish migration

and decreases the degradation of network applications caused by migration.

关键词

Keywords

references

BLOOM B H . Space/time trade-offs in hash coding with allowable errors [J ] . Communications of the ACM , 1970 , 13 ( 7 ): 422 - 426 .

赵辉 , 丁鸣 , 程青松 , 等 . SDN与NFV技术在云数据中心的规模应用 [J ] . 电信科学 , 2016 , 32 ( 1 ): 144 - 151 .

ZHAO H , DING M , CHENG Q S , et al . Application of SDN and NFV technology in the cloud data center [J ] . Telecommunications Science , 2016 , 32 ( 1 ): 144 - 151 .

顾戎 , 王瑞雪 , 李晨 , 等 . 云数据中心SDN/NFV组网方案、测试及问题分析 [J ] . 电信科学 , 2016 , 32 ( 1 ): 126 - 130 .

GU R , WANG R X , LI C , et al . Analysis on network scheme and resolution test of SDN/NFV technology co-deployed in cloud datacenter [J ] . Telecommunications Science , 2016 , 32 ( 1 ): 126 - 130 .

AHMAD R W , GANI A , HAMID S H A , et al . A survey on virtual machine migration and server consolidation frameworks for cloud data centers [J ] . Journal of Network ＆ Computer Applications , 2015 , 52 ( C ): 11 - 25 .

DESHPANDE U , KULKARNI U , GOPALAN K . Inter-rack live migration of multiple virtual machines [C ] // The 6th International Workshop on Virtualization Technologies in Distributed Computing Date,June 18,2012,Delft,Netherlands . New York:ACM Press , 2012 : 19 - 26 .

FAN L , CAO P , ALMEIDA J , et al . Summary cache:a scalable wide-area web cache sharing protocol [J ] . IEEE/ACM Transactions on Networking (TON) , 2000 , 8 ( 3 ): 281 - 293 .

OpenSSL SHA1 hash [2017−02−11 ] . https://www.openssl.org/docs/manmaster/ man3/SHA1.html https://www.openssl.org/docs/manmaster/ man3/SHA1.html .

SONG H , DHARMAPURIKAR S , TURNER J , et al . Fast hash table lookup using extended bloom filter:an aid to network processing [J ] . ACM SIGCOMM , 2005 , 35 ( 4 ): 181 - 192 .

DESHPANDE U , SCHLINKER B , ADLER E , et al . Gang migration of virtual machines using cluster-wide deduplication [C ] // 2013 13th IEEE/ACM International Symposium on Cluster,Cloud and Grid Computing (CCGrid),May 13-16,2013,Delft,Netherland . New Jersey:IEEE Press , 2013 : 394 - 401 .

KIVITY A , KAMAY Y , LAOR D , et al . KVM:the Linux virtual machine monitor [C ] // The 2007 Ottawa Linux Symposium,June 27-30,2007,Ottawa,Canada.[S.l.:s.n . ] , 2007 : 225 - 230 .

A file system benchmark named Dbench [Z/OL ] .[2017−02−15 ] . http://samba.org/ftp/tridge/dbench http://samba.org/ftp/tridge/dbench .

A network performance benchmark named Netperf [Z/OL ] .[2017−02−15 ] . http://www.netperf.org/netperf http://www.netperf.org/netperf .

李丹 , 刘方明 , 郭得科 , 等 . 软件定义的云数据中心网络基础理论与关键技术 [J ] . 电信科学 , 2014 , 30 ( 6 ): 48 - 59 .

LI D , LIU F M , GUO D K , et al . Fundamental theory and key technology of software defined cloud data center network [J ] . Telecommunications Science , 2014 , 30 ( 6 ): 48 - 59 .

SAPUNTZAKIS C , CHANDRA R , PFAFF B , et al . Optimizing the migration of virtual computers [C ] // Operating Systems Design and Implementation,December 1,2002,Boston,USA . New York:ACM Press , 2002 : 307 - 399 .

KISWAMY S , SUBHRAVETI D , SARKAR P , et al . VMflock:virtual machine co-migration for the cloud [C ] // High Performance Distributed Computing,June 8-11,2011,San Jose,California,USA . New York:ACM Press , 2011 : 159 - 170 .

WOOD T , RAMAKRISHNAN K K , SHENOY P , et al . CloudNet:dynamic pooling of cloud resources by live wan migration of virtual machines [J ] . IEEE/ACM Transactions on Networking , 2015 , 23 ( 5 ): 1568 - 1583 .

ZHANG X , HUO Z , MA J , et al . Exploiting data deduplication to accelerate live virtual machine migration [C ] // International Conference on Cluster Computing,September 2010,Spet 20-24,2010,Heraklion,Greece . New Jersey:IEEE Press , 2010 : 88 - 96 .

JIN H , DENG L , WU S , et al . Live virtual machine migration with adaptive,memory compression [C ] // 2009 Cluster Computing and Workshops,Aug 31-Spet 4,2009,New Orleans,USA . New Jersey:IEEE Press , 2009 : 1 - 10 .

浏览量

619

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于改进灰色聚类算法的云架构数据中心网络异常流量过滤算法

数据中心网络性能保障研究综述

SDN技术在电力企业数据中心应用的探索与研究

基于SDN架构的数据中心网络路由算法需求分析

云计算数据中心网络研究综述