A large closed queueing network with autonomous service and bottleneck

被引:8
作者
Abramov, VM
机构
[1] 26/7 Rambam St., Petach Tiqwa 49542, Israel
关键词
closed queueing network; autonomous service; bottleneck; martingales and semimartingales; diffusion and fluid approximation; up- and down-crossings;
D O I
10.1023/A:1019129708268
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper studies the queue-length process in a closed Jackson-type queueing network with the large number N of homogeneous customers by methods of the theory of martingales and by the up- and down-crossing method. The network considered here consists of a central node (hub), being an infinite-server queueing system with exponentially distributed service times, and k single-server satellite stations (nodes) with generally distributed service times with rates depending on the value N. The service mechanism of these k satellite stations is autonomous, i.e., every satellite server j serves the customers only at random instants that form a strictly stationary and ergodic sequence of random variables. Assuming that the first k-1 satellite stations operate in light usage regime the paper considers the cases where the kth satellite station is a bottleneck node. The approach of the paper is based both on development of the method from the paper by Kogan and Liptser [16], where a Markovian version of this model has been studied, and on development of the up- and down-crossing method.
引用
收藏
页码:23 / 54
页数:32
相关论文
共 31 条
[1]   ON THE ASYMPTOTIC-DISTRIBUTION OF THE MAXIMUM NUMBER OF INFECTIVES IN EPIDEMIC MODELS WITH IMMIGRATION [J].
ABRAMOV, VM .
JOURNAL OF APPLIED PROBABILITY, 1994, 31 (03) :606-613
[2]  
Abramov VM., 1991, INVESTIGATION QUEUEI
[3]  
ABRAMOV VM, UNPUB SOME RESULTS L
[4]  
ABRAMOV VM, 1999, UNPUB QUEUEING SYSTE
[5]  
ANULOVA SV, 1990, THEOR PROBAB APPL, V35, P413
[6]  
Bharucha-Reid A.T., 1960, Elements of the theory of Markov Processes and their applications
[7]  
BILINGSLEY P, 1968, CONVERGENCE PROBABIL
[8]  
Borovkov AA, 1976, STOCHASTIC PROCESSES
[9]   DISCRETE FLOW NETWORKS - BOTTLENECK ANALYSIS AND FLUID APPROXIMATIONS [J].
CHEN, H ;
MANDELBAUM, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (02) :408-446
[10]  
CHEN H, 1991, ANN PROBAB, V19, P1463