基于哈希圖的虛擬機(jī)實(shí)時(shí)遷移方法
doi: 10.11999/JEIT190200
-
河北大學(xué)網(wǎng)絡(luò)空間安全與計(jì)算機(jī)學(xué)院 保定 071002
The Method of Virtual Machine Live Migration Based on HashGraph
-
School of Cyber Security and Computer, Hebei University, Baoding 071002, China
-
摘要:
跨廣域網(wǎng)的虛擬機(jī)實(shí)時(shí)遷移是多數(shù)據(jù)中心云計(jì)算環(huán)境的重要技術(shù)支撐。當(dāng)前跨廣域網(wǎng)的虛擬機(jī)實(shí)時(shí)遷移受到帶寬小和無共享存儲的限制而面臨著技術(shù)挑戰(zhàn),如鏡像數(shù)據(jù)遷移的安全性和一致性問題。為此,該文提出基于哈希圖(HashGraph)的跨數(shù)據(jù)中心虛擬機(jī)實(shí)時(shí)遷移方法,運(yùn)用去中心化的思想,實(shí)現(xiàn)數(shù)據(jù)中心之間可靠和高效的鏡像信息分布式共享。通過HashGraph中Merkle DAG存儲結(jié)構(gòu),改善了重復(fù)數(shù)據(jù)刪除在跨數(shù)據(jù)中心遷移虛擬機(jī)鏡像時(shí)的缺陷。與現(xiàn)有方法相比,該文方法縮短了總遷移時(shí)間。
-
關(guān)鍵詞:
- 云計(jì)算 /
- 虛擬機(jī)實(shí)時(shí)遷移 /
- 跨數(shù)據(jù)中心 /
- 哈希圖 /
- 重復(fù)數(shù)據(jù)刪除 /
- 3層鏡像結(jié)構(gòu)
Abstract:Live migration of Virtual Machines(VMs) across WANs is an important support for multi-datacenter cloud computing environments. The current live migration of VMs across WANs faces many technical challenges due to the limitations of small bandwidth and no shared storage, such as ensuring the security and consistency of image data migration. Therefore, a method for VM live migration across data centers based on HashGraph is proposed in this paper, decentralized ideas are used to achieve reliable and efficient image distribution between data centers. The Merkle DAG of HashGraph improves the deficiencies of deduplication when migrating images across data centers. Compared with existing methods, it can reduce total migration time.
-
表 1 不同距離下的共識時(shí)間
距離(km) 最大共識時(shí)間(s) 最小共識時(shí)間(s) 平均共識時(shí)間(s) 10 0.057 0.011 0.019 1000 0.751 0.138 0.590 3000 1.654 0.548 1.050 下載: 導(dǎo)出CSV
表 2 不同距離下的總遷移時(shí)間和共識時(shí)間對比
距離(km) 10 1000 3000 總遷移時(shí)間(s) 25.52 26.84 27.03 共識時(shí)間(s) 0.032 0.261 0.751 下載: 導(dǎo)出CSV
-
CLARK C, FRASER K, HAND S, et al. Live migration of virtual machines[C]. Proceedings of the 2nd Conference on Symposium on Networked Systems Design & Implementation, Berkeley, USA, 2005: 273–286. BRADFORD R, KOTSOVINOS E, FELDMANN A, et al. Live wide-area migration of virtual machines including local persistent state[C]. Proceedings of the 3rd International Conference on Virtual Execution Environments, San Diego, USA, 2007: 169–179. doi: 10.1145/1254810.1254834. MASHTIZADEH A J, CAI Min, TARASUK-LEVIN G, et al. XvMotion: Unified virtual machine migration over long distance[C]. Proceedings of 2014 USENIX Conference on USENIX Annual Technical Conference, Philadelphia, USA, 2014: 97–108. HARNEY E, GOASGUEN S, MARTIN J, et al. The efficacy of live virtual machine migrations over the internet[C]. The 2nd International Workshop on Virtualization Technology in Distributed Computing, Reno, USA, 2007: 1–7. doi: 10.1145/1408654.1408662. YANG Yaodong, MAO Bo, JIANG Hong, et al. SnapMig: Accelerating VM live storage migration by leveraging the existing VM snapshots in the cloud[J]. IEEE Transactions on Parallel and Distributed Systems, 2018, 29(6): 1416–1427. doi: 10.1109/TPDS.2018.2790389 MUGISHA E and ZHANG Gongxuan. Reliable multi-cloud storage architecture based on erasure code to improve storage performance and failure recovery[J]. International Journal of Advanced Cloud Computing and Applied Research, 2017, 3(1): 26–40. doi: 10.23953/cloud.ijaccar.260 RITEAU P, MORIN C, and PRIOL T. Shrinker: Efficient live migration of virtual clusters over wide area networks[J]. Concurrency and Computation: Practice and Experience, 2013, 25(4): 541–555. doi: 10.1002/cpe.2861 RITEAU P, MORIN C, and PRIOL T. Shrinker: Improving live migration of virtual clusters over WANs with distributed data deduplication and content-based addressing[C]. The 17th European Conference on Parallel Processing, Bordeaux, France, 2011: 431–442. doi: 10.1007/978-3-642-23400-2_40. UCHIBAYASHI T, APDUHAN B, SUGANUMA T, et al. Toward a secure VM migration control mechanism using blockchain technique for cloud computing environment[C]. The 18th International Conference on Computational Science and Its Applications, Melbourne, Australia, 2018: 177–186. doi: 10.1007/978-3-319-95168-3_12. ZHANG Fei, FU Xiaoming, and YAHYAPOUR R. LayerMover: Fast virtual machine migration over WAN with three-layer image structure[J]. Future Generation Computer Systems, 2018, 83: 37–49. doi: 10.1016/j.future.2018.01.017 ZHANG Fei, FU Xiaoming, and YAHYAPOUR R. LayerMover: Storage migration of virtual machine across data centers based on three-layer image structure[C]. 2016 International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, London, UK, 2016: 400–405. doi: 10.1109/MASCOTS.2016.27. ZHANG Fei, FU Xiaoming, and YAHYAPOUR R. CBase: A new paradigm for fast virtual machine migration across data centers[C]. The 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, Madrid, Spain, 2017: 284–293. doi: 10.1109/CCGRID.2017.26. BAIRD L. The swirlds hashgraph consensus algorithm: Fair, fast, byzantine fault tolerance[R]. Swirlds Technical Report SWIRLDS-TR-2016-01, 2016. ZHANG Fei, FU Xiaoming, and YAHYAPOUR R. A survey on virtual machine migration: Challenges, techniques, and open issues[J]. IEEE Communications Surveys & Tutorials, 2018, 20(2): 1206–1243. doi: 10.1109/COMST.2018.2794881 VARGHESE B and BUYYA R. Next generation cloud computing: New trends and research directions[J]. Future Generation Computer Systems, 2018, 79: 849–861. doi: 10.1016/j.future.2017.09.020 -