Evaluating virtual machine allocations in clouds

Cloud Services provides virtual machines (VM) to millions of users with thousands of different configurations. To do this effectively requires the use of bin packing algorithm. This project aims to analyse and optimise pre-existing bin packing algorithms and find out which algorithm would be the...

Full description

Bibliographic Details
Main Author: Goh, Clive Cheng Guan
Other Authors: Tang Xueyan
Format: Final Year Project (FYP)
Language:English
Published: Nanyang Technological University 2022
Subjects:
Online Access:https://hdl.handle.net/10356/156558
Description
Summary:Cloud Services provides virtual machines (VM) to millions of users with thousands of different configurations. To do this effectively requires the use of bin packing algorithm. This project aims to analyse and optimise pre-existing bin packing algorithms and find out which algorithm would be the best for allocating virtual machines. The tested algorithm was First Fit, Next Fit, Best Fit, and Worst Fit. Code is written in Python and tested on Azure public dataset for bin packing. The data output of the written code was analysed via chart visualisation. This project aims to better understand the implementation of bin packing algorithm on virtual machine allocation.