Skip to main content
SpringerLink
Log in

TheM/GI/1 Bernoulli feedback queue with vacations

  • Invited Paper
  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

Feedback may be introduced as a mechanism for scheduling customer service (for example in systems in which customers bring work that is divided into a random number of stages). A model is developed that characterizes the queue length distribution as seen following vacations and service stage completions. We demonstrate the relationship that exists between these distributions. The ergodic waiting time distribution is formulated in such a way as to reveal the effects of server vacations when feedback is introduced.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M.A. Wortman and R.L. Disney, Vacation queues with Markov schedules, Adv. Appl. Prob. 22 (1990) 730–748.

    Google Scholar 

  2. S.W. Fuhrmann and R.B. Cooper, Stochastic decomposition in theM/G/1 queue with generalized vacations, Oper. Res. 33 (1985) 1117–1129.

    Google Scholar 

  3. T. Takine, H. Takagi and T. Hasegawa, Sojourn times in vacation and polling systems with Bernoulli feedback, J. Appl. Prob., to appear.

  4. B.T. Doshi, Queueing systems with vacations a survey, Queueing Systems 1 (1986) 29–66.

    Google Scholar 

  5. H. Takagi, Queueing analysis of vacation models, IBM TRL Research report, TR88-0032 (1987).

  6. J. Keilson and L.D. Servi, Oscillating random walk models forGI/G/1 vacation systems with Bernoulli schedules, J. Appl. Prob. 23 (1986) 790–802.

    Google Scholar 

  7. R.B. Cooper,Introduction to Queueing Theory, 2nd ed. (North-Holland, 1981).

  8. R.W. Wolff, Poisson arrivals see time averages, Oper. Res. 30 (1982) 223–231.

    Google Scholar 

  9. R.L. Disney, A note on sojourn time in theM/G/1 queue with instantaneous Bernoulli feedback, Nav. Res. Log. Quart. 28 (1981) 679–684.

    Google Scholar 

  10. E. Çinlar,Introduction to Stochastic Processes (Prentice Hall, Englewood Cliffs, NJ, 1975).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Texas A&M University, 77834, College Station, TX, USA

    M. A. Wortman & Ralph L. Disney

  2. Department of Mathematical Sciences, Clemson University, 29634, Clemson, SC, USA

    Peter C. Kiessler

Authors
  1. M. A. Wortman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ralph L. Disney
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Peter C. Kiessler
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work was supported in part by NSF Grant No. DDM-8913658.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wortman, M.A., Disney, R.L. & Kiessler, P.C. TheM/GI/1 Bernoulli feedback queue with vacations. Queueing Syst 9, 353–363 (1991). https://doi.org/10.1007/BF01159222

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation