Optimal flow control of a G/G/c finite capacity queue

Optimal flow control of a G/G/c finite capacity queue

0.00 Avg rating0 Votes
Article ID: iaor1989352
Country: United Kingdom
Volume: 40
Issue: 7
Start Page Number: 659
End Page Number: 670
Publication Date: Jul 1989
Journal: Journal of the Operational Research Society
Authors:
Abstract:

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.

Reviews

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