Workload-Aware and CPU Frequency Scaling for Optimal Energy Consumption in VM Allocation

Algorithm 1

VPBFD (VM, PM).

Input: VM, PM

Output:

(1)  for   to do

(2) for   to do

(3)   = VM;

(4) uVM = ;

(5) sort(uVM, oVM, descending);

(6)  for   to do

(7) for   to do

(8)   = PM[][];

(9) uPM [];

(10) sort(uPM, oPM, ascending);

(11)  for   to do

(12) for   to do

(13)  if  PM[] > VM[oVM[]]

(14)   PM[] VM[oVM[]];

(15)   M[oVM[], ] = 1;

(16)   adjust(PM[]), oPM[]);

(17)   break;

(18) end