A General Class of Closed Fork and Join Queues with Subexponential Service Times

Abstract

For a general class of closed feed-forward fork and join queueing networks, we derive the tail asymptotics of transient cycle times and waiting times under the assumption that the service time distribution of at least one station is subexponential. We also argue that under certain conditions, the asymptotic tail distributions remain the same for stationary cycle times and waiting times.