優化廣域網路間來回即時移轉

Optimizing Back-and-forth Live Migration over WAN

李冠新(Lee, Kuan Hsin)

指導教授 ： 李哲榮

國立清華大學/電機資訊學院/資訊工程學系/碩士(2015年)

摘要

來回即時移轉，指的是把正在執行的虛擬機於兩個實體機器之間往返遷移，而這種移轉有許多種應用，例如資料中心的能源管理計畫。傳統的方法把移轉視為一種單獨事件，因此在每一次的移轉完成後，虛擬機系統資源會於源起地點被釋放掉。然而，許多資源其實可以被保留，用來降低下一次移轉的花費。
這篇論文提出一個優化廣域網路間來回即時移轉的方法，並且實作出此系統(BFmig)。相較於以往的做法，我們的方法保留了資料中心的彈性。我們利用現今已存在於虛擬機管理系統的快照與位元圖模組來達成我們的方法。使用快照，則虛擬機可以從一個已儲存的狀態中快速重新啟動。而位元圖模組則是用來避免冗餘的資料傳輸以降低移轉的花費。我們實作出優化的來回移轉方法在QEMU 2.0版本。我們也建立了一個效能模組，用來分析優化來回即時移轉的方法。
實驗指出我們提出的方法可以有效地降低移轉所需的花費，在某些應用下，整體的移轉時間最多可以被省下百分之九十九。

關鍵字

即時移轉 ； 廣域網路間虛擬機移轉 ； 來回即時移轉

並列摘要

Back-and-forth live migration, which means a running VM migrates between two physical machines back and forth, has several applications, such as “follow the moon” policy in data canter management. Traditional methods treat each migration as a single event, so the VM releases its system resources on the source site after migration. However, many resources can be kept to mit-igate the cost of the next migration back to the machine.
This thesis proposes and implements performance optimization methods for back-and-forth live migration over WAN (BFMig). Different from previous work, our approach can keep the data center resiliency. We leverage the technique of snapshot and the bitmap model, which are available in most existing VM management systems. Using the snapshot, a VM can be immediately re-started from the saved state. The bitmaps model is used to avoid redundant data transmission to decrease the costs of migration. We implemented the bank-and-forth live migration optimization methods in QEMU-KVM 2.0. A performance model is also built to analyze the performance im-provement of our approaches.
The experiments show that the proposed methods can significantly reduce the overhead of migrations. The total migration time can be saved up to 99% for some applications.

並列關鍵字

live migration ； wide area migration ； back-and-forth migration

參考文獻

[1] Violeta Medina, Juan Manuel García. A survey of migration mechanisms of virtual ma-chines. In CSUR: Journal of ACM Computing Surveys, pages 30, 2014.

[2] Thakur, Susheel, Arvind Kalia, and Jawahar Thakur. Performance Analysis of Server Con-solidation Algorithms in Virtualized Cloud Environment with Idle VMs. In International Journal 2.3, 2014.

[5] K.S. Rao, P.S. Thilagam. Heuristics based server consolidation with residual resource defragmentation in cloud data centers. Future Gener. Comput. Syst, 2014.

[6] T. Kang, M. Tsugawa, A. Matsunaga, T. Hirofuchi, J. Fortes: Design and Implementation of Middleware for Cloud Disaster Recovery via Virtual Machine Migration Management. In UCC’14: Proceedings of the 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing, pages 166-175, 2014.

[8] Kejiang Ye, Xiaohong Jiang, Dawei Huang, Jianhai Chen, and Bei Wang. Live migration of Multiple Virtual Machines with Resource Reservation in Cloud Computing Environments. In Proceedings of 2011 IEEE 4th International Conference On Cloud Computing, pages 267-274, 2011.