DSpace Home
→
BITS Faculty Publications
→
Department of Computer Science and Information Systems
→
Browsing Department of Computer Science and Information Systems by Subject

Browsing Department of Computer Science and Information Systems by Subject "Vector bin-packing"

Now showing items 1-2 of 2

Scalable and direct vector bin-packing heuristic based on residual resource ratios for virtual machine placement in cloud data centers

Jangiti, Saikishor (Elsevier, 2018)

Virtual Machine (VM) placement consolidates VMs into a minimum number of Physical Machines (PMs), which can be viewed as a Vector Bin-Packing (VBP) problem. Recent literature reveals the significance of first-fit-decreasing ...
Virtual Machine (VM) placement consolidates VMs into a minimum number of Physical Machines (PMs), which can be viewed as a Vector Bin-Packing (VBP) problem. Recent literature reveals the significance of first-fit-decreasing variants in solving VBP problems, however they suffer from reduced packing efficiency and delayed packing speed. This paper presents VM NeAR (VM Nearest and Available to Residual resource ratios of PM), a novel heuristic method to address the above said challenges in VBP. Further, we have developed Bulk-Bin-Packing based VM Placement (BBPVP) and Multi-Capacity Bulk VM Placement (MCBVP) as a solution for VBP. The simulation results on real-time Amazon EC2 dataset and synthetic datasets obtained from CISH, SASTRA shows that VM NeAR based MCVBP achieves about 1.6% reduction in the number of PMs and possess a packing speed which was found to be 24 times faster than exisiting state-of-the-art VBP heuristics.

Jangiti, Saikishor (Springer, 2018-08)

Virtual Machine (VM) placement in a cloud data center is a Vector Bin-Packing (VBP) problem to minimize the number of PMs used for hosting the given VM requests. First-Fit-Decreasing (FFD) variants are widely used for VM ...

Now showing items 1-2 of 2

Search DSpace

Advanced Search

Browse

All of DSpace
This Collection
- By Issue Date
- Authors
- Titles
- Subjects

Browsing Department of Computer Science and Information Systems by Subject "Vector bin-packing"

Browsing Department of Computer Science and Information Systems by Subject "Vector bin-packing"

Search DSpace

Browse

All of DSpace

This Collection

My Account