Skip to main content
Log in

Multiclass Markovian fluid queues

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

This paper considers a multiclass Markovian fluid queue with a buffer of infinite capacity. Input rates of fluid flows in respective classes and the drain rate from the buffer are modulated by a continuous-time Markov chain with finite states. We derive the joint Laplace-Stieltjes transform for the stationary buffer contents in respective classes, assuming the FIFO service discipline. Further we develop a numerically feasible procedure to compute the joint and marginal moments of the stationary buffer contents in respective classes. Some numerical examples are then provided.

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.

Similar content being viewed by others

References

  1. Ahn, S., Ramaswami, V.: Fluid flow models and queues—a connection by stochastic coupling. Stoch. Models 19, 325–348 (2003)

    Article  Google Scholar 

  2. Akar, N., Sohraby, K.: Infinite- and finite-buffer Markov fluid queues: a unified analysis. J. Appl. Probab. 41, 557–569 (2004)

    Article  Google Scholar 

  3. Asmussen, S.: Stationary distributions for fluid flow models with or without Brownian noise. Stoch. Models 11, 21–49 (1995)

    Article  Google Scholar 

  4. Boxma, O.J., Dumas, V.: Fluid queues with long-tailed activity period distributions. Comput. Commun. 21, 1509–1529 (1998)

    Article  Google Scholar 

  5. da Silva Soares, A., Latouche, G.: Further results on the similarity between fluid queues and QBDs. In: Latouche, G., Taylor, P. (eds.) Matrix-Analytic Methods: Theory and Applications, pp. 89–106. World Scientific, Singapore (2002)

    Google Scholar 

  6. Kulkarni, V.G.: Fluid models for single buffer systems. In: Dshalalow, J.H. (ed.) Frontiers in Queueing: Models and Applications in Science and Engineering, pp. 321–338. CRC Press, Boca Raton (1997)

    Google Scholar 

  7. Kulkarni, V.G., Glazebrook, K.D.: Output analysis of a single-buffer multiclass queue: FCFS service. J. Appl. Probab. 39, 341–358 (2002)

    Article  Google Scholar 

  8. Latouche, G., Ramaswami, V.: A logarithmic reduction algorithm for quasi-birth-death processes. J. Appl. Probab. 30, 650–674 (1993)

    Article  Google Scholar 

  9. Latouche, G., Takine, T.: Markov-renewal fluid queues. J. Appl. Probab. 41, 746–757 (2004)

    Article  Google Scholar 

  10. Miyazawa, M., Takada, H.: A matrix exponential form for hitting probabilities and its application to a Markov-modulated fluid queue with downward jumps. J. Appl. Probab. 39, 604–618 (2002)

    Article  Google Scholar 

  11. Ramaswami, V.: Matrix analytic methods for stochastic fluid flows. In: Key, P., Smith, D. (eds.) Teletraffic Engineering in a Competitive World, pp. 1019–1030. Elsevier, Amsterdam (1999)

    Google Scholar 

  12. Rogers, L.C.G.: Fluid models in queueing theory and Wiener-Hopf factorization of Markov chains. Ann. Appl. Probab. 4, 390–413 (1994)

    Google Scholar 

  13. Sengupta, B.: An invariance relationship for the G/G/1 queue. Adv. Appl. Probab. 21, 956–957 (1989)

    Article  Google Scholar 

  14. Sericola, B., Tuffin, B.: A fluid queue driven by a Markovian queue. Queueing Syst. 31, 253–264 (1999)

    Article  Google Scholar 

  15. Takada, H.: Markov modulated fluid queues with batch fluid arrivals. J. Oper. Res. Soc. Jpn. 44, 344–365 (2001)

    Google Scholar 

  16. Takine, T.: Queue length distribution in a FIFO single-server queue with multiple arrival streams having different service time distributions. Queueing Syst. 39, 349–375 (2001)

    Article  Google Scholar 

  17. Takine, T.: Single-server queues with Markov-modulated arrivals and service speed. Queueing Syst. 49, 7–22 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hiroyuki Masuyama.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Masuyama, H., Takine, T. Multiclass Markovian fluid queues. Queueing Syst 56, 143–155 (2007). https://doi.org/10.1007/s11134-007-9019-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-007-9019-8

Keywords

Mathematics Subject Classification (2000)

Navigation