Law

Deadline feasibility (EDF)

EDF is optimal exactly up to utilization 1 and catastrophic immediately after. Deadlines need admission control as a matched pair.

i \sum \frac{C _{i}}{T _{i}} \leq 1

Where it appears

Each mechanism states it in its own names. The general symbol each name stands for is shown with it.

Scheduling & Workload Management
Which work runs now, which work waits, and who pays for the waiting?
$\sum (C_{i} / T_{i}) \leq 1$
Read it in place →