Optimizing Live Migration of Virtual Machines with Context Based Prediction Algorithm
Cui Yong, Lin Yusong, Yi Peng Guo, Runzhi Li, Wang Zongmin · Advances in intelligent systems research/Advances in Intelligent Systems Research · 2013
With the increasing use of Virtual Machine (VM) in data center, live migration of virtual machine has become a powerful and essential instrument for resource management.Although the prevailing Pre-copy algorithm might perform well on the stage of lightweight, it cannot guarantee a desirable performance in the case of high dirty page rate or low network bandwidth.The resending problem results in striking performance degradation and waste of resource.Toward this issue, this paper presents a novel Context Based Prediction algorithm (CBP), which exploits PPM (Prediction by Partial Match) model to predict the dirty pages in the future iteration based on the historical statistics of dirty page bitmap.The transmissions of those frequently updated pages identified are postponed.Experiments demonstrate that CBP can achieve a satisfying balance between accuracy and overload, and shorten total migration time, downtime and total pages transferred significantly, comparing with KVM's default algorithm.