Utilization-Based Schedulability Test for FPS

---

If the following condition is true

$$\sum _{i=1}^N\left(\frac{C_i}{T_i}\right)\le N(2^{1/N}-1)$$

Then alle $N$ tasks will meet their deadlines.

• $C_i$ is the worst-case execution time of the task
• $T_i$ is the minimum time between task releases (task period).