Article ID: | iaor20013040 |
Country: | Netherlands |
Volume: | 33 |
Issue: | 1/3 |
Start Page Number: | 233 |
End Page Number: | 259 |
Publication Date: | Jan 1999 |
Journal: | Queueing Systems |
Authors: | Sigman Karl, Huang Tao |
Keywords: | networks |
Consider a stable FIFO GI/GI/1→/GI/1 tandem queue in which the equilibrium distribution of service time at the second node S(2) is subexponential. It is shown that when the service time at the first node has a lighter tail, the tail of steady-state delay at the second node, D(2), has the same asymptotics as if it were a GI/GI/1 queue. The same result holds for tandem queues with more than two stations. For split-match (fork-join) queues with subexponential service times, we derive the asymptotics for both the sojourn time and the queue length. Finally, more generally, we consider feedforward generalized Jackson networks and obtain similar results.