Assigning Priorities for Fixed Priority Preemption Threshold Scheduling

Table 1

A walk-through example task set. Bold and italic ’s represent infeasible response times.

Tasks				DMPO [9]			GREEDY-SA( ) [3]			PA-DMMPT( ) [24]			SEARCH( ) [1]			TRAVERSE( ) [13]
																pi
	8	43	36	1	4	31	4	4	14	1	4	31	2	4	30	3	3	26
	4	33	33	2	4	30	2	2	23	3	3	25	3	3	25	2	4	30
	5	48	31	3	3	26	3	3	19	2	4	30	1	4	31	1	4	31
	7	14	11	4	4	14	1	5	24	4	4	14	4	4	14	4	4	11

(i) DMPO: deadline monotonic priority ordering + OPT-ASSIGN-THRESHOLD( ) employed in [9].
(ii) GREEDY-SA( ): Greedy( ) + SimulatedAnnealing( ) proposed in [3].