Task Balanced Workflow Scheduling Technique considering Task Processing Rate in Spot Market

Algorithm 2

Workflow recalculation function.

(1) Thread_Function initial_workflow ( ) begin

(2) forall instance 𝐼_𝑖 ∈Ins  do

(3)  retrieve an instance information to meet the user’s requirement in an

   instance 𝐼_𝑖;

(4)  analyze an available execution time and cost in an instance 𝐼_𝑖;

(5)  store the analyzed available instance to a queue_instance;

(6) end forall

(7) calculate on priority list for the priority job allocation;

(8) forall instance 𝐼_𝑖∈  queue_instance  do

(9)  allocate tasks to the instance 𝐼_𝑖;

(10)  end forall

(11) end Thread_Function

(12) Thread_Function recalculation _workflow ( ) begin

(13)  forall instance 𝐼_𝑖 ∈  Ins do

(14)   retrieve the information 𝑇^𝐼𝑖_rate to an instance 𝐼_𝑖;

(15)   calculate the modified task size;

(16)  end forall

(17) end Thread_Function