Solving the 0/1 Knapsack Problem Using Metaheuristic and Neural Networks for the Virtual Machine Placement Process in Cloud Computing Environment

Mohamed Abid, Said El Kafhali, Abdellah Amzil, Mohamed Hanini and Hao Gao

Mathematical Problems in Engineering, 2023, vol. 2023, 1-17

Abstract: Virtual machine placement (VMP) is carried out during virtual machine migration to choose the best physical computer to host the virtual machines. It is a crucial task in cloud computing. It directly affects data center performance, resource utilization, and power consumption, and it can help cloud providers save money on data center maintenance. To optimize various characteristics that affect data centers, VMs, and their runs, numerous VMP strategies have been developed in the cloud computing environment. This paper aims to compare the accuracy and efficiency of nine distinct strategies for treating the VMP as a knapsack problem. In the numerical analysis, we test out various conditions to determine how well the system works. We first illustrate the rate of convergence for algorithms, then the rate of execution time growth for a given number of virtual machines, and lastly the rate of development of CPU usage rate supplied by the nine methods throughout the three analyzed conditions. The obtained results reveal that the neural network algorithm performs better than the other eight approaches. The model performed well, as shown by its ability to provide near-optimal solutions to test cases.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/mpe/2023/1742922.pdf (application/pdf)
http://downloads.hindawi.com/journals/mpe/2023/1742922.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:1742922

DOI: 10.1155/2023/1742922

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().