Energy-Efficient Scientific Workflow Scheduling Algorithm in Cloud Environment

Algorithm 2

Pseudocode of EVMP algorithm.

1. for all tasksin

2.  ;

3. 

4. if the task is an entry task then

5. select type to execute the task within its deadline;

6. start a new host and add it to ;

7. deploy on the newly created host;

8.  ;

9. schedule to VM ;

10. remove from

11. update ready time of the VM;

12. end if

13. if the task is not an entry task then

14. ;

15. For all in the

16. if parent can execute the task without violating the deadline and is not overloaded then

17. schedule on

18. remove from ;

19. ;

20. ;

21.  Eq. (2));

22. end if

23. end for

24. for each task from

25. call alreadyDeployedVM();

26. end for

27. end if

28. end for