You are not currently logged in.
Access JSTOR through your library or other institution:
Optimal Flow Control of a G/G/c Finite Capacity Queue
D. D. Kouvatsos and A. T. Othman
The Journal of the Operational Research Society
Vol. 40, No. 7 (Jul., 1989), pp. 659-670
Stable URL: http://www.jstor.org/stable/2582975
Page Count: 12
Preview not available
The 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.
The Journal of the Operational Research Society © 1989 Operational Research Society