A Queue with Starter and a Queue with Vacations: Delay Analysis by Decomposition

Hanoch Levy and Leonard Kleinrock
Additional contact information
Hanoch Levy: AT&T Bell Laboratories, Holmdel, New Jersey
Leonard Kleinrock: University of California, Los Angeles, California

Operations Research, 1986, vol. 34, issue 3, 426-436

Abstract: This paper analyzes both a queueing system that incurs a start-up delay whenever an idle period ends and one in which the server takes vacation periods. We show that the delay distribution in the queue with starter is composed of the direct sum of two independent variables: (1) the delay in the equivalent queue without starter, and (2) the additional delay suffered due to the starter's presence. Using this decomposition property, we easily derive the distribution of the delay suffered in the system with starter. This analysis is done for systems (both discrete and continuous time) whose interarrival times possess the memoryless property. Using this approach, we then analyze the M / G /1 system with vacation periods. First, we show that the M / G /1 with vacations can be considered as a special case of the M / G /1 with starter, so that the delay in the M / G /1 with vacations can be easily found by using the formula for the delay of the M / G /1 with starter. Second, using geometric arguments, we explain why the additional delay in the vacation system is distributed as the residual life of the vacation period.

Keywords: 688; busy; period; analysis (search for similar items in EconPapers)
Date: 1986
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.34.3.426 (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:34:y:1986:i:3:p:426-436

Access Statistics for this article

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