Bandwidth-Aware Scheduling of Workflow Application on Multiple Grid Sites

Algorithm 1

Level based highest input and processing weight first (LHIPWF) algorithm.

(1) Calculate average bandwidth () and average processing power () of resources

(2) for each task in DAG do

(3)  

(4) end for

(5) Initialize priority queue with the entry task () of DAG

(6)

(7) while there is an unscheduled task in the   do

(8)  select highest priority task () from

(9)  allocate the task to the resource that minimizes the EFT.

(10)  

(11)  

(12)  add   into

(13)  if    then

(14)   add  all tasks present in into

(15)   

(16)   

(17)  end if

(18) end while