• 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