An Enhanced Approximation Algorithm Using Red Black Tree and HashMap for Virtual Machine Placement Problem
- Title
- An Enhanced Approximation Algorithm Using Red Black Tree and HashMap for Virtual Machine Placement Problem
- Creator
- John R.R.; Kanaga E.G.M.; Lovesum J.; Sandeep S.G.
- Description
- The virtual machine placement problem (VMPP) is an np-hard optimization problem in cloud computing that involves efficiently allocating virtual machines (VMs) to physical hosts in such a way that the resource wastage is minimized, and resource usage is optimal while ensuring adequate performance. This paper proposes a modified best-fit approximation algorithm using Red Black Tree (RBT) and HashMap for addressing the VMPP with enhanced computational efficiency in such a way that the active hosts in a given data center remains minimum possible. The proposed algorithm builds up on the existing best-fit approximation algorithm by using RBT and HashMap. The proposed approach considers various attributes such as CPU utilization, memory requirements, and network bandwidth while allocating virtual machines. To evaluate the performance the simulation is done in cloudsim environment with PlanetLab workload. Test cases are considered in both homogeneous and heterogeneous environments and results are taken. Comparative analyses were performed against existing benchmark algorithms in terms of time complexity and resource usage in terms of active hosts. The results demonstrate that the proposed algorithm outperforms the existing algorithms and guarantees time complexity of O(log n) and give better results compared to other algorithms. 2024, The Author(s), under exclusive licence to Springer Nature Singapore Pte Ltd.
- Source
- SN Computer Science, Vol-5, No. 1
- Date
- 2024-01-01
- Publisher
- Springer
- Subject
- Approximation algorithm; Cloud computing; HashMap; Red Black Tree; Virtual machine; Virtual machine placement
- Coverage
- John R.R., Karunya Institute of Technology and Sciences, Tamil Nadu, Coimbatore, India; Kanaga E.G.M., Karunya Institute of Technology and Sciences, Tamil Nadu, Coimbatore, India; Lovesum J., Christ (Deemed to be University), Karnataka, Bangalore, India; Sandeep S.G., Karunya Institute of Technology and Sciences, Tamil Nadu, Coimbatore, India
- Rights
- Restricted Access
- Relation
- ISSN: 2662995X
- Format
- Online
- Language
- English
- Type
- Article
Collection
Citation
John R.R.; Kanaga E.G.M.; Lovesum J.; Sandeep S.G., “An Enhanced Approximation Algorithm Using Red Black Tree and HashMap for Virtual Machine Placement Problem,” CHRIST (Deemed To Be University) Institutional Repository, accessed February 24, 2025, https://archives.christuniversity.in/items/show/13826.