首页   按字顺浏览 期刊浏览 卷期浏览 Optimal Flow Control of a G/G/c Finite Capacity Queue
Optimal Flow Control of a G/G/c Finite Capacity Queue

 

作者: KouvatsosD. D.,   OthmanA. T.,  

 

期刊: Journal of the Operational Research Society  (Taylor Available online 1989)
卷期: Volume 40, issue 7  

页码: 659-670

 

ISSN:0160-5682

 

年代: 1989

 

DOI:10.1057/jors.1989.109

 

出版商: Taylor&Francis

 

关键词: computer communication networks;constrained optimization;flow control;maximum entropy;queueing theory

 

数据来源: Taylor

 

摘要:

AbstractThe optimal flow control of aG/G/cfinite 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.

 

点击下载:  PDF (4269KB)



返 回