Efficient Live Migration of Virtual Machines with a Novel Data Filter

  • Yonghui Ruan
  • Zhongsheng Cao
  • Yuanzhen Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8707)


Live migration of virtual machines (VM) is useful for resource management of data centers and cloud platforms. The pre-copy algorithm is widely used for memory migration. It is very efficient to deal with the memory migration of read-intensive workloads. But for write-intensive workloads, the pre-copy’s straightforward iteration strategy will become inefficient. In this paper, we propose a novel data filter to improve the pre-copy algorithm in this inefficient situation. In each round of iteration, the data filter forecasts the pages which will be subsequently dirtied, and then filters them from the send list. This prevents the pages from being repeatedly transmitted, thus reducing migration time and bandwidth resource consumption. Meanwhile, the data filter also checks if the previously filtered pages should be re-added to the send list. This ensures that the downtime will not be increased. Experimental results show that the improved algorithm effectively reduces the amount of migrated data, while keeping the downtime at the same level.


Virtual Machine Migration Time State Transition Matrix Data Filter Virtual Machine Migration 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    Clark, C., Fraser, K., Hand, S., Hansen, J.G., Jul, E., Limpach, C., Pratt, I., Warfield, A.: Live migration of virtual machines. In: NSDI, pp. 273–286 (May 2005)Google Scholar
  2. [2]
    Elmore, A.J., Das, S., Agrawal, D., El Abbadi, A.: Zephyr: live migration in shared nothing databases for elastic cloud platforms. In: SIGMOD, pp. 301–312 (June 2011)Google Scholar
  3. [3]
    Hines, M.R., Deshpande, U., Gopalan, K.: Post-copy live migration of virtual machines. SIGOPS Oper. Syst. Rev. 43(3), 14–26 (2009)CrossRefGoogle Scholar
  4. [4]
    Jin, H., Deng, L., Wu, S., Shi, X., Pan, X.: Live virtual machine migration with adaptive memory compression. In: Cluster, pp. 1–10 (August-September 2009)Google Scholar
  5. [5]
    Song, X., Shi, J., Liu, R., Yang, J., Chen, H.: Parallelizing live migration of virtual machines. In: VEE, pp. 85–96 (May 2013)Google Scholar
  6. [6]
    Liu, H., Jin, H., Liao, X., Hu, L.: Live migration of virtual machine based on full system trace and replay. In: HPDC, pp. 101–110 (June 2009)Google Scholar
  7. [7]
    Deshpande, U., Wang, X., Gopalan, K.: Live gang migration of virtual machines. In: HPDC, pp. 135–146 (June 2011)Google Scholar
  8. [8]
    Ma, Y., Wang, H., Dong, J., Li, Y., Cheng, S.: Efficient Live Migration of Virtual Machine with Memory Exploration and Encoding. In: CLUSTER, pp. 610–613 (September 2012)Google Scholar
  9. [9]
    Liu, Z., Qu, W., Liu, W., Li, K.: Xen live migration with slowdown scheduling algorithm. In: PDCAT, pp. 104–107 (December 2010)Google Scholar
  10. [10]
    Nicolae, B., Cappello, F.: A Hybrid Local Storage Transfer Scheme for Live Migration of I/O Intensive Workloads. In: HPDC, pp. 85–96 (June 2012)Google Scholar
  11. [11]
    Shetty, J., Anala, M.R., Shobana, G.: A Survey on Techniques of Secure Live Migration of Virtual Machine. International Journal of Computer Applications 39(12), 34–39 (2012)CrossRefGoogle Scholar
  12. [12]
    Nagarajan, A.B., Mueller, F., Engelmann, C., Scott, S.L.: Proactive Fault Tolerance for HPC with Xen Virtualization. In: ICS, pp. 23–32 (June 2007)Google Scholar
  13. [13]
    Nathuji, R., Schwan, K.: VirtualPower: Coordinated Power Management in Virtualized Enterprise Systems. SIGOPS Oper. Syst. Rev. 41(6), 265–278 (2007)CrossRefGoogle Scholar
  14. [14]
    Jhawar, R., Piuri, V., Santambrogio, M.: Fault Tolerance Management in Cloud Computing: A System-Level Perspective. IEEE Syst. J. 7(2), 288–297 (2013)CrossRefGoogle Scholar
  15. [15]
    Nelson, M., Lim, B.H., Hutchins, G.: Fast Transparent Migration for Virtual Machines. In: USENIX ATC, pp. 391–394 (April 2005)Google Scholar
  16. [16]
  17. [17]
    Kumar, S., Schwan, K.: Netchannel: A VMM-level Mechanism for Continuous, Transparent Device Access During VM Migration. In: VEE, pp. 31–40 (March 2008)Google Scholar
  18. [18]
    Shea, R., Liu, J.: Performance of Virtual Machines Under Networked Denial of Service Attacks: Experiments and Analysis. IEEE Syst. J. 7(2), 335–345 (2013)CrossRefGoogle Scholar
  19. [19]
    de Gooijer, J.G., Hyndman, R.J.: 25 years of time series forecasting. Int. J. Forecast. 22(3), 443–473 (2006)CrossRefGoogle Scholar
  20. [20]
    Jo, C., Gustafsson, E., Son, J., Egger, B.: Efficient Live Migration of Virtual Machines Using Shared Storage. In: VEE, pp. 41–50 (May 2013)Google Scholar
  21. [21]

Copyright information

© IFIP International Federation for Information Processing 2014

Authors and Affiliations

  • Yonghui Ruan
    • 1
  • Zhongsheng Cao
    • 1
  • Yuanzhen Wang
    • 1
  1. 1.School of Computer Science and TechnologyHuazhong University of Science and TechnologyWuhanChina

Personalised recommendations