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 L , the maximum number of unacknowledged packets in the system, can be easily derived from the preassigned upper bound on the time delay T , the Norton equivalent of the queueing system μ, and the maximum admissible total load on the network c .
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 :
بازگشت