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...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
Nanyang Technological University
2022
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/156558 |
| _version_ | 1811676893780377600 |
|---|---|
| author | Goh, Clive Cheng Guan |
| author2 | Tang Xueyan |
| author_facet | Tang Xueyan Goh, Clive Cheng Guan |
| author_sort | Goh, Clive Cheng Guan |
| collection | NTU |
| description | 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. |
| first_indexed | 2024-10-01T02:28:43Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/156558 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T02:28:43Z |
| publishDate | 2022 |
| publisher | Nanyang Technological University |
| record_format | dspace |
| spelling | ntu-10356/1565582022-04-20T07:09:21Z Evaluating virtual machine allocations in clouds Goh, Clive Cheng Guan Tang Xueyan School of Computer Science and Engineering ASXYTang@ntu.edu.sg Engineering::Computer science and engineering 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. Bachelor of Engineering (Computer Science) 2022-04-20T07:09:21Z 2022-04-20T07:09:21Z 2022 Final Year Project (FYP) Goh, C. C. G. (2022). Evaluating virtual machine allocations in clouds. Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/156558 https://hdl.handle.net/10356/156558 en SCSE21-0177 application/pdf Nanyang Technological University |
| spellingShingle | Engineering::Computer science and engineering Goh, Clive Cheng Guan Evaluating virtual machine allocations in clouds |
| title | Evaluating virtual machine allocations in clouds |
| title_full | Evaluating virtual machine allocations in clouds |
| title_fullStr | Evaluating virtual machine allocations in clouds |
| title_full_unstemmed | Evaluating virtual machine allocations in clouds |
| title_short | Evaluating virtual machine allocations in clouds |
| title_sort | evaluating virtual machine allocations in clouds |
| topic | Engineering::Computer science and engineering |
| url | https://hdl.handle.net/10356/156558 |
| work_keys_str_mv | AT gohclivechengguan evaluatingvirtualmachineallocationsinclouds |