Open Access
Translator Disclaimer
February, 1994 On the Convergence of Multiclass Queueing Networks in Heavy Traffic
J. G. Dai, Vien Nguyen
Ann. Appl. Probab. 4(1): 26-42 (February, 1994). DOI: 10.1214/aoap/1177005199


The subject of this paper is the heavy traffic behavior of a general class of queueing networks with first-in-first-out (FIFO) service discipline. For special cases that require various assumptions on the network structure, several authors have proved heavy traffic limit theorems to justify the approximation of queueing networks by reflecting Brownian motions. Based on these theorems, some have conjectured that the Brownian approximation may in fact be valid for a more general class of queueing networks. In this paper, we prove that the Brownian approximation does not hold for such a general class of networks. Our findings suggest that it may be fruitful to consider a more general class of approximating processes.


Download Citation

J. G. Dai. Vien Nguyen. "On the Convergence of Multiclass Queueing Networks in Heavy Traffic." Ann. Appl. Probab. 4 (1) 26 - 42, February, 1994.


Published: February, 1994
First available in Project Euclid: 19 April 2007

zbMATH: 0797.60080
MathSciNet: MR1258172
Digital Object Identifier: 10.1214/aoap/1177005199

Primary: 60K25
Secondary: 60F17 , 60G17 , 60J15 , 68M20 , 90B22

Keywords: diffusion approximation , heavy traffic , Multiclass queueing network , performance analysis , Reflecting Brownian motion

Rights: Copyright © 1994 Institute of Mathematical Statistics


Vol.4 • No. 1 • February, 1994
Back to Top