On the relationship between the distribution of maximal queue length in the M/G/1 queue and the mean busy period in the M/G/1/n queue

Journal of Applied Probability - Tập 13 Số 1 - Trang 195-199 - 1976
Robert B. Cooper1, Borge Tilt1
1Georgia Institute of Technology

Tóm tắt

Takács has shown that, in the M/G/1 queue, the probability P(k | i) that the maximum number of customers present simultaneously during a busy period that begins with i customers present is P(k | i) = Qki/Qk, where the Q's are easily calculated by recurrence in terms of an arbitrary Q0 ≠ 0. We augment Takács's theorem by showing that P(k | i) = bki/bk, where bn is the mean busy period in the M/G/1 queue with finite waiting room of size n; that is, if we take Q0 equal to the mean service time, then Qn =bn.

Từ khóa


Tài liệu tham khảo

10.1017/S0021900200025328

Riordan, 1962, Stochastic Service Systems.

Cohen, 1969, The Single Server Queue.

Cooper, 1972, Introduction to Queueing Theory.

Takács, 1969, On inverse queuing processes, Zastosowania Matematyki, 10, 213

Tomko, 1967, A limit theorem for a queue when the input rate increases indefinitely. (In Russian.), Studia Sci. Math. Hung., 2, 447

10.1017/S0001867800039239

10.1017/S002190020011472X