With lookback net input , the stable finite-buffer workload is . Since , it lies between zero and B, and is at most the infinite-buffer supremum . For a constant-rate burst which builds exactly x work from an empty queue, no upper reflection occurs when and both workloads equal x.
Use the clipped Lindley recursion and the weighted cumulative-input topology for a slotted queue. If cumulative past input eventually with , choose a finite so . Starting with a full buffer at time , the queue must hit zero before the present, since otherwise its final workload is at most . Monotonicity couples all initial workloads by that zero, establishing a finite memory horizon. The same horizon works for sufficiently close input . Since and clipping is Lipschitz continuous with constant one, the two finite recursions started empty differ by at most .
For the local convex action defining the linear workload rate for a local convex action, continuity and the contraction principle for large deviations give workload rate functions. The pointwise bound makes on nonnegative workloads. Constant-rate burst paths produce the reverse bound for x at most B. Values outside the buffer interval are impossible. This statement concerns the rate at the workload value, rather than equality of exact finite-buffer and infinite-buffer stationary distributions.
Articles by others on the same topic
There are currently no matching articles.