The Q-NET method for re-entrant queueing networks with priority disciplines

The Q-NET method for re-entrant queueing networks with priority disciplines

0.00 Avg rating0 Votes
Article ID: iaor20003835
Country: United States
Volume: 45
Issue: 4
Start Page Number: 610
End Page Number: 623
Publication Date: Jul 1997
Journal: Operations Research
Authors: , ,
Keywords: queueing networks
Abstract:

This paper is concerned with the estimation of performance measures of two priority disciplines in a d-station re-entrant queueing network. Such networks arise from complex manufacturing systems such as wafer fabrication facilities. The priority disciplines considered are First-Buffer-First-Served and Last-Buffer-First-Served. An analytical method is developed to estimate the long-run average workload at each station and the mean sojourn time in the network. When the first-buffer-first-served discipline is used, a refined estimate of the mean sojourn time is also developed. The workload estimation has two steps. In the first step, following Harrison and Williams, we use a d-dimensional reflecting Brownian motion (RBM) to model the workload process. We prove that the RBM exists and is unique in distribution and that it has a unique stationary distribution. We then use an algorithm of Dai and Harrison to compute the stationary distribution of the RBM. Our method uses both the first and second moment information, and it is rooted in heavy traffic theory. It is closely related to the QNET method of Harrison and Nguyen for two-moment analysis of First-In-First-Out discipline. Our performance estimates of several example problems are compared to the simulation estimates to illustrate the effectiveness of our method.

Reviews

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