Existence condition for the diffusion approximations of multiclass priority queueing networks

被引:10
|
作者
Chen, H [1 ]
Ye, HQ
机构
[1] Univ British Columbia, Fac Commerce & Business Adm, Vancouver, BC, Canada
[2] Natl Univ Singapore, Fac Business Adm, Dept Decis Sci, Singapore 117548, Singapore
基金
加拿大自然科学与工程研究理事会;
关键词
multiclass queueing network; priority service discipline; diffusion approximation; fluid approximation; heavy traffic; semimartingale reflecting Brownian motion;
D O I
10.1023/A:1010952012771
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we extend the work of Chen and Zhang [12] and establish a new sufficient condition for the existence of the (conventional) diffusion approximation for multiclass queueing networks under priority service disciplines. This sufficient condition relates to the weak stability of the fluid networks and the stability of the high priority classes of the fluid networks that correspond to the queueing networks under consideration. Using this sufficient condition, we prove the existence of the diffusion approximation for the last-buffer-first-served reentrant lines. We also study a three-station network example, and observe that the diffusion approximation may not exist, even if the "proposed" limiting semimartingale reflected Brownian motion (SRBM) exists.
引用
收藏
页码:435 / 470
页数:36
相关论文
共 50 条