Performance Evaluation of New Joint EDF-RM Scheduling Algorithm for Real Time Distributed System

Table 4

Shows some values of 𝜌_UB on different number of tasks 𝑛.

Number of tasks (𝑛)	Tasks	𝜏utilization=𝜏wcet𝜏period	𝜌utilization=∑^3𝑛=1𝜏𝑛utilization	𝜌UB = 𝑛×(2^1/𝑛−1)	Comparison of 𝜌utilization with 𝜌UB	Conclusion
1	𝜏1	0.33	0.33	1.0	0.33≤1.0	𝜏1 is schedulable
2	𝜏2	0.4	0.43	0.8284	0.43≤0.82	𝜏2 is schedulable
3	𝜏3	0.45	0.88	0.7797	0.88≥0.77	𝜏3 can be schedulable