Matrix-analytic methods for fluid queues with finite buffers

The application of matrix-analytic methods to the resolution of fluid queues has shown a close connection to discrete-state quasi-birth-and-death (QBD) processes. We further explore this similarity and analyze a fluid queue with finite buffer. We show, using a renewal approach, that the stationary distribution is expressed as a linear combination of two matrix-exponential terms. We briefly indicate how these terms may be computed in an efficient and numerically stable manner.

[1]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[2]  Vaidyanathan Ramaswami,et al.  Fluid Flow Models and Queues—A Connection by Stochastic Coupling , 2003 .

[3]  Vaidyanathan Ramaswami,et al.  Matrix analytic methods for stochastic fluid flows , 1999 .

[4]  Peter G. Taylor,et al.  Further results on the similarity between fluid queues and QBDs , 2002 .

[5]  S. Asmussen.  Stationary distributions for fluid flow models with or without Brownian noise , 1995 .

[6]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[7]  Bruce Hajek,et al.  Birth-and-death processes on the integers with phases and general boundaries , 1982, Journal of Applied Probability.

[8]  L. Rogers.  Fluid Models in Queueing Theory and Wiener-Hopf Factorization of Markov Chains , 1994 .

[9]  Bruno Sericola,et al.  A fluid queue driven by a Markovian queue , 1999, Queueing Syst. Theory Appl..

[10]  Thomas E. Stern,et al.  Analysis of separable Markov-modulated rate models for information-handling systems , 1991, Advances in Applied Probability.

[11]  Bruno Sericola.  A Finite Buffer Fluid Queue Driven by a Markovian Queue , 2001, Queueing Syst. Theory Appl..

[12]  Debasis Mitra,et al.  Analysis and design of rate-based congestion control of high speed networks, I: stochastic fluid models, access regulation , 1991, Queueing Syst. Theory Appl..

[13]  D. Mitra.  Stochastic theory of a fluid model of producers and consumers coupled by a buffer , 1988, Advances in Applied Probability.

[14]  V Ramaswami.  Matrix Analytic Methods: A Tutorial Overview with Some Extensions and New Results , 1996 .

[15]  Vaidyanathan Ramaswami,et al.  Steady State Analysis of Finite Fluid Flow Models Using Finite QBDs , 2005, Queueing Syst. Theory Appl..

[16]  David A. Freedman.  Approximating Countable Markov Chains , 1971 .

[17]  J. Virtamo,et al.  Transient and stationary distributions for fluid queues and input processes with a density , 1991 .