IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v39y1992i6p775-787.html
   My bibliography  Save this article

Waiting times for M/G/1 queues with service‐time or delay‐dependent server vacations

Author

Listed:
  • P. H. Brill
  • C. M. Harris

Abstract

This article shows how to determine the stationary distribution of the virtual wait in M/G/1 queues with either one‐at‐a‐time or exhaustive server vacations, depending on either service times or accrued workload. For the first type of dependence, each vacation time is a function of the immediately preceding service time or of whether the server finds the system empty after returning from vacation. In this way, it is possible to model situations such as long service times followed by short vacations, and vice versa. For the second type of dependence, the vacation time assigned to an arrival to follow its service is a function of the level of virtual wait reached. By this device, we can model situations in which vacations may be shortened whenever virtual delays have gotten excessive. The method of analysis employs level‐crossing theory, and examples are given for various cases of service and vacation‐time distributions. A closing discussion relates the new model class to standard M/G/1 queues where the service time is a sum of variables having complex dependencies. © 1992 John Wiley & Sons, Inc.

Suggested Citation

  • P. H. Brill & C. M. Harris, 1992. "Waiting times for M/G/1 queues with service‐time or delay‐dependent server vacations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(6), pages 775-787, October.
  • Handle: RePEc:wly:navres:v:39:y:1992:i:6:p:775-787
    DOI: 10.1002/1520-6750(199210)39:63.0.CO;2-K
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/1520-6750(199210)39:63.0.CO;2-K
    Download Restriction: no

    File URL: https://libkey.io/10.1002/1520-6750(199210)39:63.0.CO;2-K?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Michel Scholl & Leonard Kleinrock, 1983. "On the M / G /1 Queue with Rest Periods and Certain Service-Independent Queueing Disciplines," Operations Research, INFORMS, vol. 31(4), pages 705-719, August.
    2. S. W. Fuhrmann & Robert B. Cooper, 1985. "Stochastic Decompositions in the M / G /1 Queue with Generalized Vacations," Operations Research, INFORMS, vol. 33(5), pages 1117-1129, October.
    3. P. H. Brill & M. J. M. Posner, 1977. "Level Crossings in Point Processes Applied to Queues: Single-Server Case," Operations Research, INFORMS, vol. 25(4), pages 662-674, August.
    4. P. H. Brill & M. J. M. Posner, 1981. "The System Point Method in Exponential Queues: A Level Crossing Approach," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 31-49, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. J. George Shanthikumar, 1989. "Level crossing analysis of priority queues and a conservation identity for vacation models," Naval Research Logistics (NRL), John Wiley & Sons, vol. 36(6), pages 797-806, December.
    2. Ivo Adan & Brett Hathaway & Vidyadhar G. Kulkarni, 2019. "On first-come, first-served queues with two classes of impatient customers," Queueing Systems: Theory and Applications, Springer, vol. 91(1), pages 113-142, February.
    3. Wolfgang Stadje, 1998. "Level-Crossing Properties of the Risk Process," Mathematics of Operations Research, INFORMS, vol. 23(3), pages 576-584, August.
    4. Ben A. Chaouch, 2007. "Inventory control and periodic price discounting campaigns," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(1), pages 94-108, February.
    5. Mohebbi, Esmail & Hao, Daipeng, 2008. "An inventory model with non-resuming randomly interruptible lead time," International Journal of Production Economics, Elsevier, vol. 114(2), pages 755-768, August.
    6. Azoury, Katy S. & Miyaoka, Julia, 2020. "Optimal and simple approximate solutions to a production-inventory system with stochastic and deterministic demand," European Journal of Operational Research, Elsevier, vol. 286(1), pages 178-189.
    7. B. Kumar & D. Arivudainambi & A. Krishnamoorthy, 2006. "Some results on a generalized M/G/1 feedback queue with negative customers," Annals of Operations Research, Springer, vol. 143(1), pages 277-296, March.
    8. Esmail Mohebbi & Morton J.M. Posner, 1998. "A continuous‐review inventory system with lost sales and variable lead time," Naval Research Logistics (NRL), John Wiley & Sons, vol. 45(3), pages 259-278, April.
    9. Charles S. Tapiero & Morton J. Posner, 1988. "Warranty reserving," Naval Research Logistics (NRL), John Wiley & Sons, vol. 35(4), pages 473-479, August.
    10. Mohebbi, Esmail & Posner, Morton J. M., 1999. "A lost-sales continuous-review inventory system with emergency ordering," International Journal of Production Economics, Elsevier, vol. 58(1), pages 93-112, January.
    11. Mohebbi, Esmail & Hao, Daipeng, 2006. "When supplier's availability affects the replenishment lead time--An extension of the supply-interruption problem," European Journal of Operational Research, Elsevier, vol. 175(2), pages 992-1008, December.
    12. Offer Kella & Uri Yechiali, 1988. "Priorities in M/G/1 queue with server vacations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 35(1), pages 23-34, February.
    13. Wu-Lin Chen, 2019. "Computing the Moments of Polling Models with Batch Poisson Arrivals by Transform Inversion," INFORMS Journal on Computing, INFORMS, vol. 31(3), pages 515-526, July.
    14. Brill, Percy H. & Yu, Kaiqi, 2011. "Analysis of risk models using a level crossing technique," Insurance: Mathematics and Economics, Elsevier, vol. 49(3), pages 298-309.
    15. Jacob K. Daniel & R. Ramanarayanan, 1988. "An (s,S) inventory system with rest periods to the server," Naval Research Logistics (NRL), John Wiley & Sons, vol. 35(1), pages 119-123, February.
    16. Dimitris Bertsimas & José Niño-Mora, 1996. "Optimization of multiclass queueing networks with changeover times via the achievable region method: Part II, the multi-station case," Economics Working Papers 314, Department of Economics and Business, Universitat Pompeu Fabra, revised Aug 1998.
    17. Dimitris Bertsimas & José Niño-Mora, 1999. "Optimization of Multiclass Queueing Networks with Changeover Times Via the Achievable Region Approach: Part I, The Single-Station Case," Mathematics of Operations Research, INFORMS, vol. 24(2), pages 306-330, May.
    18. Priyanka Kalita & Gautam Choudhury & Dharmaraja Selvamuthu, 2020. "Analysis of Single Server Queue with Modified Vacation Policy," Methodology and Computing in Applied Probability, Springer, vol. 22(2), pages 511-553, June.
    19. Madhu Jain & Sandeep Kaur & Parminder Singh, 2021. "Supplementary variable technique (SVT) for non-Markovian single server queue with service interruption (QSI)," Operational Research, Springer, vol. 21(4), pages 2203-2246, December.
    20. Mohebbi, E., 2008. "A note on a production control model for a facility with limited storage capacity in a random environment," European Journal of Operational Research, Elsevier, vol. 190(2), pages 562-570, October.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:navres:v:39:y:1992:i:6:p:775-787. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.