Assigning Priorities for Fixed Priority Preemption Threshold Scheduling

Figure 1

Schedule produced for the walk-through example task set of Table 1 by various priority assignment algorithms. Note that some instances of task in (a)~(d) miss their deadlines while every task in (e) does not miss its deadline.

(a) DMPO employed in [9]

(b) GREEDY-SA (Greedy + SimulatedAnnealing) [3]

(c) PA-DMMPT [24]

(d) SEARCH [1]

(e) TRAVERSE [13], CORRECTED-SEARCH, and PRUNED-TRAVERSE