Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Algorithms for efficient VM placement in data centers: Cloud Based Design and Performance Analysis
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science and Engineering.
2018 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Content: Recent trends show that cloud computing adoption is continuously increasing in every organization. So, demand for the cloud datacenters tremendously increases over a period, resulting in significantly increased resource utilization of the datacenters. In this thesis work, research was carried out on optimizing the energy consumption by using packing of the virtual machines in the datacenter. The CloudSim simulator was used for evaluating bin-packing algorithms and for practical implementation OpenStack cloud computing environment was chosen as the platform for this research.

 

Objectives:  In this research, our objectives are as follows

  • Perform simulation of algorithms in CloudSim simulator.
  • Estimate and compare the energy consumption of different packing algorithms.
  • Design an OpenStack testbed to implement the Bin packing algorithm.

 

Methods:

We use CloudSim simulator to estimate the energy consumption of the First fit, the First fit decreasing, Best fit and Enhanced best-fit algorithms. Design a heuristic model for implementation in the OpenStack environment for optimizing the energy consumption for the physical machines. Server consolidation and live migration are used for the algorithms design in the OpenStack implementation. Our research also extended to the Nova scheduler functionality in an OpenStack environment.

 

Results:

Most of the case the enhanced best-fit algorithm gives the better results. The results are obtained from the default OpenStack VM placement algorithm as well as from the heuristic algorithm developed in this simulation work. The comparison of results indicates that the total energy consumption of the data center is reduced without affecting potential service level agreements.

 

Conclusions:

The research tells that energy consumption of the physical machines can be optimized without compromising the offered service quality. A Python wrapper was developed to implement this model in the OpenStack environment and minimize the energy consumption of the Physical machine by shutdown the unused physical machines. The results indicate that CPU Utilization does not vary much when live migration of the virtual machine is performed.

Place, publisher, year, edition, pages
2018.
Keywords [en]
Bin packing, Energy Consumption, Live migration, OpenStack, Virtual Machines.
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:bth-17221OAI: oai:DiVA.org:bth-17221DiVA, id: diva2:1261137
Subject / course
ET2580 Master's Thesis (120 credits) in Electrical Engineering with emphasis on Telecommunication Systems
Educational program
Master of Science in Electrical Engineering
Presentation
, Blekinge Tekniska Högskola, Karlskrona, Sweden (English)
Supervisors
Available from: 2018-11-12 Created: 2018-11-06 Last updated: 2018-11-12Bibliographically approved

Open Access in DiVA

BTH2018Atchukatla(1636 kB)183 downloads
File information
File name FULLTEXT02.pdfFile size 1636 kBChecksum SHA-512
8d8cb91e57a382d86ef538cff3505140e2c5929184ec9bfe7ddd5ecfb40731712ba38aaf9472a70fc0528ab90f9cccad8f86fd6917067011493e4c1c8b0ee488
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science and Engineering
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 183 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 798 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf