Diffusion approximations for re-entrant lines with a first-buffer-first-served priority discipline
- Cite this article as:
- Chen, H. & Zhang, H. Queueing Syst (1996) 23: 177. doi:10.1007/BF01206556
- 58 Downloads
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 nonnegative orthant. This approximation has recently been used by Dai, Yeh and Zhou  in estimating the performance measures of the re-entrant lines with a FBFS discipline.