Article ID: | iaor19993198 |
Country: | United States |
Volume: | 23 |
Issue: | 1/4 |
Start Page Number: | 177 |
End Page Number: | 195 |
Publication Date: | Jan 1996 |
Journal: | Queueing Systems |
Authors: | Chen Hong, Zhang Hangin |
Keywords: | queueing networks |
The diffusion approximation is proved for a class of queueing networks, known as re-entrant lines, under a first-buffer-first-served (FBFS) service discipline. The diffusion limit for the workload process is a semi-martingale reflecting Brownian motion on a non-negative orthant. This approximation has recently been used by Dai, Yeh and Zhou in estimating the performance measures of the re-entrant lines with an FBFS discipline.