Utilization of Idle Time in an M/G/1 Queueing System

Yonatan Levy and Uri Yechiali
Additional contact information
Yonatan Levy: Tel-Aviv University
Uri Yechiali: Tel-Aviv University

Management Science, 1975, vol. 22, issue 2, 202-211

Abstract: This paper studies an M/G/1 queue where the idle time of the server is utilized for additional work in a secondary system. As usual, the server is busy as long as there are units in the main system. However, as soon as the server becomes idle he leaves for a "vacation." The duration of a vacation is a random variable with a known distribution function. Two models are considered. In the first, upon termination of a vacation the server returns to the main queue and begins to serve those units, if any, that have arrived during the vacation. If no units have arrived the server waits for the first arrival when an ordinary M/G/1 busy period is initiated. In the second model if the server finds the system empty at the end of a vacation, he immediately takes another vacation, etc. For both models Laplace-Stieltjes transforms of the occupation period, vacation period and waiting time are derived and generating functions of the number of units in the system are calculated. The two models are then compared to each other, and for some special cases the optimal mean vacation times are found.

Date: 1975
References: Add references at CitEc
Citations: View citations in EconPapers (26)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.22.2.202 (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:ormnsc:v:22:y:1975:i:2:p:202-211

Access Statistics for this article

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