Analysis of a two-stage finite buffer flow controlled queueing model by a compensation method

The exact analysis of a two-stage finite buffer Markovian queueing model with blocking and window flow 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.

[1]  Pierre-Jacques Courtois,et al.  Minimization of the total loss rate for two finite queues in series , 1991, IEEE Trans. Commun..

[2]  M. Neuts Two queues in series with a finite, intermediate waitingroom , 1968, Journal of Applied Probability.

[3]  Hideaki Takagi,et al.  Stochastic Analysis of Computer and Communication Systems , 1990 .

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

[5]  Harry G. Perros Approximation algorithms for open queueing networks with blocking , 1989 .

[6]  J. Keilson Markov Chain Models--Rarity And Exponentiality , 1979 .

[7]  J. Keilson,et al.  Homogeneous row-continuous bivariate markov chains with boundaries , 1988, Journal of Applied Probability.

[8]  Harry G. Perros A survey of two-node queueing networks with blocking , 1988 .

[9]  Julian Keilson,et al.  ATM cell multiplexer analysis by a compensation method , 1994, IEEE Trans. Commun..

[10]  Simonetta Balsamo,et al.  Cycle Time Distribution of Cyclic Networks with Blocking , 1993, Perform. Evaluation.

[11]  Julian Keilson Green's Function Methods in Probability Theory , 1965 .

[12]  Ushio Sumita,et al.  Row-Continuous Finite Markov Chains, Structure and Algorithms. , 1987 .

[13]  Stephen C. Graves,et al.  The Compensation Method Applied to a One-Product Production/Inventory Problem , 1981, Math. Oper. Res..

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