Diffusion approximations for re-entrant lines with a first-buffer-first-served priority discipline

Diffusion approximations for re-entrant lines with a first-buffer-first-served priority discipline

0.00 Avg rating0 Votes
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: ,
Keywords: queueing networks
Abstract:

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.

Reviews

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