Optimal Flow Control of a G/G/c Finite Capacity Queue
通过最大熵模型近似一般分布，研究了G/G/c有限容量队列的最优流量控制，发现最大化吞吐量的机制为窗口型控制，并推导了最优输入率和滑动窗口大小。
AbstractThe optimal flow control of a G/G/c finite capacity queue is investigated by approximating the general (G-type) distributions by a maximum entropy model with known first two moments. The flow-control mechanism maximizing the throughput, under a bounded time-delay criterion, is shown to be of window type (bang-bang control). The optimal input rate and the maximum number of packets in the system (i.e. sliding window size) are derived in terms of the maximum input rate and the second moment of the interinput time, the maximum allowed average time delay, the first two moments of the service times and the number of servers. Moreover, the relationship between the maximum throughput and maximum time delay is determined. Numerical examples provide useful information on how critically the optimal throughput is affected by the distributional form of the input and service patterns and the finite capacity of the queue.Keywords: computer communication networksconstrained optimizationflow controlmaximum entropyqueueing theory