Journal of Applied Probability

Efficient algorithms for transient analysis of stochastic fluid flow models

Soohan Ahn and V. Ramaswami

Full-text: Access denied (no subscription detected) We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


We derive several algorithms for the busy period distribution of the canonical Markovian fluid flow model. One of them is similar to the Latouche-Ramaswami algorithm for quasi-birth-death models and is shown to be quadratically convergent. These algorithms significantly increase the efficiency of the matrix-geometric procedures developed earlier by the authors for the transient and steady-state analyses of fluid flow models.

Article information

J. Appl. Probab. Volume 42, Number 2 (2005), 531-549.

First available in Project Euclid: 14 June 2005

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60K25: Queueing theory [See also 68M20, 90B22]
Secondary: 90B05: Inventory, storage, reservoirs 68M20: Performance evaluation; queueing; scheduling [See also 60K25, 90Bxx]

Stochastic fluid flow transient analysis matrix-geometric method algorithm quadratic convergence


Ahn, Soohan; Ramaswami, V. Efficient algorithms for transient analysis of stochastic fluid flow models. J. Appl. Probab. 42 (2005), no. 2, 531--549. doi:10.1239/jap/1118777186.

Export citation


  • Ahn, S. and Ramaswami, V. (2003). Fluid flow models and queues---a connection by stochastic coupling. Stoch. Models 19, 325--348.
  • Ahn, S. and Ramaswami, V. (2004). Transient analysis of fluid flow models via stochastic coupling to a queue. Stoch. Models 20, 71--101.
  • Anick, D., Mitra, D. and Sondhi, M. M. (1982). Stochastic theory of a data-handling system with multiple sources. Bell System Tech. J. 61, 1871--1894.
  • Asmussen, S. (1994). Busy period analysis, rare events and transient behavior in fluid flow models. J. Appl. Math. Stoch. Anal. 7, 269--299.
  • Asmussen, S. (1995). Stationary distributions for fluid flow models with or without Brownian noise. Stoch. Models 11, 1--20.
  • Çinlar, E. (1975). Introduction to Stochastic Processes. Prentice Hall, Englewood Cliffs, NJ.
  • Gaver, D. P. and Lehoczky, J. P. (1982). Channels that cooperatively service a data stream and voice messages. IEEE Trans. Commun. 30, 1153--1161.
  • Graham, A. (1981). Kronecker Products and Matrix Calculus: with Applications. John Wiley, New York.
  • Kobayashi, H. and Ren, Q. (1992). A mathematical theory for transient analysis of communication networks. IEICE Trans. Commun. 12, 1266--1276.
  • Latouche, G. (1993). Algorithms for infinite Markov chains with repeating columns. In Linear Algebra, Markov Chains and Queueing Models (IMA Vol. Math. Appl. 48), eds C. D. Meyer and R. J. Plemmons, Springer, New York, pp. 231--265.
  • Latouche, G. and Ramaswami, V. (1993). A logarithmic reduction algorithm for quasi-birth-and-death processes. J. Appl. Prob. 30, 650--674.
  • Latouche, G. and Ramaswami, V. (1999). Introduction to Matrix Analytic Methods in Stochastic Modeling. Society for Industrial and Applied Mathematics, Philadelphia, PA.
  • Neuts, M. F. (1981). Matrix-Geometric Solutions in Stochastic Models. An Algorithmic Approach. John Hopkins University Press, Baltimore, MD.
  • Ortega, J. M. and Rheinboldt, W. C. (1970). Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York.
  • Ramaswami, V. (1999). Matrix analytic methods for stochastic fluid flows. In Teletraffic Engineering in a Competitive World. (Proc. 16th Internat. Teletraffic Congress), eds D. Smith and P. Key, Elsevier, New York, pp. 1019--1030.
  • Rogers, L. C. G. (1994). Fluid models in queueing theory and Wiener--Hopf factorization of Markov chains. Ann. Appl. Prob. 4, 390--413.
  • Sericola, B. (1998). Transient analysis of stochastic fluid models. Performance Evaluation 32, 245--263.