Tandem queues with subexponential service times and finite buffers

We focus on tandem queues with subexponential service time distributions. We assume that number of customers in front of the first station is infinite and there is infinite room for finished customers after the last station but the size of the buffer between two consecutive stations is finite. Using (max,+) linear recursions, we investigate the tail asymptotics of transient response times and waiting times under both communication blocking and manufacturing blocking schemes. We also discuss under which conditions these results can be generalized to the tail asymptotics of stationary response times and waiting times. Finally, we provide numerical examples to investigate the convergence of the tail probabilities of transient response times and waiting times to their asymptotic counter parts.

• Type: Journal
• Year: 2010
• Where: QUESTA
• Authors: Jung-Kyung Kim, Hayriye Ayhan
• Keywords: QUESTA 2010, Response Times, Tail Asymptotics, Transient Response Times