A METHOD FOR REDISTRIBUTING VIRTUAL MACHINES OF HETEROGENEOUS DATA CENTRES
Article Sidebar
Main Article Content
Abstract
Ant colony algorithms are efficient due to their ability to avoid local minima and find global optima through parallel exploration of multiple solutions. This is achieved through a combination of deterministic and stochastic elements. Deterministic elements include selection rules based on pheromone traces and heuristic information. Stochastic elements introduce an element of randomness and variability. This ensures exploration of new paths. Such a flexible structure makes ant colony algorithms extremely popular in complex and dynamically changing problems, such as the traveling salesman problem and the task of redistributing virtual machines. The subject of study in the article is methods of optimizing the placement of virtual machines of heterogeneous data centers. The purpose of the article is to improve the efficiency of resource use in heterogeneous virtualized data centers by redistributing virtual machines. The following results were obtained. The article presents the developed algorithm for redistributing virtual machines, based on the ant colony metaheuristics, which provides obtaining a migration matrix of virtual machines, differing from known algorithms by taking into account the heterogeneous structure of data centers and additional resources, which represent overhead costs required by the algorithms of virtual machines Live Migration, when calculating it. The developed support system provides flexibility, scalability and a high degree of adaptation to the conditions of modern heterogeneous data centers. It provides the ability to centralize management and monitoring, while supporting the requirements of cross-platform and integration with existing monitoring solutions, which makes it an important tool for ensuring the reliability and efficiency of data centers. Conclusion. The redistributing virtual machines support system not only simplifies the tasks of administrators, but also promotes more rational use of computing power, which is especially important in the context of today's dynamic development of IT infrastructure.
Article Details
References
Subramani, S. and Selvi, M. (2024), “Intrusion detection system and fuzzy ant colony optimization based secured routing in wireless sensor networks”, Soft Computing, vol. 28(17-18), pp. 10345–10367, doi: https://doi.org/10.1007/s00500-024-09795-9
Ho, J., Park, K. and Kang, D.-K. (2024), “GLNAS: Greedy Layer-wise Network Architecture Search for low cost and fast network generation”, Pattern Recognition, vol. 155, number 110730, doi: https://doi.org/10.1016/j.patcog.2024.110730
Banupriya, M.R. and Francis Xavier Christopher, D. (2024), “Efficient Load Balancing and Optimal Resource Allocation Using Max-Min Heuristic Approach and Enhanced Ant Colony Optimization Algorithm over Cloud Computing”, International Journal of Intelligent Systems and Applications in Engineering, vol. 12(1s), is. 15, pp. 258–270, available at: https://ijisae.org/index.php/IJISAE/article/view/3413
Singh, D.R., Singh, M.K. and Chaurasia, S.N. (2024), “An Efficient Hybrid Algorithm with Novel Inver-over Operator and Ant Colony Optimization for Traveling Salesman Problem”, Communications in Computer and Information Science, 2093 CCIS, pp. 331–343, doi: https://doi.org/10.1007/978-3-031-64067-4_22
Suliman, S.I., Mutalib, A.R.I.A., Yusof, Y.W.M., Rahman, F.Y.A. and Shahbudin, S. (2024), “Energy-Efficient Virtual Machine Placement in Data Centers by Ant Colony Optimization Algorithm (ACO)”, 2024 6th IEEE Symposium on Computers and Informatics, ISCI 2024, pp. 146–151, doi: https://doi.org/10.1109/ISCI62787.2024.10668096
Gomathi, B., Saravana Balaji, B., Krishna Kumar, V., Abouhawwash, M., Aljahdali, S., Masud, M. and Kuchuk, N. (2022), “Multi-Objective Optimization of Energy Aware Virtual Machine Placement in Cloud Data Center”, Intelligent Automation and Soft Computing, vol. 33(3), pp. 1771–1785, doi: http://dx.doi.org/10.32604/iasc.2022.024052
Tong, X. and Wan, Y. (2024), “Information scheduling method of big data platform based on ant colony algorithm”, International Journal of Computer Applications in Technology, vol. 74(1-2), pp. 1–9, doi: https://doi.org/10.1504/IJCAT.2024.141353
Petrovska, I., Kuchuk, H., Kuchuk, N., Mozhaiev, O., Pochebut, M. and Onishchenko, Yu. (2023), “Sequential Series-Based Prediction Model in Adaptive Cloud Resource Allocation for Data Processing and Security”, 2023 13th International Conference on Dependable Systems, Services and Technologies, DESSERT 2023, 13–15 October, Athens, Greece, code 197136, doi: https://doi.org/10.1109/DESSERT61349.2023.10416496
Rajkamal, J. and Ezhumalai, P. (2022), “Task scheduling in geo-distributed big data using ant colony optimization”, AIP Conference Proceedings, vol. 2405, number 030023, doi: https://doi.org/10.1063/5.0074500
Ma, J. (2022), “Research on Optimization and Improvement of Intelligent Management System based on Big Data Mining and ant Colony Algorithm”, ACM International Conf. Proc. Series, pp. 266–271, doi: https://doi.org/10.1145/3558819.3565090
Kuchuk, H. and Malokhvii, E. (2024), “Integration of IOT with Cloud, Fog, and Edge Computing: A Review”, Advanced Information Systems, vol. 8(2), pp. 65–78, doi: https://doi.org/10.20998/2522-9052.2024.2.08
Minarolli, D. (2023), “A Distributed Task Scheduling Approach for Cloud Computing Based on Ant Colony Optimization and Queue Load Information”, Lecture Notes in Networks and Systems, vol. 571 LNNS, pp. 13–24, doi: https://doi.org/10.1007/978-3-031-19945-5_2
Yaqoob, A.A. and Rodeen, W.M. (2024), “Artificial Intelligence Simulation of Ant Colony and Decision Tree in Terms Sustainability”, Lecture Notes in Networks and Systems, vol. 1033 LNNS, pp. 342–351, doi: https://doi.org/10.1007/978-3-031-63717-9_22
Fabre, W., Haroun, K., Lorrain, V., Lepecq, M. and Sicard, G. (2024), “From Near-Sensor to In-Sensor: A State-of-the-Art Review of Embedded AI Vision Systems”, Sensors, vol. 24(16), 5446, doi: https://doi.org/10.3390/s24165446
Tang, Y. and Madina, Z. (2022), “Research on the Flow Space Planning Model of a Classical Garden Based on an Ant Colony Optimization Algorithm”, Journal of Mathematics, vol. 2022, number 2001084, doi: https://doi.org/10.1155/2022/2001084
Zhang, Z. (2023), “A computing allocation strategy for Internet of things’ resources based on edge computing”, International Journal of Distributed Sensor Networks, vol. 17(12), doi: https://doi.org/10.1177/15501477211064800
Petrovska, I. and Kuchuk, H. (2023), “Adaptive resource allocation method for data processing and security in cloud environment”, Advanced Information Systems, vol. 7, no. 3, pp. 67–73, doi: https://doi.org/10.20998/2522-9052.2023.3.10
Hunko, M., Tkachov, V., Kuchuk, H. and Kovalenko, A. (2023), Advantages of Fog Computing: A Comparative Analysis with Cloud Computing for Enhanced Edge Computing Capabilities, 2023 IEEE 4th KhPI Week on Advanced Technology, KhPI Week 2023 – Conf. Proc, 02-06 October 2023, Code 194480, doi: https://doi.org/10.1109/KhPIWeek61412.2023.10312948
Li, G., Liu, Y., Wu, J., Lin, D. and Zhao, Sh. (2019), “Methods of Resource Scheduling Based on Optimized Fuzzy Clustering in Fog Computing”, Sensors, MDPI, vol. 19(9), doi: https://doi.org/10.3390/s19092122
Jamil, B. Shojafar, M., Ahmed, I., Ullah, A., Munir, K. and Ijaz, H. (2020), “A job scheduling algorithm for delay and performance optimization in fog computing”, Concurrency and Computation: Practice and Experience, vol. 32(7), doi: https://doi.org/10.1002/cpe.5581
Zhang, Z. (2023), “A computing allocation strategy for Internet of things’ resources based on edge computing”, International Journal of Distributed Sensor Networks, vol. 17(12), doi: https://doi.org/10.1177/15501477211064800
Lu, S., Wu, J., Wang, N., Duan, Y., Liu, H., Zhang, J. and Fang, J. (2023), “Resource provisioning in collaborative fog computing for multiple delay-sensitive users”, Software – Practice and Experience, vol. 53, is. 2, pp. 243–262, doi: https://doi.org/10.1002/spe.3000
Kuchuk, N., Mozhaiev, O., Semenov, S., Haichenko, A., Kuchuk, H., Tiulieniev, S., Mozhaiev, M., Davydov, V., Brusakova, O. and Gnusov, Y. (2023). Devising a method for balancing the load on a territorially distributed foggy environment. Eastern-European Journal of Enterprise Technologies, vol. 1(4 (121), pp. 48–55, doi: https://doi.org/10.15587/1729-4061.2023.274177
Kuchuk, G., Nechausov, S. and Kharchenko, V. (2015), “Two-stage optimization of resource allocation for hybrid cloud data store”, Int. Conf. on Information and Digital Techn, Zilina, pp. 266–271, doi: http://dx.doi.org/10.1109/DT.2015.7222982
AlHousrya, O., Bennagi, A., Cotfas, P.A. and Cotfas, D.T. (2024), “A novel Hybrid ant colony algorithm for solving the shortest path problems with mixed fuzzy arc weights”, Alexandria Engineering Journal, vol. 109, pp. 841–855, doi: https://doi.org/10.1016/j.aej.2024.09.089
Attar, H., Khosravi, M.R., Igorovich, S.S., Georgievan, K.N. and Alhihi, M. (2020), “Review and performance evaluation of FIFO, PQ, CQ, FQ, and WFQ algorithms in multimedia wireless sensor networks”, International Journal of Distributed Sensor Networks, vol. 16(6), doi: https://doi.org/10.1177/1550147720913233
Zhang, J., Xu, X. and Jiang, R. (2024), “The global shortest path planning problem based on the K-means ant colony combination algorithm”, ACM Int. Conf. Proceeding Series, pp. 247–253, doi: https://doi.org/10.1145/3679409.3679456
Gupta, M., Garg, P. and Agarwal, P. (2021), “Ant colony optimization technique in soft computational data research for NP-Hard problems”, Artificial Intelligence for a Sustainable Industry 4.0, pp. 197–210, doi: https://doi.org/10.1007/978-3-030-77070-9_12
Liu, L., Chen, H., Xu, Z. (2022). SPMOO: A Multi-Objective Offloading Algorithm for Dependent Tasks in IoT Cloud-Edge-End Collaboration. Information, 13, 75. doi: https://doi.org/10.3390/info13020075
Malik, U.M., Javed, M.A., Frnda, J., Rozhon, J. and Khan, W.U. (2022), “Efficient Matching-Based Parallel Task Offloading in IoT Networks”, Sensors, vol. 22, doi: https://doi.org/10.3390/s22186906
Morfa Hernández, A., Oves García, R., Vázquez Rodríguez, R. and Pérez Risquet, C. (2018), “Integration of visualization techniques to algorithms of optimization of the metaheuristics ant colony”, Computacion y Sistemas, vol. 22(1), pp. 215–222, doi: https://doi.org/10.13053/CyS-22-1-2769
Ali, R., Qaiser, S., El-Kholany, M.M.S., Gebser, M., Leitner, S., Leitner, S., Friedrich, G. (2024), “A Greedy Search Based Ant Colony Optimization Algorithm for Large-Scale Semiconductor Production”, Proc. of the Int. Conference on Simulation and Modeling Methodologies, Technologies and Applications, pp. 138–149, doi: https://doi.org/10.5220/0012813100003758
Kuchuk, H., Kalinin Ye., Dotsenko N., Chumachenko I. and Pakhomov Yu. (2024), “Decomposition of integrated high-density IoT Data Flow”, Advanced Information Systems, vol. 8, no. 3, pp. 77–84, doi: https://doi.org/10.20998/2522-9052.2024.3.09
Zhou, Y. and Wu, W. (2024), “Load-balancing system for SDN data center based on improved ant colony optimization”, Proceedings of SPIE - The International Society for Optical Engineering, vol. 13175, doi: https://doi.org/10.1117/12.3031927
Kuchuk, N., Kovalenko, A., Ruban, I., Shyshatskyi, A., Zakovorotnyi, O. and Sheviakov, I. (2023), “Traffic Modeling for the Industrial Internet of NanoThings”, 2023 IEEE 4th KhPI Week on Advanced Technology, KhPI Week 2023 - Conference Proceedings, 2023, doi: 194480. http://dx.doi.org/10.1109/KhPIWeek61412.2023.10312856
Phalke, S., Vaidya, Y. and Metkar, S. (2022), “Big-O Time Complexity Analysis of Algorithm”, 2022 International Conference on Signal and Information Processing, IConSIP 2022, doi: https://doi.org/10.1109/ICoNSIP49665.2022.10007469