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

被引：15

作者：

Chen, H ^{[1
]}

Zhang, HQ ^{[1
]}

机构：

[1] ACAD SINICA,INST APPL MATH,BEIJING 100080,PEOPLES R CHINA

来源：

QUEUEING SYSTEMS | 1996年 / 23卷 / 1-4期

关键词：

re-entrant lines; diffusion approximation; multiclass queueing network; heavy traffic; semi-martingale reflecting Brownian motion;

D O I：

10.1007/BF01206556

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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 Dal, Yeh and Zhou [21] in estimating the performance measures of the re-entrant lines with a FBFS discipline.

引用

页码：177 / 195

页数：19

共 30 条

[1] [Anonymous], 1979, NONNEGATIVE MATRICES
[2] Billingsley P, 1968, CONVERGE PROBAB MEAS
[3] CHEN H, 1994, STOCHASTIC MODELING, P107
[4] CHEN H, UNPUB ANN APPL PROBA
[5] CHEN H, 1991, ANN PROBAB, V19, P1463
[6] FLUID APPROXIMATIONS AND STABILITY OF MULTICLASS QUEUEING NETWORKS: WORK-CONSERVING DISCIPLINES
Chen, Hong
[J]. ANNALS OF APPLIED PROBABILITY, 1995, 5 (03) : 637 - 665
[7] DAI J, 1995, DIFFUSION APPROX QUE
[8] Dai J. G., 1993, Queueing Systems Theory and Applications, V13, P41, DOI 10.1007/BF01158928
[9] ON THE CONVERGENCE OF MULTICLASS QUEUEING NETWORKS IN HEAVY TRAFFIC
Dai, J. G.
Vien Nguyen
[J]. ANNALS OF APPLIED PROBABILITY, 1994, 4 (01) : 26 - 42
[10] A MULTICLASS STATION WITH MARKOVIAN FEEDBACK IN HEAVY TRAFFIC
DAI, JG
KURTZ, TG
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1995, 20 (03) : 721 - 742

← 1 2 3 →