Skip to main content
Log in

Queuing with balking and reneging in M|G|1 systems

  • Veröffentlichungen
  • Published:
Metrika Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Ancker Jr., C. J. andA. V. Gafarian, (1962): Queuing with impatient customers who leave at random; Jour. of Ind. Engineering, Vol. XIII, 84–90.

    Google Scholar 

  2. Ancker, Jr. C. J., andA. V. Gafarian, (1963): Some queuing problems with balking and reneging, I. Opns. Res. Vol. 11, 88–100.

    MATH  MathSciNet  Google Scholar 

  3. Gaver, D. P. (1959): Imbedded Markov chain analysis of a waiting line in continuous time, Ann. Math. Stat. Vol. 30, 698–720.

    MATH  MathSciNet  Google Scholar 

  4. Jaiswal, N. K. (1965): On some waiting line problems, Opsearch (India), Vol. 2, 27–43.

    Google Scholar 

  5. Keilson, J. andA. Kooharian, (1960): On the time-dependent queuing processes. Ann. Math. Stat. Vol. 31, 104–112.

    MATH  MathSciNet  Google Scholar 

  6. Smith, W. L. (1954): Asymptotic renewal theorems. Proc. Roy. Soc. Edinburgh. Sec. A, Vol. XIV, 9–48.

    Google Scholar 

  7. Subba Rao, S., (1965): Queuing models with balking, reneging and interruptions. Opns. Res. Vol. 13, 596–608.

    Article  MATH  MathSciNet  Google Scholar 

  8. 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.

    Google Scholar 

  9. Subba Rao, S. (1967): Queuing models with balking and reneging. Ann Inst. Stat. Math. (Japan). Vol. 19, 55–71.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02613493

Keywords

Navigation