vm placement

05/01/2023 Shiraz University of Technology,CE&IT Faculty,Distributed Systems

1

VIRTUAL MACHINE PLACEMENT IN

CLOUD COMPUTING

Yousef EmamiDecember 7th,2013

Yousef.Emami@ieee.org

05/01/2023 Shiraz University of Technology,CE&IT Faculty,Distributed Systems

2

OUTLINEVM placement in a virtualized cloud environment

Ant colony optimization

Problem statement and formulation

Selection and updating rules

Definition of the pheromone trail and the heuristic information

The description of the proposed multi-objective ant colony system algorithm

Reference

05/01/2023 Shiraz University of Technology,CE&IT Faculty,Distributed Systems

3

VM placement in a virtualized cloud environment

05/01/2023 Shiraz University of Technology,CE&IT Faculty,Distributed Systems

4

Ant colony optimization

05/01/2023 Shiraz University of Technology,CE&IT Faculty,Distributed Systems

5

Problem statement and formulation

Resource wastage Modeling

Power Consumption Modeling

Optimization formulation

whereWj denotes the resource wastage of the j-th server, UJP

And Ujm the normalized CPU and memory resource

Usage, Lpj and Lj

m represent the normalized remaining CPU and memoryresource

The binary variable xij indicates if VM I is assigned to server j and the binary variable yj indicates whether server j is in use or not.

Rpi is CPU demand of each VM,Tpj is the threshold of CPU utilization associated with each server,Rmi is the memory demand of each VM, Tmj is the threshold of memory utilization associated with each server

05/01/2023 Shiraz University of Technology,CE&IT Faculty,Distributed Systems

6

Selection and updating rules

Pheromone trail update

Local Update (Eq.(8))

Global Update Eq.(9))

Eq.(7)

05/01/2023 7Shiraz University of Technology,CE&IT Faculty,Distributed Systems

Definition of the pheromone trail and the heuristic information

05/01/2023 7

The pheromone trail τi,j will be defined as the favorability of packing VMi into host j

The heuristic information is denoted byηi,j. This information indicates the desirability of assigning VM ito host j.

Eq.(6)

05/01/2023 Shiraz University of Technology,CE&IT Faculty,Distributed Systems

8

The description of the proposed multi-objective ant colony system algorithm

05/01/2023 9

ReferenceYongqiang Gao, Haibing Guan,Zhengwei Qi,YangHou,Liang Liu,” A multi-objective ant colony system algorithm for virtual machine placement in cloud computing”, Journal of Computer and System Sciences,Vol.79,pp.1230-1242,2013

Shiraz University of Technology,CE&IT Faculty,Distributed Systems

05/01/2023 Shiraz University of Technology,CE&IT Faculty,Distributed Systems

10

Thank you for your kind attention