Skip to main content
Log in

A fluid model with upward jumps at the boundary

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

We consider a single buffer fluid system in which the instantaneous rate of change of the fluid is determined by the current state of a background stochastic process called “environment”. When the fluid level hits zero, it instantaneously jumps to a predetermined positive level q. At the jump epoch the environment state can undergo an instantaneous transition. Between two consecutive jumps of the fluid level the environment process behaves like a continuous time Markov chain (CTMC) with finite state space. We develop methods to compute the limiting distribution of the bivariate process (buffer level, environment state). We also study a special case where the environment state does not change when the fluid level jumps. In this case we present a stochastic decomposition property which says that in steady state the buffer content is the sum of two independent random variables: one is uniform over [0,q], and the other is the steady-state buffer content in a standard fluid model without jumps.

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. Berman, O., Stadje, W., Perry, D.: A fluid EOQ model with a two-state random environment. Probab. Eng. Inform. Sci. 20, 329–349 (2006)

    Google Scholar 

  2. Browne, S., Zipkin, P.: Inventory models with continuous stochastic demands. Ann. Appl. Probab. 1, 419–435 (1991)

    Google Scholar 

  3. El-Taha, M.: A sample-path condition for the asymptotic uniform distribution of clearing processes. Optimization 51, 965–975 (2002)

    Article  Google Scholar 

  4. Fuhrmann, S.: A note on the M/G/1 queue with server vacations. Oper. Res. 32, 1368–1373 (1984)

    Google Scholar 

  5. Fuhrmann, S., Cooper, R.: Stochastic decomposition in the M/G/1 queue with generalized vacations. Oper. Res. 33, 1117–1129 (1985)

    Google Scholar 

  6. Heyman, P., Sobel, M.: Stochastic Models in Operations Research, vol. I. McGraw–Hill, New York (1982)

    Google Scholar 

  7. Kulkarni, V.: Modeling and Analysis of Stochastic Systems. Chapman & Hall, London (1995)

    Google Scholar 

  8. Kulkarni, V.: 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 

  9. Kulkarni, V., Tzenova, E.: Mean first passage times in fluid queues. Oper. Res. Lett. 30, 308–318 (2002)

    Article  Google Scholar 

  10. Kulkarni, V., Tzenova, E., Adan, I.: Fluid models with jumps. Stoch. Models 21, 37–55 (2005)

    Article  Google Scholar 

  11. 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 

  12. Putzer, E.: Avoiding the Jordan canonical form in the discussion of linear systems with constant coefficients. Am. Math. Mon. 73, 2–7 (1966)

    Article  Google Scholar 

  13. Sengupta, B.: Markov processes whose steady state distribution is matrix exponential with an application to the GI/PH/1 queue. Adv. Appl. Probab. 21, 159–180 (1989)

    Article  Google Scholar 

  14. Serfozo, R., Stidham, S.: Semi-stationary clearing processes. Stoch. Proc. Appl. 6, 165–178 (1978)

    Article  Google Scholar 

  15. Shanthikumar, J.: On stochastic decomposition in M/G/1 type queues with generalized server vacations. Oper. Res. 36, 566–569 (1986)

    Google Scholar 

  16. Whitt, W.: The stationary distribution of a stochastic clearing process. Oper. Res. 29, 294–308 (1981)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Keqi Yan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kulkarni, V., Yan, K. A fluid model with upward jumps at the boundary. Queueing Syst 56, 103–117 (2007). https://doi.org/10.1007/s11134-007-9037-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-007-9037-6

Keywords

Mathematics Subject Classification (2000)

Navigation