HITTING PROBABILITIES AND HITTING TIMES FOR STOCHASTIC FLUID FLOWS: THE BOUNDED MODEL

We consider a Markovian stochastic fluid flow model in which the fluid level has a lower bound zero and a positive upper bound. The behavior of the process at the boundaries is modeled by parameters that are different than those in the interior and allow for modeling a range of desired behaviors at the boundaries. We illustrate this with examples. We establish formulas for several time-dependent performance measures of significance to a number of applied probability models. These results are achieved with techniques applied within the fluid flow model directly. This leads to useful physical interpretations, which are presented.

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

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

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

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

[5]  Marie-Ange Remiche,et al.  Compliance of the Token-Bucket Model with Markovian Traffic , 2005 .

[6]  Peter G. Taylor,et al.  Truncation and augmentation of level-independent QBD processes , 2002 .

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

[8]  S. Sra,et al.  Matrix Differential Calculus , 2005 .

[9]  Vaidyanathan Ramaswami,et al.  Transient Analysis of Fluid Flow Models via Stochastic Coupling to a Queue , 2004 .

[10]  N. Bean,et al.  A Stochastic Fluid Flow Model of the Operation and Maintenance of Power Generation Systems , 2010, IEEE Transactions on Power Systems.

[11]  Guy Latouche,et al.  Matrix-analytic methods for fluid queues with finite buffers , 2006, Perform. Evaluation.

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

[13]  Nigel G. Bean,et al.  Hitting probabilities and hitting times for stochastic fluid flows , 2005 .

[14]  V. Ramaswami,et al.  Efficient algorithms for transient analysis of stochastic fluid flow models , 2005, Journal of Applied Probability.

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

[16]  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..

[17]  W. Fulks.  Advanced Calculus: An Introduction to Analysis , 1969 .

[18]  Vaidyanathan Ramaswami,et al.  Time dependent analysis of finite buffer fluid flows and risk models with a dividend barrier , 2007, Queueing Syst. Theory Appl..

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

[20]  Clare Kitching,et al.  Return Probabilities for Stochastic Fluid Flows , 2006 .

[21]  P. Taylor,et al.  ALGORITHMS FOR RETURN PROBABILITIES FOR STOCHASTIC FLUID FLOWS , 2005 .

[22]  Malgorzata M. O'Reilly,et al.  Performance measures of a multi-layer Markovian fluid model , 2008, Ann. Oper. Res..

[23]  Vaidyanathan Ramaswami,et al.  Passage Times in Fluid Models with Application to Risk Processes , 2006 .

[24]  Ward Whitt,et al.  Numerical Inversion of Laplace Transforms of Probability Distributions , 1995, INFORMS J. Comput..

[25]  Peter G. Taylor,et al.  Matrix-analytic methods: theory and applications , 2002 .

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

[27]  Nigel G. Bean,et al.  Algorithms for the Laplace–Stieltjes Transforms of First Return Times for Stochastic Fluid Flows , 2008 .