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

doi:10.11959/j.issn.1000-0801.2017129

Abstract

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.

Key words: virtual machine migration, data center network, Bloom filter, pruned algorithm

CLC Number:

TP393

Teng MA,Yuxiang HU. Fast and live virtual machine migration in data center networks[J]. Telecommunications Science, 2017, 33(6): 64-72.

Figures/Tables 7

References 18

[1]	BLOOM B H . Space/time trade-offs in hash coding with allowable errors[J]. Communications of the ACM, 1970,13(7): 422-426.
[2]	赵辉, 丁鸣, 程青松 ,等. 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.
[3]	顾戎, 王瑞雪, 李晨 ,等. 云数据中心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.
[4]	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.
[5]	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.
[6]	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.
[7]	OpenSSL SHA1 hash[2017?02?11]..
[8]	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.
[9]	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.
[10]	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.
[11]	A file system benchmark named Dbench[Z/OL].[2017?02?15]..
[12]	A network performance benchmark named Netperf[Z/OL].[2017?02?15]..
[13]	李丹, 刘方明, 郭得科 ,等. 软件定义的云数据中心网络基础理论与关键技术[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.
[14]	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.
[15]	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.
[16]	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.
[17]	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.
[18]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

Fast and live virtual machine migration in data center networks

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 18

Related Articles 7

Metrics

Recommended 0

[1]	Kaihui GAO, Dan LI. Data center networks with performance guarantee: a survey [J]. Telecommunications Science, 2023, 39(6): 1-21.
[2]	Ningzhe Xing,Shun Wu,Ying Wan,Yadong Zhou,Chengchen Hu,Hongbo Zhao,Weichang Liu. Exploration and Research on the SDN Technology in Electric Power Companies [J]. Telecommunications Science, 2015, 31(5): 158-164.
[3]	Zifu Fan,Chunling Wu,Jinhong Wang. Requirements Analysis of Data Center Network Routing Algorithm Based on SDN Architecture [J]. Telecommunications Science, 2015, 31(2): 36-45.
[4]	Dan Li,Fangming Liu,Deke Guo,Yuan He,Xiaomeng Huang. Fundamental Theory and Key Technology of Software Defined Cloud Data Center Network [J]. Telecommunications Science, 2014, 30(6): 48-59.
[5]	Dagang Guo,Mingqin Zhuo,Jirong Zhang. Research of Resources Search Mechanism on Hybrid Stream Media System [J]. Telecommunications Science, 2014, 30(2): 33-39.
[6]	Xuan Luo,Tong Ye,Yaohui Jin. Survey on Data Center Network for Cloud Computing [J]. Telecommunications Science, 2014, 30(2): 99-104.
[7]	Huayun Yan,Jihong Guan. Survey of Bloom Filter [J]. Telecommunications Science, 2010, 26(2): 31-36.