Summary
AM|G|1 queuing process in which units balk with a constant probability (1−β) and renege according to a negative exponential distribution has been considered. The busy period process is first investigated making use of the supplementary variable technique and discrete transforms. The expression for the joint distribution of the number of customers serviced during a busy period and the length of the busy period has been derived. FollowingGaver (1959) the general process is investigated and making use of renewal theory the ergodic properties of the general process have been studied. It has been shown that as long as reneging is permitted (α>0), the steady states always exist, but when no reneging is permitted (α=0), the steady states exist only whenλ β η<1.
Similar content being viewed by others
References
Ancker Jr., C. J. andA. V. Gafarian, (1962): Queuing with impatient customers who leave at random; Jour. of Ind. Engineering, Vol. XIII, 84–90.
Ancker, Jr. C. J., andA. V. Gafarian, (1963): Some queuing problems with balking and reneging, I. Opns. Res. Vol. 11, 88–100.
Gaver, D. P. (1959): Imbedded Markov chain analysis of a waiting line in continuous time, Ann. Math. Stat. Vol. 30, 698–720.
Jaiswal, N. K. (1965): On some waiting line problems, Opsearch (India), Vol. 2, 27–43.
Keilson, J. andA. Kooharian, (1960): On the time-dependent queuing processes. Ann. Math. Stat. Vol. 31, 104–112.
Smith, W. L. (1954): Asymptotic renewal theorems. Proc. Roy. Soc. Edinburgh. Sec. A, Vol. XIV, 9–48.
Subba Rao, S., (1965): Queuing models with balking, reneging and interruptions. Opns. Res. Vol. 13, 596–608.
Subba Rao, S. andN. K. Jaiswal, (1965): A queuing model with balking, reneging and limited server’s availability. Opsearch (India), Vol. 2, Nos. 3–4, 31–43.
Subba Rao, S. (1967): Queuing models with balking and reneging. Ann Inst. Stat. Math. (Japan). Vol. 19, 55–71.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Subba Rao, S. Queuing with balking and reneging in M|G|1 systems. Metrika 12, 173–188 (1967). https://doi.org/10.1007/BF02613493
Issue Date:
DOI: https://doi.org/10.1007/BF02613493