An analytical solution for a tandem queue with blocking

被引:51
作者
Grassmann, WK
Drekic, S
机构
[1] Univ Saskatchewan, Dept Comp Sci, Saskatoon, SK S7N 5A9, Canada
[2] Univ Waterloo, Dept Stat & Actuarial Sci, Waterloo, ON N2L 3G1, Canada
关键词
tandem queues; generalized eigenvalues; spectral expansion; difference equations; Markov chains;
D O I
10.1023/A:1019139405059
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The model considered in this paper involves a tandem queue with two waiting lines, and as soon as the second waiting line reaches a certain upper limit, the first line is blocked. Both lines have exponential servers, and arrivals are Poisson. The objective is to determine the joint distribution of both lines in equilibrium. This joint distribution is found by using generalized eigenvalues. Specifically, a simple formula involving the cotangent is derived. The periodicity of the cotangent is then used to determine the location of the majority of the eigenvalues. Once all eigenvalues are found, the eigenvectors can be obtained recursively. The method proposed has a lower computational complexity than all other known methods.
引用
收藏
页码:221 / 235
页数:15
相关论文
共 17 条
[1]   AN ANALYTIC APPROACH TO A GENERAL-CLASS OF G/G/S QUEUING-SYSTEMS [J].
BERTSIMAS, D .
OPERATIONS RESEARCH, 1990, 38 (01) :139-155
[2]   ANALYSIS OF A 2-STAGE FINITE BUFFER FLOW CONTROLLED QUEUING MODEL BY A COMPENSATION METHOD [J].
CONWAY, AE ;
KEILSON, J .
OPERATIONS RESEARCH LETTERS, 1995, 18 (02) :65-74
[3]  
DAIGLE JN, 1990, 1 INT C NUM SOL MARK, P179
[4]  
Froberg C. E., 1969, Introduction to Numerical Analysis, VSecond
[5]   Spectral analysis of M/G/1 AND G/M/1 type MARKOV chains [J].
Gail, HR ;
Hantler, SL ;
Taylor, BA .
ADVANCES IN APPLIED PROBABILITY, 1996, 28 (01) :114-165
[6]  
GOHBERG IC, 1982, MATRIX POLYNOMIALS
[7]   Steady-state analysis of infinite stochastic Petri nets: Comparing the spectral expansion and the matrix-geometric method [J].
Haverkort, BR ;
Ost, A .
PROCEEDINGS OF THE SEVENTH INTERNATIONAL WORKSHOP ON PETRI NETS AND PERFORMANCE MODELS, 1997, :36-45
[8]   FINITE CAPACITY QUEUING SYSTEMS WITH APPLICATIONS IN COMPUTER MODELING [J].
KONHEIM, AG ;
REISER, M .
SIAM JOURNAL ON COMPUTING, 1978, 7 (02) :210-229
[9]   QUEUING MODEL WITH FINITE WAITING ROOM AND BLOCKING [J].
KONHEIM, AG ;
REISER, M .
JOURNAL OF THE ACM, 1976, 23 (02) :328-341
[10]   A LOGARITHMIC REDUCTION ALGORITHM FOR QUASI-BIRTH-DEATH PROCESSES [J].
LATOUCHE, G ;
RAMASWAMI, V .
JOURNAL OF APPLIED PROBABILITY, 1993, 30 (03) :650-674