Lukas' Notes

computation scheduling

Definition

Deadline

A deadline is a time by which a job is expected or required to complete.
In scheduling notation, deadlines are usually written as or, when strictness is emphasised, as .

Distinction

A due date may be violated at a cost. A strict deadline is a feasibility constraint: a schedule that misses it is infeasible.