Approximation of the mean queue length of an M/G/c queueing system

Approximation of the mean queue length of an M/G/c queueing system

0.00 Avg rating0 Votes
Article ID: iaor19972552
Country: United States
Volume: 43
Issue: 1
Start Page Number: 158
End Page Number: 165
Publication Date: Jan 1995
Journal: Operations Research
Authors: ,
Keywords: M/G/c queues
Abstract:

A relatively robust method for the approximate analysis of the mean queue length of an M/G/c queueing system is proposed. The approximation method is developed based on the following assumptions: the residual service time of one busy server is independent of those of the other busy servers, and the system in which all the servers are busy is treated in the same way as a single-server system with c times the service rate of one of the servers. The application of these two assumptions is coupled through the introduction of a parameter np. If the number of customers in the system is larger than np, assumption 2 is used; otherwise assumption 1 is used. The authors found that certain properties of np allow an estimation of the mean queue length of a large M/G/c queueing system through the approximate analysis of the mean queue length of a much smaller M/G/c queueing system. Numerical results show that the approximation is accurate even when the coefficient of variation of the service time and the number of channels of the system are as large as 20 and 200, respectively.

Reviews

Required fields are marked *. Your email address will not be published.