On the M / G /1 Queue with Rest Periods and Certain Service-Independent Queueing Disciplines

Michel Scholl and Leonard Kleinrock
Additional contact information
Michel Scholl: IRIA, Rocquencourt, France
Leonard Kleinrock: University of California, Los Angeles, California

Operations Research, 1983, vol. 31, issue 4, 705-719

Abstract: The M / G /1 queue with rest periods and FCFS order of service was first studied by Miller. We give further results concerning the behavior of the delay under the FCFS discipline. We then solve for the second moment of the waiting time in an M / G /1 queue with rest periods and Random Order of Service (ROS). We finally solve for the Laplace-Stieltjes transform of the distribution function of the waiting time in an M / G /1 queue with rest periods and nonpreemptive LCFS order of service. The relationship found between the second moments of the waiting time in an M / G /1 queue with rest periods under the FCFS, ROS and LCFS disciplines is precisely that found by Takács for the M / G /1 queue without rest periods .

Keywords: 681; and; 698; priority; with; rest; periods (search for similar items in EconPapers)
Date: 1983
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.31.4.705 (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:31:y:1983:i:4:p:705-719

Access Statistics for this article

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