On the Additional Delay in an M/G/1 Queue with Generalized Vacations and Exhaustive Service

Kin K. Leung
Additional contact information
Kin K. Leung: AT&T Bell Laboratories, Holmdel, New Jersey

Operations Research, 1992, vol. 40, issue 3-supplement-2, S272-S283

Abstract: We analyze an M/G/1 queue with generalized vacations and exhaustive service. This system has been shown to possess a stochastic decomposition property. That is, the customer waiting time in this system is distributed as the sum of the waiting time in a regular M/G/1 queue with no vacations and the additional delay due to vacations. In this paper, a general formula for the additional delay is derived for a wide class of vacation policies. The formula is also extended to cases with multiple types of vacations. Using these new formulas, existing results for certain vacation models as well as head-of-line priority queues are easily rederived and unified. More importantly, they enable us to obtain the waiting times for many complex vacation policies, which would otherwise be difficult to analyze. These new results are also applicable to other related queueing models, if they conform with the basic model considered in this paper.

Keywords: queues: busy period analysis; stochastic decomposition (search for similar items in EconPapers)
Date: 1992
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.40.3.S272 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:40:y:1992:i:3-supplement-2:p:s272-s283

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().