Analysis of Fluid Queues in Saturation with Additive Decomposition

  • Miklós Telek
  • Miklós Vécsei
Part of the Communications in Computer and Information Science book series (CCIS, volume 356)

Abstract

Fluid queueing models with finite capacity buffers are applied to analyze a wide range of real life systems. There are well established numerical procedures for the analysis of these queueing models when the load is lower or higher than the system capacity, but these numerical methods become unstable as the load gets close to the system capacity. One of the available numerical procedures is the additive decomposition method proposed by Nail Akar and his colleagues.

The additive decomposition method is based on a separation of the eigenvalues of the characterizing matrix into the zero eigenvalue, the eigenvalues with positive real part and the eigenvalues with negative real part. The major problem of the method is that the number of zero eigenvalues increases by one at saturation. In this paper we present an extension of the additive decomposition method which remain numerically stable at saturation as well.

Keywords

Markov fluid queue additive decomposition method 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ahn, S., Jeon, J., Ramaswami, V.: Steady state analysis of finite fluid flow models using finite qbds. Queueing Systems 49, 223–259 (2005)MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking 1, 397–413 (1993)CrossRefGoogle Scholar
  3. 3.
    Gribaudo, M., Telek, M.: Stationary analysis of fluid level dependent bounded fluid models. Performance Evaluation 65, 241–261 (2008)CrossRefGoogle Scholar
  4. 4.
    Horton, G., Kulkarni, V., Nicol, D., Trivedi, K.: Fluid stochastic petri nets: Theory, applications, and solution techniques. European Journal of Operational Research 105, 184–201 (1998)MATHCrossRefGoogle Scholar
  5. 5.
    Kankaya, H., Akar, N.: Solving multi-regime feedback fluid queues. Stochastic Models 24(3), 425–450 (2008)MathSciNetMATHCrossRefGoogle Scholar
  6. 6.
    Kulkarni, V.G.: Fluid models for single buffer systems. In: Dshalalow, J.H. (ed.) Models and Applications in Science and Engineering. Frontiers in Queueing, pp. 321–338. CRC Press (1997)Google Scholar
  7. 7.
    da Silva Soares, A., Latouche, G.: Matrix-analytic methods for fluid queues with finite buffers. Perform. Eval. 63, 295–314 (2006)CrossRefGoogle Scholar
  8. 8.
    da Silva Soares, A., Latouche, G.: Fluid queues with level dependent evolution. European Journal of Operational Research 196(3), 1041–1048 (2009)MathSciNetMATHCrossRefGoogle Scholar
  9. 9.
    Sohraby, K., Akar, N.: Infinite/finite buffer markov fluid queues: A unified analysis. Journal of Applied Probability 41(2), 557–569 (2004)MathSciNetMATHCrossRefGoogle Scholar
  10. 10.
    Telek, M., Vécsei, M.: Finite queues at the limit of saturation. In: 9th International Conference on Quantitative Evaluation of SysTems (QEST), pp. 33–42. Conference Publishing Services (CPS), London (2012)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Miklós Telek
    • 1
  • Miklós Vécsei
    • 1
  1. 1.Department of TelecommunicationsBudapest University of Technology and EconomicsBudapestHungary

Personalised recommendations