Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2003/iii/paper-79/3/a/solution
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 79 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Measure immediately after service in slot , and let denote work eligible for that slot's service. Writing , the Lindley recursion isStart with an empty queue at time . Repeated substitution gives its time-zero queue workloadwhere the empty sum is zero. The increasing limit defines the minimal causal queue workload:If the mean of the remote past is , then , so . The supremum is then finite and is attained at a finite window. The same formula with indices shifted gives and satisfies the Lindley recursion directly: split the supremum into the zero-window term and all positive-window terms.
New to topics? Read the docs here!