The G/M/m queue with finite waiting room

Journal of Applied Probability - Tập 12 Số 4 - Trang 779-792 - 1975
Per Hokstad1
1University of Trondheim.

Tóm tắt

The G/M/m queue with only s waiting places is studied. We start by studying the joint distribution of the number of customers present at time t and the time elapsing until the next arrival after t. This gives the asymptotic distribution of the number of customers at the moment of an arrival and at an arbitrary moment. Then waiting time and virtual waiting time distributions are easily obtained. For the G/M/1 queue also the transient solution is given. Finally the case s = ∞ is considered.

Từ khóa


Tài liệu tham khảo

Takács, 1958, On a combined waiting time and loss problem concerning telephone traffic, 73

Takács, 1962, Introduction to the Theory of Queues.

Hokstad P. (1975a) A supplementary variable technique applied to the M/G/1 queue. Scand. J. Statist. 2.

Hokstad P. (1975b) The use of Wiener-Hopf decomposition in the study of waiting time and busy period for the G/G/1 queue. Scand. J. Statist. To appear.

10.2307/1425970

Cohen, 1969, The Single Server Queue.

Keilson, 1966, The ergodic queue length distribution for queueing systems with finite capacity, J. Roy. Statist. Soc., 28, 190

10.1214/aoms/1177697198