05/01/2023 Shiraz University of Technology,CE&IT Faculty,Distributed Systems
1
VIRTUAL MACHINE PLACEMENT IN
CLOUD COMPUTING
Yousef EmamiDecember 7th,2013
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