There is an indexing issue in the printed topology. Its cumulative sums omit , whereas the post-slot workload of a queue in part (a) includes . To see the problem, take all for , with , and compare two inputs with and . Their distance according to the printed cumulative-sum expression is zero, yet
Thus the post-slot workload is not continuous in the literal printed topology. On two-sided sequences that expression is a seminorm, since it also ignores future coordinates; the fixed-mean input class is not a vector space (if signed inputs are allowed, it is an affine set).
The appropriate repair for the post-slot convention is to use one-sided past inputs including time zero and the weighted cumulative-input topology for a slotted queue:
This is a finite metric on the fixed-mean class, since cumulative differences are ; equality of all cumulative sums implies equality of all past coordinates. It is equivalent to augmenting the printed cumulative-difference distance by : their cumulative sums differ only by this extra coordinate and a one-step shift.
Here is the full corrected continuity proof. Fix with , and let . Choose such that whenever . If , then, for all such ,
Both queue workloads therefore maximize over the same finite collection , containing the value zero. For any two finite lists, the difference of their maxima is at most the maximum absolute difference of corresponding entries. Thus
in this neighborhood. In particular the queue workload is locally Lipschitz continuous and hence continuous.
An alternative indexing repair retains the printed topology but interprets the time-zero function as the workload before slot , namely . The same finite-window argument proves its continuity. One must then shift the time labels consistently in the later recursions. The remaining answers use the post-slot convention and .
Queue population 2026-10-14
The population of a queue counts every admitted customer still inside the selected system at time , including customers receiving service when the server is inside that boundary. Its long-run time average is . The waiting population excludes customers currently receiving service, and its long-run time average is . For a single server that serves whenever work is present,
where is the server utilization, assuming at most one customer receives service at a time. In a stationary process with ergodicity and finite expected values, these time averages equal and . The workload of a queue instead counts unfinished work, so two queues with the same population can have very different remaining workloads.
For one-sided past inputs, let and . The displayed metric controls cumulative differences over every past window, including the latest arrival. On the affine class , the queue workload is locally Lipschitz continuous. To prove this, choose and such that for . If , then for all such . Both suprema reduce to , and their difference is at most . Ignoring the latest coordinate makes this assertion false for a post-slot workload of a queue.