Abstract
We consider a MAP-modulated fluid flow queueing model with multiple vacations. As soon as the fluid level reaches zero, the server leaves for repeated vacations of random length V until the server finds any fluid in the system. During the vacation period, fluid arrives from outside according to the MAP (Markovian Arrival Process) and the fluid level increases vertically at the arrival instance. We first derive the vector Laplace–Stieltjes transform (LST) of the fluid level at an arbitrary point of time in steady-state and show that the vector LST is decomposed into two parts, one of which the vector LST of the fluid level at an arbitrary point of time during the idle period. Then we present a recursive moments formula and numerical examples.
Similar content being viewed by others
References
Aggarwal, V., Gautam, N., Kumara, S. R. T., & Greaves, M. (2005). Stochastic fluid flow models for determining optimal switching thresholds. Performance Evaluation, 59(1), 19–46.
Ahn, S. (2009). A transient analysis of Markov fluid models with jumps. Journal of the Korean Statistical Society, 38(4), 351–366.
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, 20(1), 71–101.
Ahn, S., & Ramaswami, V. (2005). Efficient algorithms for transient analysis of stochastic fluid flow models. Journal of Applied Probability, 42, 531–549.
Ahn, S., Jeon, J., & Ramaswami, V. (2005). Steady state analysis for finite fluid flow models using finite QBDs. Queueing Systems, 49, 223–259.
Anick, D., Mitra, D., & Sondhi, M. (1982). Stochastic theory of a data handling system with multiple sources. The 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), 21–49.
Badescu, A. L., & Landriault, D. (2009). Applications of fluid flow matrix analytic methods in ruin theory—a review. Rev. R. Acad. Cienc. Exactas Fís. Nat. Madr., 103(2), 353–372.
Badescu, A. L., Drekic, S., & Landriault, D. (2007). On the analysis of a multi-threshold Markovian risk model, Scandinavian Actuarial Journal, 2007(4), 248–260.
Baek, J. W., Lee, H. W., Lee, S. W., & Ahn, S. (2008). A factorization property for BMAP/G/1 vacation queues under variable service speed. Annals of Operations Research, 160, 19–29.
Baek, J. W., Lee, H. W., Lee, S. W., & Ahn, S. (2011). A MAP-modulated fluid flow queueing model under workload control. Numerical Linear Algebra with Applications, 18(6), 897–1083.
Bean, N., O’Reilly, M., & Taylor, P. (2005). Algorithms for return probabilities for stochastic fluid flows. Stochastic Models, 21(1), 149–184.
Chang, S. H., Takine, T., Chae, K. C., & Lee, H. W. (2002). A unified queue length formula for BMAP/G/1 queue with generalized vacations. Stochastic Models, 18(3), 369–386.
Doshi, B. T. (1986). Queueing systems with vacations: survey. Queueing Systems, 1(1), 29–66.
Heyman, D. P. (1977). T-policy for the M/G/1 queue. Management Science, 23(7), 775–778.
Kulkarni, V. G., & Yan, K. (2007). A fluid model with upward jumps at the boundary. Queueing Systems, 56(2), 103–117.
Lee, H. W., & Baek, J. W. (2005). BMAP/G/1 queue under D-policy: queue length analysis. Stochastic Models, 21(2&3), 1–21.
Lee, H. S., & Srinivasan, M. M. (1989). Control policies for the queueing system. Management Science, 35(6), 708–721.
Lee, H. W., Ahn, B. Y., & Park, N. I. (2001). Decompositions of the queue length distributions in the MAP/G/1 queue under multiple and single vacations with N-policy. Stochastic Models, 17(2), 157–190.
Levy, H., & Yechiali, U. (1975). Utilization of idle time in an M/G/1 queueing system. Management Science, 22(2), 202–211.
Lucantoni, D. M., Meier-Hellstern, K. S., & Neuts, M.F. (1990). A single server queue with server vacations and a class of non-renewal arrival processes. Advances in Applied Probability, 22(3), 676–709.
Mao, B., Wang, F., & Tian, N. (2010a). Fluid model driven by an M/M/1 queue with exponential vacation. In Proceedings of the second international conference on information technology and computer science (pp. 539–542).
Mao, B., Wang, F., & Tian, N. (2010b). Fluid model driven by an M/M/1/N queue with single. International Journal of Information and Management Sciences, 21, 29–40.
Mao, B., Wang, F., & Tian, N. (2010c) Fluid model driven by an M/M/1 queue with multiple exponential vacations. In Proceedings of the second international conference on advanced computer control (Vol. 3, pp. 112–115).
Mitra, D. (1988). Stochastic theory of a fluid model of producers and consumers coupled by a buffer. Advances in Applied Probability, 20(3), 646–676.
Takada, H. (2001). Markov modulated fluid queues with batch fluid arrivals. Journal of the Operations Research Society of Japan, 44(4), 334–365.
Tan, B., & Gershwin, S. B., (2007). Modelling and analysis of Markovian continuous flow production systems with a finite buffer: a general methodology and applications (Technical Report ORC-381-07). Massachusetts Institute of Technology Operations Research Center Working Paper Series.
Tzenova, E., Adan, I., & Kulkarni, V. G. (2005). Fluid models with jumps. Stochastic Models, 21(1), 37–55.
Yan, K., & Kulkarni, V. G. (2008). Optimal inventory policies under stochastic production and demand rates. Stochastic Models, 24(2), 173–190.
Yeralan, S., Franck, W. E., & Quasem, M. A. (1986). A continuous materials flow production line model with station breakdown. European Journal of Operational Research, 27(3), 289–300.
Acknowledgements
Authors are thankful to the referees for their valuable comments.
This paper was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (grant number: 2010-0010023).
Soohan Ahn was partially supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (grant number 20100021831) and also by the University of Seoul 2010 Research Fund.
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper was prepared and submitted when Jung Woo Baek was a postdoc researcher at Research Inst. of Information and Communication, Sungkyunkwan University, Suwon, Korea and Se Won Lee was a BK-21 postdoc researcher at Dept. of Industrial Engineering, Sungkyunkwan University, Suwon, Korea.
Rights and permissions
About this article
Cite this article
Baek, J.W., Lee, H.W., Lee, S.W. et al. A MAP-modulated fluid flow model with multiple vacations. Ann Oper Res 202, 19–34 (2013). https://doi.org/10.1007/s10479-012-1100-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-012-1100-y