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 .

Articles by others on the same topic (0)

There are currently no matching articles.