Skip to main content
Log in

Performance measures of a multi-layer Markovian fluid model

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

Our goal is to model the behaviour of the fluid in a buffer with threshold controls with a wide range of behaviour possible at the boundaries. To model this, we consider a class of Markovian fluid flow models with several layers, each with their own parameters, separated by boundaries. The behaviour of the fluid at each boundary is modelled by parameters unique to that boundary.

We derive the Laplace-Stieltjes transforms of time-related performance measures of this model. This is illustrated with numerical examples. All results are obtained via techniques within the fluid flow environment, and useful physical interpretations are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Abate, J., & Whitt, W. (1995). Numerical inversion of Laplace transforms of probability distributions. ORSA Journal on Computing, 7(1), 36–43.

    Google Scholar 

  • Ahn, S., & Ramaswami, V. (2003). Fluid flow models and queues—a connection by stochastic coupling. Stochastic Models, 19(3), 325–348.

    Article  Google Scholar 

  • Ahn, S., & Ramaswami, V. (2004). Transient analysis of fluid flow models via stochastic coupling to a queue. Stochastic Models, 19(1), 71–101.

    Article  Google Scholar 

  • Ahn, S., & Ramaswami, V. (2005). Efficient algorithms for transient analysis of stochastic fluid flow models. Journal of Applied Probability, 42(2), 531–549.

    Article  Google Scholar 

  • Ahn, S., Jeon, J., & Ramaswami, V. (2005). Steady state analysis of finite fluid flow models using finite QBDs. Queueing Systems, 49(3–4), 223–259.

    Article  Google Scholar 

  • Ahn, S., Badescu, A., & Ramaswami, V. (2007). Time dependent analysis of finite buffer fluid flows and risk models with a divident barrier. QUESTA, 55(4), 207–222.

    Google Scholar 

  • Anick, D., Mitra, D., & Sondhi, M. M. (1982). Stochastic theory of data handling system with multiple sources. Bell System Technical Journal, 61, 1871–1894.

    Google Scholar 

  • Asmussen, S. (1995). Stationary distributions for fluid flow models with or without Brownian noise. Stochastic Models, 11(1), 1–20.

    Article  Google Scholar 

  • Bean, N., & O’Reilly, M. (2007). Performance measures of a multi-layer Markovian fluid model. Full version of this paper including Appendix available at http://internal.maths.adelaide.edu.au/people/nbean/papers/FluidMultiLayer.pdf.

  • Bean, N., O’Reilly, M., & Taylor, P. (2005a). Algorithms for return probabilities for stochastic fluid flows. Stochastic Models, 21(1), 149–184.

    Article  Google Scholar 

  • Bean, N., O’Reilly, M., & Taylor, P. (2005b). Hitting probabilities and hitting times for stochastic fluid flows. Stochastic Processes and Their Applications, 115(9), 1530–1556.

    Article  Google Scholar 

  • Bean, N., O’Reilly, M., & Taylor, P. (2007a). Algorithms for the Laplace-Stieltjes transforms of the first return probabilities for stochastic fluid flows. Methodology and Computing in Applied Probability, to appear.

  • Bean, N., O’Reilly, M., & Taylor, P. (2007b). Hitting probabilities and hitting times for stochastic fluid flows in the bounded model. Submitted. Draft available at http://internal.maths.adelaide.edu.au/people/nbean/papers/FluidBounded.pdf.

  • da Silva Soares, A. (2005). Fluid queues: building upon the analogy with QBD processes. Doctoral dissertation. Available at http://theses.ulb.ac.be:8000/ETD-db/collection/available/ULBetd-03102005-160113/.

  • da Silva Soares, A., & Latouche, G. (2002). Further results on the similarity between fluid queues and QBDs. In G., Latouche, & P., Taylor (Eds.), Matrix-analytic methods theory and applications (pp. 89–106). World Scientific.

  • Mandjes, M., Mitra, D., & Scheinhardt, W. (2003a). Models of network access using feedback fluid queues. Queueing Systems, 44, 365–398.

    Article  Google Scholar 

  • Mandjes, M., Mitra, D., & Scheinhardt, W. (2003b). A simple model of network access: Feedback adaptation of rates and admission control. Computer Networks, 41, 489–504.

    Article  Google Scholar 

  • Ramaswami, V. (1999) Matrix analytic methods for stochastic fluid flows. In Proceedings of the 16th international teletraffic congress (pp. 1019–1030). Edinburgh.

  • Ramaswami, V. (2006). Passage times in fluid models with application to risk processes. Methodology and Computing in Applied Probability, 8, 497–515.

    Article  Google Scholar 

  • Remiche, M.-A. (2005). Compliance of the token bucket model for Markovian type traffic. Stochastic Models, 21(2–3), 615–630.

    Article  Google Scholar 

  • Rogers, L. (1994). Fluid models in queueing theory and Wiener-Hopf factorization of Markov chains. The Annals of Applied Probability, 4(2), 390–413.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nigel G. Bean.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bean, N.G., O’Reilly, M.M. Performance measures of a multi-layer Markovian fluid model. Ann Oper Res 160, 99–120 (2008). https://doi.org/10.1007/s10479-007-0299-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-007-0299-5

Keywords

Navigation