Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2004/iii/paper-31/3/a/solution

Let and measure payload in kilobytes. A unit-mean exponential payload requires an exponential service time of rate C. Headers remain until service is complete, so Q counts all unfinished packets, including the packet in service. Its process is an M/M/1 queue with birth rate lambda and death rate C whenever nonempty.
The detailed balance equations give , and normalization gives . In the stationary infinite-space approximation,
For a noninteger positive threshold replace q by its ceiling. At capacity 1000 the requested tail estimate is ; literal exceedance of that capacity uses the adjacent integer threshold 1001. We compare the stated capacity-tail proxies consistently below.

New to topics? Read the docs here!