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.
Similar content being viewed by others
References
Berman, O., Stadje, W., Perry, D.: A fluid EOQ model with a two-state random environment. Probab. Eng. Inform. Sci. 20, 329–349 (2006)
Browne, S., Zipkin, P.: Inventory models with continuous stochastic demands. Ann. Appl. Probab. 1, 419–435 (1991)
El-Taha, M.: A sample-path condition for the asymptotic uniform distribution of clearing processes. Optimization 51, 965–975 (2002)
Fuhrmann, S.: A note on the M/G/1 queue with server vacations. Oper. Res. 32, 1368–1373 (1984)
Fuhrmann, S., Cooper, R.: Stochastic decomposition in the M/G/1 queue with generalized vacations. Oper. Res. 33, 1117–1129 (1985)
Heyman, P., Sobel, M.: Stochastic Models in Operations Research, vol. I. McGraw–Hill, New York (1982)
Kulkarni, V.: Modeling and Analysis of Stochastic Systems. Chapman & Hall, London (1995)
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)
Kulkarni, V., Tzenova, E.: Mean first passage times in fluid queues. Oper. Res. Lett. 30, 308–318 (2002)
Kulkarni, V., Tzenova, E., Adan, I.: Fluid models with jumps. Stoch. Models 21, 37–55 (2005)
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)
Putzer, E.: Avoiding the Jordan canonical form in the discussion of linear systems with constant coefficients. Am. Math. Mon. 73, 2–7 (1966)
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)
Serfozo, R., Stidham, S.: Semi-stationary clearing processes. Stoch. Proc. Appl. 6, 165–178 (1978)
Shanthikumar, J.: On stochastic decomposition in M/G/1 type queues with generalized server vacations. Oper. Res. 36, 566–569 (1986)
Whitt, W.: The stationary distribution of a stochastic clearing process. Oper. Res. 29, 294–308 (1981)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-007-9037-6
Keywords
- Markov process
- Stochastic fluid-flow system
- Limiting distribution
- Stochastic decomposition property
- Uniform distribution