ON THE CONVERGENCE OF MULTICLASS QUEUEING NETWORKS IN HEAVY TRAFFIC
成果类型:
Article
署名作者:
Dai, J. G.; Vien Nguyen
署名单位:
University System of Georgia; Georgia Institute of Technology; Massachusetts Institute of Technology (MIT)
刊物名称:
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN:
1050-5164
DOI:
10.1214/aoap/1177005199
发表日期:
1994
页码:
26-42
关键词:
摘要:
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 finding suggest that it may be fruitful to consider a more general class of approximating processes.
来源URL: