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.
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.
Ahn, S., & Ramaswami, V. (2003). Fluid flow models and queues—a connection by stochastic coupling. Stochastic Models, 19(3), 325–348.
Ahn, S., & Ramaswami, V. (2004). Transient analysis of fluid flow models via stochastic coupling to a queue. Stochastic Models, 19(1), 71–101.
Ahn, S., & Ramaswami, V. (2005). Efficient algorithms for transient analysis of stochastic fluid flow models. Journal of Applied Probability, 42(2), 531–549.
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.
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.
Anick, D., Mitra, D., & Sondhi, M. M. (1982). Stochastic theory of data handling system with multiple sources. Bell System Technical Journal, 61, 1871–1894.
Asmussen, S. (1995). Stationary distributions for fluid flow models with or without Brownian noise. Stochastic Models, 11(1), 1–20.
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.
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.
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.
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.
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.
Remiche, M.-A. (2005). Compliance of the token bucket model for Markovian type traffic. Stochastic Models, 21(2–3), 615–630.
Rogers, L. (1994). Fluid models in queueing theory and Wiener-Hopf factorization of Markov chains. The Annals of Applied Probability, 4(2), 390–413.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-007-0299-5