An analytical solution for a tandem queue with blocking

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.

[1]  Alan G. Konheim,et al.  Finite Capacity Queuing Systems with Applications in Computer Modeling , 1978, SIAM J. Comput..

[2]  Philip M. Morse,et al.  Queues, Inventories, And Maintenance , 1958 .

[3]  Boudewijn R. Haverkort,et al.  Steady-state analysis of infinite stochastic Petri nets: comparing the spectral expansion and the matrix-geometric method , 1997, Proceedings of the Seventh International Workshop on Petri Nets and Performance Models.

[4]  Begnaud Francis Hildebrand,et al.  Introduction to numerical analysis: 2nd edition , 1987 .

[5]  Carl Erik Fröberg,et al.  Introduction to Numerical Analysis , 1969 .

[6]  Dimitris Bertsimas An Analytic Approach to a General Class of G/G/s Queueing Systems , 1990, Oper. Res..

[7]  Ram Chakka,et al.  Spectral Expansion Solution for a Class of Markov Models: Application and Comparison with the Matrix-Geometric Method , 1995, Perform. Evaluation.

[8]  Alan G. Konheim,et al.  A Queueing Model with Finite Waiting Room and Blocking , 1976, JACM.

[9]  Harry G. Perros,et al.  Closed queueing networks with blocking , 1986 .

[10]  H. R. Gail,et al.  Spectral analysis of M/G/1 and G/M/1 type Markov chains , 1996, Advances in Applied Probability.

[11]  B. Avi-Itzhak,et al.  A Many-Server Queue with Service Interruptions , 1968, Oper. Res..

[12]  Vaidyanathan Ramaswami,et al.  A logarithmic reduction algorithm for quasi-birth-death processes , 1993, Journal of Applied Probability.

[13]  Marcel F. Neuts,et al.  Efficient Algorithmic Solutions to Exponential Tandem Queues with Blocking , 1980, SIAM J. Algebraic Discret. Methods.

[14]  Julian Keilson,et al.  Analysis of a two-stage finite buffer flow controlled queueing model by a compensation method , 1995, Oper. Res. Lett..