Skip to content
About
Main content
Law

Order changes flow time, not throughput

All of scheduling lives in that gap.

Completion time
when job i finishes
Mean flow time
mean time from arrival to completion

Recurring principle: Costs are conserved

Worked examples, recomputed

Every number the mechanisms quote for this relationship is recomputed from it, so none of them disagrees with it.

Where it appears

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