论文信息 - DIFFUSION APPROXIMATION FOR GI/G/1 QUEUING SYSTEMS WITH FINITE CAPACITY : I-THE FIRST OVERFLOW TIME

DIFFUSION APPROXIMATION FOR GI/G/1 QUEUING SYSTEMS WITH FINITE CAPACITY : I-THE FIRST OVERFLOW TIME

A GI/G/1 queueing system with finite capacity il studied. The first overflow time, which means the time when the number of customers first exceeds the capacity, is analyzed by diffusion approximation. Approximate expressions for the distribution and moments of the first overflow time are derived explicitly. These results are modified so as to be more accurate for an M/G/I system or a system with small capacity. Further these results are applied to the analysis of the maximum number of customers up to time t in a GI/G/I system with infinite capacity. Finally, the accuracy of the diffusion approximations is examined numerieally by using the analytical results for a GI/M/I system.

[1] W. Feller. Diffusion processes in one dimension , 1954 .

[2] A. L. Truslove. The busy period of the E k/G/1 queue by finite waiting room , 1975 .

[3] A. L. Truslove. Queue length for the E k/G/1 queue by finite waiting room , 1975 .

[4] D. P. Gaver,et al. Observing Stochastic Processes, and Approximate Transform Inversion , 1966, Oper. Res..

[5] A. Sweet,et al. Solutions for some diffusion processes with two barriers , 1970, Journal of Applied Probability.

[6] D. P. Heyman. A diffusion model approximation for the GI/G/1 queue in heavy traffic , 1975, The Bell System Technical Journal.

[7] A. L. Truslove. The busy period of the E k /G/1 queue by finite waiting room , 1975, Advances in Applied Probability.

[8] P. D. Finch. The Effect of the Size of the Waiting Room on a Simple Queue , 1958 .

[9] Per Hokstad,et al. Asymptotic behaviour of the Ek/G/1 queue with finite waiting room , 1977, Journal of Applied Probability.

[10] Allen J. Scott,et al. Applications of Queueing Theory , 1972 .

[11] David R. Cox,et al. The Theory of Stochastic Processes , 1967, The Mathematical Gazette.

[12] Some Stochastic Processes with Absorbing Barriers , 1961 .

[13] J. Keilson. The Ergodic Queue Length Distribution for Queueing Systems with Finite Capacity , 1966 .