Analysis of the symmetric shortest queue problem

Analysis of the symmetric shortest queue problem

0.00 Avg rating0 Votes
Article ID: iaor19911120
Country: United States
Volume: 6
Start Page Number: 691
End Page Number: 713
Publication Date: Nov 1990
Journal: Stochastic Models
Authors: , ,
Keywords: stochastic processes
Abstract:

In this paper the authors study a system consisting of two identical servers, each with exponentially distributed service times. Jobs arrive according to a Poisson stream. On arrival a job joins the shortest queue and in case both queues have equal lengths, joins either queue with probability 1/2. By using a compensation method, the authors show that the stationary queue length distribution can be expressed as an infinite linear combination of product forms. Explicit relatiosn are found for these product forms, as well as for the coefficients in the linear combination. These analytic results offer an elegant and efficient numerical algorithm, with effective bounds on the error of each partial sum.

Reviews

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