A Hybrid Genetic Algorithm Towards Network Aware Virtual Machine Placement in Data Centers
| dc.contributor.advisor | Varman, Peter | en_US |
| dc.creator | Qi, Xiangning | en_US |
| dc.date.accessioned | 2019-05-16T18:50:57Z | en_US |
| dc.date.available | 2019-05-16T18:50:57Z | en_US |
| dc.date.created | 2019-05 | en_US |
| dc.date.issued | 2019-03-28 | en_US |
| dc.date.submitted | May 2019 | en_US |
| dc.date.updated | 2019-05-16T18:50:57Z | en_US |
| dc.description.abstract | With the explosive growth in the size of datasets in cloud applications, the demands for network bandwidth within a data center are increasing tremendously. Applications running in cloud data centers are commonly composed of clusters of virtual machines (VMs) that communicate extensively with each other, resulting in increased pressure on network bandwidth.Server consolidation exacerbates the problem by placing multiple VMs from possibly different applications on a small set of physical machines and multiplexing server resources among them. Network-aware virtual machine placement (NAVMP) aims to place the VMs in a virtual cluster on the physical servers (hosts) of a data center to minimize the communication bottleneck. The problem is NP-hard and no existing exact method is able to scale up satisfactorily. In this thesis, we propose a hybrid genetic algorithm to solve the NAVMP problem. We utilize a two-stage approach made up of a greedy heuristic to find a set of good initial solutions that serve as seeds for a genetic algorithm to improve the quality of the solutions. The algorithm tends to place VMs that exchange a large amount of data on the same host if possible, and to align the virtual machine cluster communications and physical machine topology in the training process. Simulation results show that our algorithm can benefit both traffic flow and load balance in the routers. | en_US |
| dc.format.mimetype | application/pdf | en_US |
| dc.identifier.citation | Qi, Xiangning. "A Hybrid Genetic Algorithm Towards Network Aware Virtual Machine Placement in Data Centers." (2019) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/105382">https://hdl.handle.net/1911/105382</a>. | en_US |
| dc.identifier.uri | https://hdl.handle.net/1911/105382 | en_US |
| dc.language.iso | eng | en_US |
| dc.rights | Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder. | en_US |
| dc.subject | VM Placement | en_US |
| dc.subject | Cloud Computing | en_US |
| dc.title | A Hybrid Genetic Algorithm Towards Network Aware Virtual Machine Placement in Data Centers | en_US |
| dc.type | Thesis | en_US |
| dc.type.material | Text | en_US |
| thesis.degree.department | Electrical and Computer Engineering | en_US |
| thesis.degree.discipline | Engineering | en_US |
| thesis.degree.grantor | Rice University | en_US |
| thesis.degree.level | Masters | en_US |
| thesis.degree.name | Master of Science | en_US |
Files
Original bundle
1 - 1 of 1