Abstract
We consider an M/PH/1 queue with workload-dependent balking. An arriving customer joins the queue and stays until served if and only if the system workload is no more than a fixed level at the time of his arrival. We begin by considering a fluid model where the buffer content changes at a rate determined by an external stochastic process with finite state space. We derive systems of first-order linear differential equations for the mean and LST (Laplace-Stieltjes Transform) of the busy period in this model and solve them explicitly. We obtain the mean and LST of the busy period in the M/PH/1 queue with workload-dependent balking as a special limiting case of this fluid model. We illustrate the results with numerical examples.
Similar content being viewed by others
References
Asmussen, S., Bladt, M.: A sample path approach to mean busy periods for Markov-modulated queues and fluids. Adv. Appl. Probab. 26, 1117–1121 (1994)
Bekker, R.: Finite-buffer queues with workload-dependent service and arrival rates. Queueing Syst. Theory Appl. 50, 231–253 (2005)
Bekker, R., Borst, S.C., Boxma, O.J., Kella, O.: Queues with workload-dependent arrival and service rates. Queueing Syst. Theory Appl. 46, 537–556 (2004)
Boxma, O.J., Dumas, V.: The busy period in the fluid queue. Perf. Evol. Rev. 26, 100–110 (1998)
Boxma, O.J., Perry, D., Stadje, W.: Clearing models for M/G/1 queues. Queueing Syst. Theory Appl. 38, 287–306 (2001)
Chen, T.M., Samalam, V.K.: Time dependent behavior of fluid buffer models with Markov input and constant output rates. SIAM J. Appl. Math. 55, 784–799 (1995)
Gavish, B., Schweitzer, P.J.: The Markovian queue with bounded waiting time. Manag. Sci. 23, 1349–1357 (1977)
Hokstad, P.: A single server queue with constant service time and restricted accessibility. Manag. Sci. 25, 205–208 (1979)
Hu, J.Q., Zazanis, M.A.: A sample path analysis of M/GI/1 queues with workload restrictions. Queueing Syst. Theory Appl. 14, 203–213 (1993)
Johansen, S.G., Stidham, S.: Control of arrivals to a stochastic input–output system. Adv. Appl. Probab. 12, 972–999 (1980)
Kulkarni, V.G.: Modeling and Analysis of Stochastic Systems. Chapman and Hall, London (1995)
Kulkarni, V.G.: Frontiers in Queueing: Models and Applications in Science and Engineering, Probability and Stochastics. CRC Press, Boca Raton (1997) pp. 321–338
Kulkarni, V.G., Narayanan, A.: First passage times in fluid models with application to two priority fluid systems. IPDS’96, 1996
Kulkarni, V.G., Tzenova, E.: Mean first passage times in fluid queues. Oper. Res. Lett. 30, 308–318 (2002)
Liu, L.Q., Kulkarni, V.G.: Explicit solutions for the steady state distributions in M/PH/1 queues with workload dependent balking. Queueing Syst. Theory Appl. 52, 251–260 (2006)
Perry, D., Asmussen, S.: Rejection rules in the M/G/1 queue. Queueing Syst. Theory Appl. 19, 105–130 (1995)
Perry, D., Stadje, W.: Duality of dams via mountain processes. Oper. Res. Lett. 31, 451–458 (2003)
Perry, D., Stadje, W., Zacks, S.: Busy period analysis for M/G/1 and G/M/1 type queues with restricted accessibility. Oper. Res. Lett. 27, 163–174 (2000)
Perry, D., Stadje, W., Zacks, S.: The M/G/1 queue with finite workload capacity. Queueing Syst. Theory Appl. 39, 7–22 (2001)
Prabhu, N.U.: Stochastic Storage Processes: Queues, Insurance Risk, Dams, and Data Communication, 2nd edn. Applications of Mathematics. Springer, New York (1998) pp. 123–124
Scheinhardt, W., van Foreest, N., Mandjes, M.: Continuous feedback fluid queues. Oper. Res. Lett. 33, 551–559 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, L., Kulkarni, V.G. Busy period analysis for M/PH/1 queues with workload dependent balking. Queueing Syst 59, 37–51 (2008). https://doi.org/10.1007/s11134-008-9074-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-008-9074-9