Virtual Machine Placement Algorithm for Both Energy-Awareness and SLA Violation Reduction in Cloud Data Centers

Algorithm 2

Energy-Aware Best Fit Decreasing (EBFD).

Require: , , , vmlist, hostlist

Ensure: migrationMap

(1) vmList.sortByCpuUtilization( );

  // sorted by CPU utilizatioin in descending order

(2)  for each vm in vmlist do

(3)  minimumPower = maximum;

   // minimunPower is assigned a maximum value

(4)  allocatedHost = null;

(5)  for each host in hostlist do

(6)   if (host is Suitable for Vm (vm)) then

(7)    utilization = getUtilizationAfterAllocation(host, vm);

(8)     if ((utilization < ) || (utilization > )) then

(9)     continue;

(10)     end if

(11)    EnergyConsumption = getPowerAfterVM(host, vm);

(12)     if (EnergyConsumption < minimumPower) then

(13)     minimumPower = EnergyConsumption;

(14)     allocatedHost = host;

(15)     end if

(16)   end if

(17)  end for

(18) end for

(19) return allocationHost.