SoDa: A Serverless-Oriented Deadline-Aware Workflow Scheduling Engine for IoT Applications in Edge Clouds

Algorithm 1

Resource configuration of tasks.

Require: a workflow , time cycle

Ensure: Resource configuration of and for each running task

1: = , = for each running task

2: ,

3: For each running task do

4:  = maximum CPU resource consumed by at time cycle ;

5:  = maximum memory resource consumed by at time cycle ;

6: Compute and based on Eq. (8);

7: If and then

8:  Add and to and , respectively;

9:  , ;

10: Else

11:  Ifthen

12:   ;

13:  End if

14:  Ifthen

15:   ;

16:  End if

17: End if

18: Ifthen

19:  , ;

20: End if

21: End for