Note—On the Marginal Benefit of Adding Servers to G/GI/m Queues
证明在G/GI/m排队系统中,平均排队时间是服务器数量的非增凸函数,即增加服务器的边际收益递减,并据此提出一种边际分析方法来优化多服务设施间的服务器分配。
The mean queueing time in a G/GI/m queue is shown to be a nonincreasing and convex function of the number of servers, m. This means that the marginal decrease in mean queueing time brought about by the addition of two extra servers is always less than twice the decrease brought about by the addition of one extra server. As a consequence, a method of marginal analysis is optimal for allocating a number of servers amongst several service facilities so as to minimize the sum of die mean queueing times at the facilities.