Извините, этот техт доступен только в “Американский Английский”. For the sake of viewer convenience, the content is shown below in the alternative language. You may click the link to switch the active language.
MULTI-OBJECTIVE OPTIMIZATION OF VIRTUAL MACHINE PLACEMENT ON PHYSICAL SERVERS IN CLOUD DATA CENTERS
Andrew V. Toutov, MTUCI, Moscow, Russia, andrew_vidnoe@mail.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, 1c@mtuci.ru
Abstract
The problem of virtual machine placement on physical servers in cloud data centers is considered. The resource management system has a two-level architecture consisting of global and local controllers. Local controllers analyze the state of the physical servers on which they are located and determine possible underloading, overloading, and overheating states based on the forecast for the next observation window. If one of the listed states is detected, the local controller notifies the global controller, which selects the destination servers to host the virtual machines via migration. It is proposed to place virtual machines based on the criteria of minimum remaining unused resources and violation of SLA agreements. A mathematical formulation of the optimization problem is given, which is equivalent to the known main assignment problem in terms of structure, necessary conditions, and the nature of variables. Reducing the assignment problem to a closed transport problem allowed us to solve the problem of hosting virtual machines under many criteria in real time and significantly increase its dimension in comparison with heuristic algorithms, which makes it possible to maintain the quality of modern cloud services in the conditions of rapid growth of physical and virtual resources of data centers. The developed mathematical formulation of the problem and the results of computational experiments can be included in the mathematical software of virtual machine live migration.
Keywords: virtualization, virtual machines, assignment problem, data center, optimal placement, multi-criteria optimization.
References
1. Vorozhtsov A.S., Tutova N.V., Tutov A.V. (2016), Dynamic computing resource allocation in data centers. T-Comm. Vol. 10, No.7. P. 47-51. (in Russian)
2. Xu, J., & Fortes, J. A. (2010, December), Multi-objective virtual machine placement in virtualized data center environments. In 2010 IEEE/ACM Int’l Conference on Green Computing and Communications & Int’l Conference on Cyber, Physical and Social Computing. P. 179-188, IEEE.
3. Vorozhtsov A.S., Tutova N.V., Tutov A.V. (2015), Optimal cloud servers placement in data centers. T-Comm. Vol 9. No.6. P. 4-8. (in Russian)
4. Camati, R. S., Calsavara, A., & Lima Jr, L. (2014), Solving the virtual machine placement problem as a multiple multidimensional knapsack problem, ICN 2014. 264 p.
5. Ferdaus, M. H., Murshed, M., Calheiros, R. N., & Buyya, R. (2014). Virtual machine consolidation in cloud data centers using ACO metaheuristic, In European conference on parallel processing. Springer, Cham. P. 306-317.
6. Mikryukov A.A., Hantimirov R. (2015), Initial resource provisioning in IAAS clouds besed on the analytic hierarchy process. Statistics and Economics, 4. P. 184-187. (In Russian)
7. Gulati, A., Holler, A., Ji, M., Shanmuganathan, G., Waldspurger, C., & Zhu, X. (2012), Vmware distributed resource management: Design, implementation, and lessons learned, VMware Technical Journal, 1(1). P. 45-64.
8. Xu, J., & Fortes, J. (2011), A multi-objective approach to virtual machine management in datacenters. In Proceedings of the 8th ACM international conference on Autonomic computing. P. 225-234.
9. Moges, F. F., & Abebe, S. L. (2019), Energy-aware VM placement algorithms for the OpenStack Neat consolidation framework. Journal of Cloud Computing, 8(1), 2.
10. Shaw, R., Howley, E., & Barrett, E. (2019), An energy efficient anti-correlated virtual machine placement algorithm using resource usage predictions. Simulation Modelling Practice and Theory, 93. P. 322-342.
11. Alharbi, F., Tian, Y. C., Tang, M., Zhang, W. Z., Peng, C., & Fei, M. (2019), An ant colony system for energy-efficient dynamic virtual machine placement in data centers. Expert Systems with Applications, 120. P. 228-238.
12. Beloglazov, A., Abawajy, J., & Buyya, R. (2012), Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future generation computer systems, 28(5). P. 755-768.
13. Murtazaev, A., & Oh, S. (2011), Sercon: Server consolidation algorithm using live migration of virtual machines for green computing, IETE Technical Review, 28(3). P. 212-231.
14. Farzai, S., Shirvani, M. H., & Rabbani, M. (2020), Multi-objective communication-aware optimization for virtual machine placement in cloud datacenters, Sustainable Computing: Informatics and Systems, 100374.
15. Tutov A.V. (2018) Models and methods of resources allocation of infocommunication system in cloud data centers. H&ES Research. Vol. 10. No 6. P. 100-00.
16. Krotov, V. F. (Ed.). (1990), Fundamentals of optimal control theory: textbook. Higher school. (In Russian)
17. Nogin, V. D. (2014), Linear convolution of criteria in multi-criteria optimization, Artificial intelligence and decision making, (4). P. 73-82. (In Russian)
18. Hohlyuk V. I. (1987), Parallel integer optimization algorithms, Radio and communications. (In Russian)
Information about authors:
Andrew V. Toutov, senior lecturer, MTUCI, Moscow, Russia
Natalia V. Toutova, assistant professor, MTUCI, Moscow, Russia
Anatoly S. Vorozhtsov, assistant professor, MTUCI, Moscow, Russia
Iliya A. Andreev, assistant professor, MTUCI, Moscow, Russia