Abstract
We consider an M/PH/1 queue with balking based on the workload. An arriving customer joins the queue and stays until served only if the system workload is below a fixed level at the time of arrival. The steady state workload distribution in such a system satisfies an integral equation. We derive a differential equation for Phase type service time distribution and we solve it explicitly, with Erlang, Hyper-exponential and Exponential distributions as special cases. We illustrate the results with numerical examples.
Similar content being viewed by others
References
J. W. Cohen, On up and down crossings, J. Appl. Prob. 14 (1977), 405–410.
B. Doshi, Level-crossing analysis of queues, Oxford University Press, New York, (1992) 3–33.
B. Gavish and P. J. Schweitzer, The markovian queue with bounded waiting time, Manage. Sci. 23 (1977) 1349–1357.
K. Hoffman and R. Kunze, Linear algebra, second edition, Prentice Hall, New York, 1971.
P. Hokstad, A single server queue with constant service time and restricted accessibility, Manage. Sci. 25 (1979) 205–208.
J. Q. Hu and M. A. Zazanis, A sample path analysis of M/GI/1 queues with workload restrictions, Queue Syst. Theory Appl. 14 (1993) 203–213.
S. G. Johansen and S. Stidham, Control of arrivals to a stochastic input-output system, Adv. Appl. Prob. 12 (1980) 972–999.
E. Kreyszig, Advanced engineering mathematics, eighth edition, John Wiley and Sons, New York, 1999.
V. G. Kulkarni, Modeling and analysis of stochastic systems, Chapman and Hall, London, 1995.
D. Perry and S. Asmussen, Rejection rules in the M/G/1 queue, Queue Syst. Theory Appl. 19 (1995) 105–130.
D. Perry, W. Stadje, and S. Zacks, Busy period analysis for M/G/1 and G/M/1 type queues with restricted accessibility, Oper. Res. Letters 27 (2000) 163–174.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Liu, L., Kulkarni, V.G. Explicit solutions for the steady state distributions in M/PH/1 queues with workload dependent balking. Queueing Syst 52, 251–260 (2006). https://doi.org/10.1007/s11134-006-6084-3
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11134-006-6084-3