A Heuristic Task Scheduling Algorithm for Heterogeneous Virtual Clusters

Algorithm 1

Virtual machine power efficiency-aware greedy scheduling algorithm (VPEGS).

Input: , ,

Output:    Mapping

(1) Initialize Buffer

(2) Initialize min_energy = MAX_FLOAT

(3)  while   is not empty do

(4)  for    to    do

(5)    = dequeue()

(6)   add into Buffer

(7)  end

(8)  while  Buffer is not empty do

(9)   for each task in Buffer  do

(10)    for each VM in   do

(11)     calculate task_energy_t,k

(12)     if    then

(13)       

(14)       

(15)        =

(16)     end if

(17)    end for

(18)   end for

(19)   assign selected_task to selected_VM

(20)   remove task t from Buffer

(21)   update the states of and

(22)  end while

(23) end while

(24) return    Mapping