×

The waiting-time distribution for the \(GI/G/1\) queue under the \(D\)-policy. (English) Zbl 1134.60401

Summary: We study a generalization of the \(GI/G/1\) queue in which the server is turned off at the end of each busy period and is reactivated only when the sum of the service times of all waiting customers exceeds a given threshold of size \(D\). Using the concept of a “randomly selected” arriving customer, we obtain as our main result a relation that expresses the waiting-time distribution of customers in this model in terms of characteristics associated with a corresponding standard \(GI/G/1\) queue, obtained by setting \(D= 0\). If either the arrival process is Poisson or the service times are exponentially distributed, then this representation of the waiting-time distribution can be specialized to yield explicit, transform-free formulas; we also derive, in both of these cases, the expected customer waiting times. Our results are potentially useful, for example, for studying optimization models in which the threshold \(D\) can be controlled.

MSC:

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] DOI: 10.1057/jors.1963.63 · doi:10.1057/jors.1963.63
[2] Heyman, Management Science 23 pp 775– (1977)
[3] Heyman, Operations Research 16 pp 362– (1968)
[4] Doshi, Stochastic analysis of computer and communication systems (1990) · Zbl 0701.60094
[5] DOI: 10.2307/3213784 · Zbl 0566.60090 · doi:10.2307/3213784
[6] Cooper, Introduction to queueing theory (1981) · Zbl 0486.60002
[7] Boxma, Management Science 22 pp 916– (1976)
[8] Balachandran, Management Science 21 pp 1073– (1975)
[9] Balachandran, Management Science 19 pp 1013– (1973)
[10] Balachandran, Management Science 17 pp 463– (1971)
[11] Avi-Itzhak, Operations Research 13 pp 306– (1965)
[12] Shanthikumar, American Journal of Mathematical Management Science 1 pp 191– (1981) · Zbl 0543.90039 · doi:10.1080/01966324.1981.10737072
[13] Rubin, Proceedings of the Third International Conference on Data Communication pp 329– (1987)
[14] Ross, Stochastic processes (1983)
[15] DOI: 10.1287/moor.14.2.281 · Zbl 0674.90028 · doi:10.1287/moor.14.2.281
[16] DOI: 10.1007/BF01189047 · Zbl 0652.60095 · doi:10.1007/BF01189047
[17] Neuts, Structured stochastic matrices of M/C/1 type and their applications (1989)
[18] DOI: 10.2307/1427258 · Zbl 0634.60087 · doi:10.2307/1427258
[19] Welch, Operations Research 12 pp 736– (1964)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.