Stationary tail asymptotics of a tandem queue with feedback

Stationary tail asymptotics of a tandem queue with feedback

0.00 Avg rating0 Votes
Article ID: iaor20091421
Country: Netherlands
Volume: 160
Issue: 1
Start Page Number: 173
End Page Number: 189
Publication Date: Apr 2008
Journal: Annals of Operations Research
Authors: ,
Keywords: markov processes
Abstract:

Motivated by applications in manufacturing systems and computer networks, in this paper, we consider a tandem queue with feedback. In this model, the i.i.d. interarrival times and the i.i.d. service times are both exponential and independent. Upon completion of a service at the second station, the customer either leaves the system with probability p or goes back, together with all customers currently waiting in the second queue, to the first queue with probability 1−p. For any fixed number of customers in one queue (either queue 1 or queue 2), using newly developed methods we study properties of the exactly geometric tail asymptotics as the number of customers in the other queue increases to infinity. We hope that this work can serve as a demonstration of how to deal with a block generating function of GI/M/1 type, and an illustration of how the boundary behaviour can affect the tail decay rate.

Reviews

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