A Randomization Approach for Stochastic Workflow Scheduling in Clouds

Algorithm 3

The enhanced randomized HEFT heuristic.

(1)   Compute Rrank (as defined in (12)) for all tasks.

(2)   Sort all tasks in a list in the non-descending order of Rrank according to the randomized prioritizing procedure.

(3)   for   to   do (where is the number of tasks)

(4)    Select the th task from the list .

(5)    for each resource   do

(6)     Compute the mean value and variance of estimated finish time of on (as defined in (7)).

(7)    endfor

(8)    Decide the winner resource of estimated finish time () for according to the random comparison policy.

(9)    Allocate to .

(10)   endfor