Duality relations for certain single server queues (Q1115033)

Relations are given between the joint distribution of several variables in a GI/G/1 queue and the joint distribution of variables associated with the busy cycle in the dual queue, that is in the queue which results from the original when the interarrival times and the service times are interchanged. It is assumed that the primal queue has the preemptive- resume last-come-first-served queue discipline while the dual queue may have any queue discipline which is conserving. These relations generalize a result given recently for M/G/1 and GI/M/1 queues.