Dynamic Soft Real-Time Scheduling with Preemption Threshold for Streaming Media

Algorithm 2

Task scheduling.

   : preemption threshold of ;

   : priority of ;

   : ready tasks queue. ,

    is the number of tasks in the queue;

   : task just arriving;

   : task in executing;

   : the highest priority task of ;

1:    arrive;

2:   IF ;

3:    ;

4:     EXECUTE ;

5:    ELSE

6:     Compute using (7);

7:     FOR to DO

8:      Compute using (5);

9:     Compute ;

10:   SORT task in by Desc;

11: END IF

12: IF

13:  ;

14:  IF in can’t Finish

15:   ABORT ;

16:  ELSE

17:   ;

18:   ADD to ;

19:   ;

20:  END IF

21:  EXECUTE ;

22: END IF