ANALYSIS OF A 2-STAGE FINITE BUFFER FLOW CONTROLLED QUEUING MODEL BY A COMPENSATION METHOD

被引:3
作者
CONWAY, AE [1 ]
KEILSON, J [1 ]
机构
[1] UNIV ROCHESTER,ROCHESTER,NY 14627
关键词
QUEUING; BLOCKING FINITE BUFFER; FLOW CONTROL; COMPENSATION; GREENS FUNCTION;
D O I
10.1016/0167-6377(95)00020-4
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The exact analysis of a two-stage finite buffer Markovian queueing model with blocking and window how control is considered. The state distribution and mean performance measures are obtained by applying a so-called compensation method. This reduces the problem to that of (1) finding the Green's function for a related bivariate homogeneous Markov process defined on an unrestricted two-dimensional state space and (2) solving a relatively small system of linear equations involving the Green's function. The method is a rank-reducing real-domain technique that transforms the two-dimensional problem into one dimension. The method of analysis is computationally efficient and facilitates parametric analysis with respect to the choice of buffer size and flow control policy.
引用
收藏
页码:65 / 74
页数:10
相关论文
共 16 条
[1]  
[Anonymous], 1979, MARKOV CHAIN MODELS
[2]  
BALSAMO M, 1993, QUEUEING NETWORKS FI, P27
[3]  
BOCHAROV PP, 1980, PROBL UPR TEOR INF, V9, P365
[4]   ATM CELL MULTIPLEXER ANALYSIS BY A COMPENSATION METHOD [J].
CONWAY, AE ;
KEILSON, J .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (2-4) :1084-1095
[5]   MINIMIZATION OF THE TOTAL LOSS RATE FOR 2 FINITE QUEUES IN SERIES [J].
COURTOIS, PJ ;
SCHEYS, G .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (11) :1651-1661
[6]   THE COMPENSATION METHOD APPLIED TO A ONE-PRODUCT PRODUCTION-INVENTORY PROBLEM [J].
GRAVES, SC ;
KEILSON, J .
MATHEMATICS OF OPERATIONS RESEARCH, 1981, 6 (02) :246-262
[7]   ROW-CONTINUOUS FINITE MARKOV-CHAINS - STRUCTURE AND ALGORITHMS [J].
KEILSON, J ;
SUMITA, U ;
ZACHMANN, M .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1987, 30 (03) :291-315
[8]  
Keilson J., 1965, GREENS FUNCTION METH
[9]  
KEILSON J, 1988, J APPL PROBAB A, V25, P237
[10]   QUEUING MODEL WITH FINITE WAITING ROOM AND BLOCKING [J].
KONHEIM, AG ;
REISER, M .
JOURNAL OF THE ACM, 1976, 23 (02) :328-341