Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 32 1 Solution Created 2026-10-03 Updated 2026-10-07
For a stable system in which entering customers eventually leave, Little's law isHere is the long-run mean number of customers in the chosen system, is its actual entry rate, and is the mean customer sojourn time. The arrival rate counts admitted customers, not rejected attempts. One way to see the identity is to integrate the customer count over time: each customer's time in the system contributes exactly that much area. Dividing by elapsed time gives entry rate times mean customer sojourn time, with negligible endpoint terms under the usual stability and integrability assumptions.
For the server alone in a stationary M-M-1 queue, the customer count is the busy indicator. Customers enter this subsystem when their service begins; in a stable, loss-free queue its entry rate equals . Their mean time in this subsystem is the mean service time . Thus , with stability requiring . In this paper denotes a mean duration, so the exponential service rate is .
For finite-buffer server utilization, assume the server is work conserving and admitted customers are eventually served, with finite mean service time. Poisson arrivals see time averages, so an offered arrival is rejected with probability . Hence the admitted arrival rate, and therefore the service-entry rate, or queue throughput, is . Apply Little's law to the server alone again. Its mean population, or server utilization, is , and its mean customer sojourn time is , giving . Neither argument requires exponential service times in the finite-buffer system: Poisson arrivals are used for the blocking probability, while the service calculation needs only the mean and the stated independence. Applying the offered rate directly to this lossy system would miss the admission factor.