Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support

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
DOI: 10.2307/2582975
Stable URL: http://www.jstor.org/stable/2582975
Page Count: 12
  • More info
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
Optimal Flow Control of a G/G/c Finite Capacity Queue
Preview not available

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.

Page Thumbnails

  • Thumbnail: Page 
659
    659
  • Thumbnail: Page 
660
    660
  • Thumbnail: Page 
661
    661
  • Thumbnail: Page 
662
    662
  • Thumbnail: Page 
663
    663
  • Thumbnail: Page 
664
    664
  • Thumbnail: Page 
665
    665
  • Thumbnail: Page 
666
    666
  • Thumbnail: Page 
667
    667
  • Thumbnail: Page 
668
    668
  • Thumbnail: Page 
669
    669
  • Thumbnail: Page 
670
    670