DocumentCode
841057
Title
Optimal flow control of a class of queueing networks in equilibrium
Author
Lazar, Aurel A.
Author_Institution
Columbia University, New York, NY, USA
Volume
28
Issue
11
fYear
1983
fDate
11/1/1983 12:00:00 AM
Firstpage
1001
Lastpage
1007
Abstract
The problem of optimum flow control of a class of queueing systems which appears as a model of datagram and virtual circuit computer communication networks is investigated. This class "intuitively" has the property that by increasing the load on the network, both the average throughput and the average time delay also increase. It is shown that the control that achieves the maximum throughput under a bounded average time delay criterion can be specified by a "window" flow control mechanism (bang-bang control). The window size
, the maximum number of unacknowledged packets in the system, can be easily derived from the preassigned upper bound on the time delay
, the Norton equivalent of the queueing system μ, and the maximum admissible total load on the network
.
, the maximum number of unacknowledged packets in the system, can be easily derived from the preassigned upper bound on the time delay
, the Norton equivalent of the queueing system μ, and the maximum admissible total load on the network
.Keywords
Bang-bang control; Computer networks; Protocols; Queuing analysis; Bang-bang control; Circuits; Communication networks; Communication system control; Computer networks; Data flow computing; Delay effects; Optimal control; Throughput; Upper bound;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/TAC.1983.1103166
Filename
1103166
Link To Document