FEATURE SELECTION FOR PREDICTING LIVE MIGRATION CHARACTERISTICS OF VIRTUAL MACHINES
Denis E. Kirov, MTUCI, Moscow, Russia, denikirov@yandex.ru
Natalia V. Toutova, MTUCI, Moscow, Russia, e-natasha@mail.ru
Anatoly S. Vorozhtsov, MTUCI, Moscow, Russia, as.vorojcov@mail.ru
Iliya A. Andreev, MTUCI, Moscow, Russia, 1cmtuci.ru
Abstract
Virtual machine migration is widely used in cloud data centers to scale and maintain the stability of cloud services. However, the performance metrics of virtual machine (VM) applications during migration that are set in the Service Level Agreements may deteriorate. Before starting a migration, it is necessary to evaluate the migration characteristics that affect the quality of service. These characteristics are the total migration time and virtual machine downtime, which are random variables that depend on a variety of factors. The prediction is based on the VM monitoring data. In this paper, we select the most suitable factors for forecasting five types of migrations: precopy migration, postcopy migration, and modification of precopy migration such as CPU throttling, data compression, and delta compression of modified memory pages. To do this, we analyzed a dataset that includes data on five types of migrations, approximately 8000 records of each type. Using correlation analysis, the factors that mostly affect the total migration time and the VM downtime are chosen. These characteristics are predicted using machine learning methods such as linear regression and the support vector machine. It is shown that the number of factors can be reduced almost twice with the same quality of the forecast. In general, linear regression provides relatively high accuracy in predicting the total migration time and the duration of virtual machine downtime. At the same time, the observed nonlinearity in the correlations shows that it is advisable to use the support vector machine to improve the quality of the forecast.
Keywords: virtualization, correlation analysis, live migration, data centers, total migration time, downtime, support vector regression, linear regression.
References
- Cisco V. N. I. (2018) Cisco visual networking index: Forecast and trends, 2017–2022. White Paper, V. 1.
- Mishra M. et al. (2012) Dynamic resource management using virtual machine migrations. IEEE Communications Magazine, V. 50, №. 9, pp. 34-40.
- Tutov A.V., Tutova N.V., Vorozhtsov A.S. (2017). Modeling of resource allocation in cloud data centers. T-Comm, vol. 11, no.4, pр. 76-80.
- Clark C. et al. (2005) Live migration of virtual machines. Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation-Volume 2, pp. 273-286.
- Hines M. R., Gopalan K. (2009) Post-copy based live virtual machine migration using adaptive pre-paging and dynamic self-ballooning. Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual execution environments, pp. 51-60.
- Aleksankov S. M. (2015) Models of dynamic migration with an iterative approach and network migration of virtual machines. Scientific and Technical Bulletin of Information Technologies, Mechanics and Optics. — 2015. — Vol. 15. — No. 6. (in Russian).
- Lei Z. et al. (2017) A novel hybrid-copy algorithm for live migration of virtual machine Future Internet, Т. 9, №. 3, p. 37.
- Tikhomirov P. O. et al. (2014) Minimizing the downtime of processes when migrating them to cloud hosting. Bulletin of the Novosibirsk State University. Series: Information Technologies, Vol. 12, No. 4 (in Russian).
- Sahni, S., & Varma, V. (2012, October). A hybrid approach to live migration of virtual machines. In 2012 IEEE International Conference on Cloud Computing in Emerging Markets (CCEM), pp. 1-5.
- Liu Z. et al. (2010) Xen live migration with slowdown scheduling algorithm //2010 International Conference on Parallel and Distributed Computing, Applications and Technologies. IEEE, pp. 215-221.
- Svärd, P., Hudzia, B., Tordsson, J., & Elmroth, E. (2011). Evaluation of delta compression techniques for efficient live migration of large virtual machines. ACM Sigplan Notices, 46(7), pp. 111-120.
- Jin, H., Deng, L., Wu, S., Shi, X., & Pan, X. (2009, August). Live virtual machine migration with adaptive, memory compression. In 2009 IEEE International Conference on Cluster Computing and Workshops, pp. 1-10.
- Jo C., Cho Y., Egger B. (2017) A machine learning approach to live migration modeling. Proceedings of the 2017 Symposium on Cloud Computing, pp. 351-364.
Information about authors:
Denis E. Kirov, postgraduate, MTUCI, Moscow, Russia
Natalia V. Toutova, assistant professor, MTUCI, Moscow, Russia
Anatoly S. Vorozhtsov, assistant professor, MTUCI, Moscow, Russia
Iliya A. Andreev, head of the department, assistant professor, MTUCI, Moscow, Russia