Development of Multiple Big Data Analytics Platforms with Rapid Response

Algorithm 2

The MSHEFT algorithm.

Compute for all nodes by traversing graph upward, starting from the exit node.

Sort the nodes in a list by nonincreasing order of values.

while there are unscheduled nodes in the list do

Compare priority.

begin

Compare job size

Select the first task in the list and remove it.

begin

if the remaining memory size > 0.6 GB

begin

what is the value of the remaining memory size?

Assign the task to the processor that minimizes the (EFT) value of .

end if

waiting the remaining memory size and go line 9.

end

end