Scheduling Parallel Intrusion Detecting Applications on Hybrid Clouds

Algorithm 3

FILS.

Input: all applications’ tasks

Output: makespan

1: Determine all tasks’ IPCs and calculate their LPCs;

2: Use LTF to generate a task sequence ;

3: and ;

4: Set , ;

5: while (termination criterion is not met) do

6: ;

7: while () do

8: ;

9: for ( to ) do

10: Remove the -th task in ;

11: Reinsert the removed task in at each position except the original one;

12: for (each generated task sequence ) do

13: ;

14: if () then

15: ;

16: Set and ;

17: end if

18: end for

19: end for

20: end while

21: if () then

22: Set and ;

23: end if

24: Set ;

25: for ( to ) do

26: Select a pair of tasks in randomly and swap them;

27: end for

28: ;

29: Set and ;

30: end while

31: return  ;