Senthil Nathan
ABSTRACT
Although many models exist to predict the time taken to migrate a virtual machine from one physical machine to another, our empirical validation of these models has shown the 90th percentile error to be 46% (43 secs) and 159% (112 secs) for KVM and Xen live migration, respectively. Our analysis reveals that these models are fundamentally flawed as they all fail to take into account the following three critical parameters: (i) the writable working set size, (ii) the number of pages eligible for the skip technique, (iii) the relation of the number of skipped pages with the page dirty rate and the page transfer rate, and incorrectly model the key parameter---the number of new pages dirtied per unit time. In this paper, we propose a novel model that takes all these parameters into account. We present a thorough validation with 53 workloads and show that the 90th percentile error in the estimated migration times is only 12% (8 secs) and 19% (14 secs) for KVM and Xen live migration, respectively.
- Dell DVD Store: http://linux.dell.com/dvdstore/.Google Scholar
- S. Akoush, R. Sohan, A. Rice, A. Moore, and A. Hopper. Predicting the Performance of Virtual Machine Migration. In IEEE MASCOTS, 2010. Google ScholarDigital Library
- A. Aldhalaan and D. Menasc. Analytic Performance Modeling and Optimization of Live VM Migration. Computer Performance Engineering, LNCS, 2013.Google Scholar
- C. Bienia, S. Kumar, J. P. Singh, and K. Li. The PARSEC Benchmark Suite: Characterization and Architectural Implications. In PACT, 2008. Google ScholarDigital Library
- N. Bila, E. de Lara, K. Joshi, H. A. Lagar-Cavilla, M. Hiltunen, and M. Satyanarayanan. Jettison: Efficient Idle Desktop Consolidation with Partial VM Migration. In EuroSys, 2012. Google ScholarDigital Library
- S. M. Blackburn, R. Garner, and C. Hoffmann. The DaCapo Benchmarks: Java Benchmarking Development and Analysis. In OOPSLA, 2006. Google ScholarDigital Library
- D. Breitgand, G. Kutiel, and D. Raz. Cost-aware live migration of services in the cloud. In Hot-ICE, 2011. Google ScholarDigital Library
- H. W. Choi, H. Kwak, A. Sohn, and K. Chung. Autonomous Learning for Efficient Resource Utilization of Dynamic VM Migration. In ICS, 2008. Google ScholarDigital Library
- C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield. Live Migration of Virtual Machines. In NSDI, 2005. Google ScholarDigital Library
- T. Das, P. Padala, V. N. Padmanabhan, R. Ramjee, and K. G. Shin. LiteGreen: Saving Energy in Networked Desktops Using Virtualization. In USENIX ATC, 2010. Google ScholarDigital Library
- L. Deng, H. Jin, H. Chen, and S. Wu. Migration Cost Aware Mitigating Hot Nodes in the Cloud. In CloudCom-Asia, 2013. Google ScholarDigital Library
- D. E. Difallah, A. Pavlo, C. Curino, and P. Cudr-Mauroux. OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases. In PVLDB, 2013. Google ScholarDigital Library
- J. J. Dongarra, P. Luszczek, and A. Petitet. The LINPACK benchmark: Past, present, and future. In Concurrency and Computation: Practice and Experience, 2003.Google ScholarCross Ref
- T. Guo, U. Sharma, P. Shenoy, T. Wood, and S. Sahu. Cost-Aware Cloud Bursting for Enterprise Applications. In ACM Transaction on Internet Technology, 2014. Google ScholarDigital Library
- E. Halili. Apache JMeter. Packt Publishing, 2008. Google ScholarDigital Library
- J. Heo, X. Zhu, P. Padala, and Z. Wang. Memory overbooking and dynamic control of Xen virtual machines in consolidated environments. In IFIP/IEEE IM, 2009. Google ScholarDigital Library
- J. Jeong, S.-H. Kim, H. Kim, J. Lee, and E. Seo. Analysis of Virtual Machine Live-migration As a Method for Power-capping. In Journal of Supercomputing, 2013. Google ScholarDigital Library
- A. Kivity. kvm: The Linux Virtual Machine Monitor. In OLS, 2007.Google Scholar
- S. Kumar, V. Talwar, V. Kumar, P. Ranganathan, and K. Schwan. vManage: Loosely Coupled Platform and Virtualization Management in Data Centers. In ICAC, 2009. Google ScholarDigital Library
- S. Kurtz, A. Phillippy, A. Delcher, M. Smoot, M. Shumway, C. Antonescu, and S. Salzberg. Versatile and open software for comparing large genomes. In Genome Biology, 2004.Google Scholar
- J. Li, J. Zhao, Y. Li, L. Cui, B. Li, L. Liu, and J. Panneerselvam. iMIG: Toward an Adaptive Live Migration Method for KVM Virtual Machines. In The Computer Journal, 2014.Google Scholar
- H. Liu and B. He. VMbuddies: Coordinating Live Migration of Multi-Tier Applications in Cloud Environments. In IEEE Transactions on Parallel and Distributed Systems, 2014.Google Scholar
- H. Liu, C.-Z. Xu, H. Jin, J. Gong, and X. Liao. Performance and Energy Modeling for Live Migration of Virtual Machines. In HPDC, 2011. Google ScholarDigital Library
- V. Mann, A. Gupta, P. Dutta, A. Vishnoi, P. Bhattacharya, R. Poddar, and A. Iyer. Remedy: Network-Aware Steady State VM Management for Data Centers. In NETWORKING, 2012. Google ScholarDigital Library
- MediaWiki. MediaWiki, 2011.Google Scholar
- M. Mishra, A. Das, P. Kulkarni, and A. Sahoo. Dynamic resource management using virtual machine migrations. In IEEE Communications Magazine, 2012.Google ScholarCross Ref
- R. Narayanan, B. Ozisikyilmaz, J. Zambreno, G. Memik, and A. Choudhary. MineBench: A Benchmark Suite for Data Mining Workloads. In IISWC, 2006.Google ScholarCross Ref
- S. Nathan, P. Kulkarni, and U. Bellur. Resource Availability Based Performance Benchmarking of Virtual Machine Migrations. In ICPE, 2013. Google ScholarDigital Library
- M. Nelson, B.-H. Lim, and G. Hutchins. Fast Transparent Migration for Virtual Machines. In USENIX ATC, 2005. Google ScholarDigital Library
- H. Nguyen, Z. Shen, X. Gu, S. Subbiah, and J. Wilkes. AGILE: Elastic Distributed Resource Scaling for Infrastructure-as-a-Service. In ICAC, 2013.Google Scholar
- P. Padala, K.-Y. Hou, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, and A. Merchant. Automated Control of Multiple Virtualized Resources. In EuroSys, 2009. Google ScholarDigital Library
- T.-I. Salomie, G. Alonso, T. Roscoe, and K. Elphinstone. Application Level Ballooning for Efficient Server Consolidation. In EuroSys, 2013. Google ScholarDigital Library
- U. B. Senthil Nathan and P. Kulkarni. An Empirical Evaluation of Optimization Techniques for Virtual Machine Migration, 2015.Google Scholar
- V. Shrivastava, P. Zerfos, K.-W. Lee, H. Jamjoom, Y.-H. Liu, and S. Banerjee. Application-aware virtual machine migration in data centers. In IEEE INFOCOM, 2011.Google ScholarCross Ref
- R. Singh, D. Irwin, P. Shenoy, and K. K. Ramakrishnan. Yank: Enabling Green Data Centers to Pull the Plug. In NSDI, 2013. Google ScholarDigital Library
- J. Sonnek, J. Greensky, R. Reutiman, and A. Chandra. Starling: Minimizing Communication Overhead in Virtualized Computing Platforms Using Decentralized Affinity-Aware Migration. In ICPP, 2010. Google ScholarDigital Library
- J. Spacco and W. Pugh. RUBiS Revisited: Why J2EE Benchmarking is Hard. 2005.Google Scholar
- S. Sudevalayam and P. Kulkarni. Affinity-aware Modeling of CPU Usage with Communicating Virtual Machines. In Journal of Systems and Software, 2013.Google Scholar
- P. Svärd, B. Hudzia, J. Tordsson, and E. Elmroth. Evaluation of Delta Compression Techniques for Efficient Live Migration of Large Virtual Machines. In VEE, 2011. Google ScholarDigital Library
- D. Williams, H. Jamjoom, Y.-H. Liu, and H. Weatherspoon. Overdriver: Handling Memory Overload in an Oversubscribed Cloud. In VEE, 2011. Google ScholarDigital Library
- D. Williams, H. Jamjoom, and H. Weatherspoon. The Xen-Blanket: Virtualize Once, Run Everywhere. In EuroSys, 2012. Google ScholarDigital Library
- T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif. Black-box and Gray-box Strategies for Virtual Machine Migration. In NSDI, 2007. Google ScholarDigital Library
- Y. Wu and M. Zhao. Performance Modeling of Virtual Machine Live Migration. In IEEE CLOUD, 2011. Google ScholarDigital Library
- F. Xu, F. Liu, L. Liu, H. Jin, B. Li, and B. Li. iAware: Making Live Migration of Virtual Machines Interference-Aware in the Cloud. In IEEE Transactions on Computers, 2013. Google ScholarDigital Library
- J. Xu, M. Zhao, J. Fortes, R. Carpenter, and M. Yousif. Autonomic Resource Management in Virtualized Data Centers Using Fuzzy Logic-based Approaches. In Cluster Computing, 2008. Google ScholarDigital Library
- J. Zhang, F. Ren, and C. Lin. Delay Guaranteed Live Migration of Virtual Machines. IEEE INFOCOM, 2014.Google ScholarCross Ref
- J. Zheng, T. Ng, K. Sripanidkulchai, and Z. Liu. Pacer: A Progress Management System for Live Virtual Machine Migration in Cloud Computing. In IEEE Transactions on Network and Service Management, 2013.Google Scholar
- J. Zheng, T. S. E. Ng, and K. Sripanidkulchai. Workload-aware Live Storage Migration for Clouds. In VEE, 2011. Google ScholarDigital Library
- Towards a comprehensive performance model of virtual machine live migration
Recommendations
A quantitative study of virtual machine live migration
CAC '13: Proceedings of the 2013 ACM Cloud and Autonomic Computing ConferenceVirtual machine (VM) live migration is a critical feature for managing virtualized environments, enabling dynamic load balancing, consolidation for power management, preparation for planned maintenance, and other management features. However, not all ...
Performance Metrics of Virtual Machine Live Migration
CLOUD '15: Proceedings of the 2015 IEEE 8th International Conference on Cloud ComputingLive virtual machine migration allows resources from one physical server to be moved to another with little or no interruption in the processes of the guest operating system. The process involved in performing a live migration includes copying the guest ...
Improving Total Migration Time in Live Virtual Machine Migration
ICCCT '15: Proceedings of the Sixth International Conference on Computer and Communication Technology 2015Virtualization is the key underlying technology enabling cloud providers to host services for a large number of customers. Live migration is an essential feature of virtualization that allows transfer of virtual machines from one physical server to ...
Comments