Flow Control as a Stochastic Optimal Control Problem with Incomplete Information

  • Authors:
  • B. M. Miller;K. E. Avrachenkov;K. V. Stepanyan;G. B. Miller

  • Affiliations:
  • Institute for Information Transmission Problems, RAS, Moscow, Russia;INRIA, Sophia-Antipolis, France;Institute for Information Transmission Problems, RAS, Moscow, Russia;Moscow Aviation Institute, State University of Aerospace Technologies, Russia

  • Venue:
  • Problems of Information Transmission
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A nonlinear stochastic control problem related to ow control is considered. It is assumed that the state of a link is described by a controlled hidden Markov process with a finite state set, while the loss ow is described by a counting process with intensity depending on a current transmission rate and an unobserved link state. The control is the transmission rate, and it has to be chosen as a nonanticipating process depending on the observation of the loss process. The aim of the control is to achieve the maximum of some utility function that takes into account losses of the transmitted information. Originally, the problem belongs to the class of stochastic control problems with incomplete information; however, optimal filtering equations that provide estimation of the current link state based on observations of the loss process allow one to reduce the problem to a standard stochastic control problem with full observations. Then a necessary optimality condition is derived in the form of a stochastic maximum principle, which allows us to obtain explicit analytic expressions for the optimal control in some particular cases. Optimal and suboptimal controls are investigated and compared with the ow control schemes used in TCP/IP (Transmission Control Protocols/Internet Protocols) networks. In particular, the optimal control demonstrates a much smoother behavior than the TCP/IP congestion control currently used.