虛擬機器蟲洞遷移與應用

Wormhole Migration and Its Applications

賴怡誠(I-Cheng Lai)

指導教授 ： 李哲榮

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

https://doi.org/10.6843/NTHU.2014.00499

摘要

在雲端計算與雲端資源分配的議題中，虛擬化的技術一直是非常重要，它能模擬一台虛擬機器、讓多台虛擬機器放在同一台實體機器上、每台虛擬機都是獨立運作的，不同於實體機器，虛擬機器還能在不關機的情況下搬移到另一台機器上繼續執行，因為這特性的關係，雲端機器管理的方法有了更多的應用空間，其中一個就是動態資源分配。

在這篇論文中，我們提出了蟲洞搬移的技術，讓虛擬機器可以非常快速的在兩台實體機上互相搬移。藉由虛擬機交互的存在不同機器，可以適用於一些應用情況得到好處。第一，我們可以快速的做到容錯移轉(failover)，在實體機器快不能夠使用時，搬移到可用的機器上；第二，在雲端計算上，因為快速搬移及對搬移時對機器效能影響很低，反而可以減少平行處理的程式在資料傳遞的時間；第三，節省電費，讓虛擬機器在比較低電價的時區上運行，一天之中必須要來來回回好幾次。

我們修改了libvirt實作動態搬移方法，在QEMU/KVM 虛擬化平台上完成蟲洞搬移。在第一次搬移時用原本的方式作搬移，建立蟲洞機制，讓之後的搬移可以使用蟲洞。跟原本實作方法不同的地方是，蟲洞搬移只需要傳輸新被改寫過的記憶體，這樣能夠同時減少搬移的時間跟網路頻寬的使用。現在我們在研究蟲洞結合虛擬化的另一項技術 快照，快照是可以把虛擬機的運作當下包括記憶體等所有資源儲存下來。蟲洞的實驗成果，搬移時間平均可以節省4倍，而網路頻寬節省90% 在最好的情況下。

關鍵字

動態遷移 ； 虛擬機器

並列摘要

The four abilities of virtual machines (VMs): emulation, consolidation, isolation, and migra-tion, have made virtualization an important technique in cloud computing and resource provision-ing. Among them, the ability of migration that can move a VM among different physical machines without disrupting the running services on it has many applications, such as dynamic resource real-location.

In this thesis, we proposed a technique, called wormhole migration, which allows a VM to be fast migrated between two physical machines back and forth frequently. Such mechanism can be very useful in some applications, three of which were presented here. The first is the fast failover, which switches the running services to a redundant machine when the original machine fails. The second one is the communication cost reduction for the parallel programs running on cloud plat-forms. The wormhole migration can move the frequent communicating VMs together with little overhead. The third one is for saving of power rate by migrating VMs to the zones of cheaper power rate periodically.

We have implemented the wormhole migration on the hypervisor QEMU/KVM (Kernel Vir-tual Machine) by modifying the live migration mechanism of libvirt. A wormhole tunnel between two physical machines is built in the first migration, and used to transmit the VM later. Unlike the ordinary VM live migration, the wormhole migration only needs to transmit the new dirty pages, which saves the migration duration and network bandwidth. We also investigate the wormhole migration with snapshot, which can further save the computational resources for physical machines. Experiments showed that by using wormhole migration, the duration time can be reduced 4x and the network bandwidth usage can be saved by 90% for best case.

並列關鍵字

live migration ； QEMU ； virtual machine ； power saving

參考文獻

[6] Kejiang Ye, Xiaohong Jiang, Dawei Huang, Jianhai Chen, and Bei Wang, “Live migration of Multiple Virtual Machines with Resource Reservation in Cloud Computing Environ-ments” , in Proceedings of 2011 IEEE 4th International Conference On Cloud Computing, pp. 267-274, 2011

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

[8] Jeong, Jinkyu, et al. "Analysis of virtual machine live-migration as a method for pow-er-capping." The Journal of Supercomputing 66.3 (2013): 1629-1655.

[11] Patel, Pankesh, Ajith H. Ranabahu, and Amit P. Sheth. "Service level agreement in cloud computing." (2009).

[12] Elnozahy, Elmootazbellah N., and James S. Plank. "Checkpointing for peta-scale systems: A look into the future of practical rollback-recovery." Dependable and Secure Computing, IEEE Transactions on 1.2 (2004): 97-108.