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 [J].

Chen, Hong .

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 [J].

Dai, J. G. ;

Vien Nguyen .

ANNALS OF APPLIED PROBABILITY, 1994, 4 (01) :26-42

[10] A MULTICLASS STATION WITH MARKOVIAN FEEDBACK IN HEAVY TRAFFIC [J].

DAI, JG ;

KURTZ, TG .

MATHEMATICS OF OPERATIONS RESEARCH, 1995, 20 (03) :721-742

← 1 2 3 →