Slower-server tandem workload identity
ID: slower-server-tandem-workload-identity
Consider two work-conserving slotted queues in tandem, with upstream service and downstream service , where upstream departures can be served downstream in the same slot. Put . Then and . If , addition gives . Otherwise , so the upstream queue empties and both sides of that identity are zero. Thus total workload obeys the Lindley recursion with service . Starting empty in the remote past yields the displayed identity whenever the upstream workload is finite. Both workloads, and hence their difference, are continuous in the weighted cumulative-input topology for a slotted queue under strictly subcritical mean input .
New to topics? Read the docs here!