A.V. Toutov1, M.P. Farkhadov2

1 Moscow Technical University of Communications and Informatics (Moscow, Russia)

1,2 Institute of Control Sciences of RAS (Moscow, Russia)

1 andrew_vidnoe@mail.ru, 2 mais@ipu.ru

Cloud computing requires the creation of large data centers, which leads to increased energy consumption and a negative environmental impact. This is also largely due to the inefficient use of computing resources. Therefore, a key issue is how to achieve high energy efficiency of data centers by effectively distributing computing resources between running applications with different quality of service requirements specified in SLA agreements.

The proposed mathematical model for optimizing the virtual machine allocation on physical servers takes into account such contradiction criteria as energy efficiency, resource loading, SLA fulfillment, heat dissipation. Suggested method will allow finding acceptable Pareto solutions among possible solutions.

The proposed models and methodological solutions to the problems of optimizing the virtual machine placement can be implemented in the resource scheduler of cloud data centers to effectively plan the initial virtual machine placement on physical servers.

Toutov A.V., Farkhadov M.P. Method and algorithm for static virtual machine placement to improve the efficiency of infocommunication system of data centers. Neurocomputers. 2024. V. 26. № 5. Р. 107-119. DOI: https://doi.org/10.18127/j19998554-202405-10 (In Russian)

1. Barroso L.A., Clidaras J. The datacenter as a computer: An introduction to the design of warehouse-scale machines. Springer Nature. 2022.
2. Fan X., Weber W.D., Barroso L.A. Power provisioning for a warehouse-sized computer. ACM SIGARCH computer architecture news. 2007. Т. 35. №. 2. P. 13–23. DOI 10.1145/1273440.1250665.
3. Pietri I., Sakellariou R. Mapping virtual machines onto physical machines in cloud computing: A survey. ACM Computing Surveys (CSUR). 2016. V. 49. № 3. P. 1–30. DOI 10.1145/2983575.
4. Chen M., Huang S., Fu X., X Liu, He J. Statistical Model Checking-Based Evaluation and Optimization for Cloud Workflow Resource Allocation. IEEE Transactions on Cloud Computing. 2020. V. 8. № 2. P. 443–458. DOI 10.1109/TCC.2016.2586067.
5. Kalistratov A.P., Afanasyev G.I., Revunkov G.I., Semkin P.S. The influence of system resource allocation on the performance of virtual machines. Dynamics of complex systems – XXI century. 2017. V. 11. № 4. P. 46–50. (in Russian)
6. Panigrahy R., Talwar K., Uyeda L., Wieder U. Heuristics for vector bin packing. [Electronic resource] – Access mode: https://www.lab-ri.fr/perso/eyraud/pmwiki/uploads/Main/Panigrahy2011-VBPHeuristics.pdf, date of reference 18.07.2024.
7. Xu J., Fortes J.A.B. Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments. IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing. 2010. P. 179–188. DOI 10.1109/ GreenCom-CPSCom.2010.137.
8. Camati R.S., Calsavara A., Lima Jr L. Solving the virtual machine placement problem as a multiple multidimensional knapsack problem. The Thirteenth International Conference on Networks. 2014. P. 253–260.
9. Ferdaus M.H., Murshed M., Calheiros R.N., Buyya R. Virtual machine consolidation in cloud data centers using ACO metaheuristic. European conference on parallel processing. 2014. P. 306–317.
10. Beloglazov A. Buyya R. Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurrency and Computation: Practice and Experience. 2012. V. 24. № 13. P. 1397–1420.
11. Gulati A., Holler A., Ji M., Shanmuganathan G., Waldspurger C., Zhu X. VMware distributed resource management: Design, implementation, and lessons learned. VMware Technical Journal. 2012. V. 1. № 1. P. 45–64.
12. Moges F.F., Abebe S.L. Energy-aware VM placement algorithms for the OpenStack Neat consolidation framework. Journal of Cloud Computing. 2019. V. 8. № 1. P. 2.
13. Murtazaev A., Oh S. Sercon: Server consolidation algorithm using live migration of virtual machines for green computing. IETE Technical Review. 2011. V. 28. № 3. P. 212–231.
14. Wilcox D., McNabb A., Seppi K. Solving virtual machine packing with a reordering grouping genetic algorithm. IEEE Congress of Evolutionary Computation (CEC). 2011. P. 362–369.
15. Feller E., Rilling L., Morin C. Energy-aware ant colony based workload placement in clouds. IEEE/ACM 12th International Conference on Grid Computing. IEEE. 2011. P. 26–33.
16. Gao Y., Guan H., Qi Z., Hou Y., Liu L. A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. Journal of computer and system sciences. 2013. V. 79. № 8. P. 1230–1242. DOI 10.1016/j.jcss.2013.02.004.
17. Khantimirov R.I., Mikryukov A.A. The model of resource allocation in the process of functioning of a cloud computing environment. Open education. 2015. № 5. P. 44–47. (in Russian)
18. Zhang X., Wu T., Chen M., Wei T., Zhou J., Hu S., Buyya R. Energy-aware virtual machine allocation for cloud with resource reservation. Journal of Systems and Software. 2019. V. 147. P. 147–161. DOI 10.1016/j.jss.2018.09.084.
19. Standard Performance Evaluation Corporation. [Electronic resource] – Access mode: https://spec.org/, date of reference 18.07.2024.
20. Sviridov A.N., Demkin V.I. Analysis of methods for improving the energy efficiency of data processing centers. Modern high-tech technologies. 2022. № 2. P. 110–115. DOI 10.17513/snt.39044. (in Russian)
21. Sviridova E.A., Sviridov A.N., Demkin V.I., Bobkov V.D., Bystrov D.D., Lemza A.V. Analysis of the applicability of neural network technologies for temperature monitoring of computing equipment. Electronic information systems. 2024. № 2(41). P. 105-113. (in Russian)
22. Podinovsky V.V. Ideas and methods of the theory of the importance of criteria in multi-criteria decision-making tasks. M.: Nauka. 2019. 113 p. (in Russian)
23. Mikhalevich V.S. Volkovich V.L. Computational methods of research and design of complex systems. M.: Nauka. 1982. 286 p. (in Russian)
24. Podinovsky V.V., Gavrilov V.M. Optimization according to consistently applied criteria. Soviet radio. 1975. 194 p. (in Russian)
25. Vorozhtsov A.S., Tutova N.V. Algorithm for solving problems of optimizing the allocation of data processing centers on the Internet.
    T-Comm: Telecommunications and Transport. 2009. № S2. P. 144–146. (in Russian)