Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2003/iii/paper-79/3/c/solution

The work passed downstream in slot is
Because this work is eligible for downstream service in the same slot, the downstream Lindley recursion is
Put . If , then
If , then , so the upstream server did not use its full capacity. Consequently and . Also and . Both cases yield
This slower-server tandem workload identity uses both and eligibility for same-slot downstream service. It would not describe a system with an obligatory one-slot transfer delay.

New to topics? Read the docs here!