Paper Info
Title
BFD-NN: best fit decreasing-neural network for online energy-aware virtual machine allocation problems.
Abstract
High performance computing (HPC) clouds consume a lot of energy (kWh); therefore reducing energy consumption is a high priority for any cloud provider. This paper studies the applications of vector bin packing heuristic and Neural Network (NN) to allocate virtual machines (VMs) onto physical machines (PMs) that minimizes total energy consumption of the physical machines. In our scenario, a list of virtual machines from request queue needs to assign to system for every interval time (T) and minimize total energy consumption. We proposed Best Fit Decreasing Neural Network (BFD-NN), which contains an evaluation function (f) that finds the most efficient physical machine for each VM from requests in system. We also proposed a process to optimize weight of coefficients in f for every request which users submit to the system based on information of users' requests in the past by using Parallel Genetic Algorithm (PGA) and Neural Network. Our method is a new approach because it not only uses knowledge from requests of users but also considers time dimension of virtual machines. Two job parallel workload models in Parallel Workloads Archive are used to evaluate our approach. The simulation results illustrate that BFD-NN could reduce up to 15% total energy consumption compared with state-of-the-art heuristics (such as Best Fit and First Fit Decreasing) in online allocation virtual machines.
Year
DOI
Venue
2016
10.1145/3011077.3011116
Proceedings of the Seventh Symposium on Information and Communication Technology
Keywords
Field
DocType
Cloud Computing, Resource Management, Energy efficiency, Virtual Machine Allocation, Vector Bin Packing, Neural Network Application, Parallel Genetic Algorithm, BFD-NN
Virtual machine,Computer science,Real-time computing,Heuristics,Artificial intelligence,Artificial neural network,Distributed computing,Heuristic,Efficient energy use,Energy consumption,Bin packing problem,Machine learning,Cloud computing
Conference
Citations 
PageRank 
References 
0
0.34
10
Authors
3
Name
Order
Citations
PageRank
Thanh Nguyen-Duc100.34
Nguyen Quang-Hung2506.06
Nam Thoai37018.86