Refining the Diffusion Approximation for the M/G/m Queue

Despite its many and varied applications, the M/G/m queue has yet to be solved exactly. Consequently, researchers have developed many methods for approximating its solution. We refine a diffusion approximation model developed by Kimura for the M/G/m queue, using an alternative approach to characterize and solve the diffusion equations and incorporating some known results of the queue into the model. Numerical studies indicate that the refined model provides significantly improved performance. Moreover, the model is consistent with some known heavy-traffic limit results.

[1]  D. Stoyan.  Approximations for M/G/s queues , 1976 .

[2]  E. Page,et al.  Tables of Waiting Times for M/M/n, M/D/n and D/M/n and their Use to Give Approximate Waiting Times in More General Queues , 1982 .

[3]  George P. Cosmetatos.  Some Approximate Equilibrium Results for the Multi-Server Queue (M/G/r)* , 1976 .

[4]  P. Mandl.  Analytical treatment of one-dimensional Markov processes , 1968 .

[5]  M. L. Chaudhry,et al.  Further Results for the Queueing System Mx/M/c , 1979 .

[6]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[7]  O. J. Boxma,et al.  Approximations of the Mean Waiting Time in an M/G/s Queueing System , 1979, Oper. Res..

[8]  Hirotaka Sakasegawa,et al.  An approximation formulaLq ≃α·ρβ/(1-ρ) , 1977 .

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

[10]  A. Federgruen,et al.  Approximations for the steady-state probabilities in the M/G/c queue , 1981, Advances in Applied Probability.

[11]  Toshikazu Kimura,et al.  A Diffusion Approximation for an M/G/m Queue with Group Arrivals , 1984 .

[12]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[13]  H. D. Miller,et al.  The Theory Of Stochastic Processes , 1977, The Mathematical Gazette.

[14]  Yukio Takahashi.  AN APPROXIMATION FORMULA FOR THE MEAN WAITING TIME OF AN M/G/c QUEUE , 1977 .

[15]  Ward Whitt,et al.  Heavy-Traffic Limits for Queues with Many Exponential Servers , 1981, Oper. Res..

[16]  Toshikazu Kimura,et al.  Diffusion Approximation for an M/G/m Queue , 1983, Oper. Res..

[17]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[18]  W. R. Franta,et al.  A Diffusion Approximation to the Multi-Server Queue , 1978 .

[19]  A. M. Lee,et al.  Queueing Processes Associated with Airline Passenger Check-in , 1959 .

[20]  Per Hokstad,et al.  Approximations for the M/G/m Queue , 1978, Oper. Res..