FLUID AND DIFFUSION APPROXIMATIONS OF A 2-STATION MIXED QUEUING NETWORK

被引:8
作者
NGUYEN, V
机构
关键词
MIXED QUEUING NETWORKS; MAKE-TO-ORDER PRODUCTION; MAKE-TO-STOCK PRODUCTION; DIFFUSION APPROXIMATION; REFLECTED BROWNIAN MOTION; PERFORMANCE ANALYSIS;
D O I
10.1287/moor.20.2.321
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The subject of this paper is a two-station mixed queueing network with two customer types: ''Open'' customers enter the network at station I and depart the system after receiving service. Meanwhile, a fixed number of ''closed'' customers circulate between stations 1 and 2. Such a mixed queueing network model can represent a single-stage production system that services both make-to-order and make-to-stock customers. We present fluid and diffusion limits for this network under the first-in-first-out service discipline. We find that the heavy traffic limit of the workload process at station 1 is a reflected Brownian motion (RBM) on a finite interval. This result is in contrast to the behavior of the original mixed network model, in which the workload at station 1 need not be bounded.
引用
收藏
页码:321 / 354
页数:34
相关论文
共 22 条
[1]  
[Anonymous], 1979, REVERSIBILITY STOCHA
[2]   OPEN, CLOSED, AND MIXED NETWORKS OF QUEUES WITH DIFFERENT CLASSES OF CUSTOMERS [J].
BASKETT, F ;
CHANDY, KM ;
MUNTZ, RR ;
PALACIOS, FG .
JOURNAL OF THE ACM, 1975, 22 (02) :248-260
[3]  
Billingsley P., 2013, CONVERGE PROBAB MEAS
[4]   DISCRETE FLOW NETWORKS - BOTTLENECK ANALYSIS AND FLUID APPROXIMATIONS [J].
CHEN, H ;
MANDELBAUM, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (02) :408-446
[5]  
CHEN H, 1991, IN PRESS P IMPERIAL, P1
[6]  
CHEN H, 1991, ANN PROBAB, V19, P1463
[7]   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
[8]  
Dai J.G., 1993, ANN APPL PROBAB, V3, P968
[9]  
DAI JG, 1995, IN PRESS MATH OPER R
[10]  
DAI JG, 1993, QUEUEING SYSTEMS THE, V13