Steady-state asymptotics for tandem, split-match and other feedforward queues with heavy tailed service

Steady-state asymptotics for tandem, split-match and other feedforward queues with heavy tailed service

0.00 Avg rating0 Votes
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: ,
Keywords: networks
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.