• DocumentCode
    765537
  • Title

    Optimal flow control of a stochastic fluid-flow system

  • Author

    Rajagopal, Srinivas ; Kulkarni, V.G. ; Stidham, Shaler, Jr.

  • Author_Institution
    Dept. of Syst. Eng., Pennsylvania Univ., Philadelphia, PA, USA
  • Volume
    13
  • Issue
    7
  • fYear
    1995
  • fDate
    9/1/1995 12:00:00 AM
  • Firstpage
    1219
  • Lastpage
    1228
  • Abstract
    This paper is concerned with the optimal flow control of an ATM switching element in a broadband-integrated services digital network. We model the switching element as a stochastic fluid-flow system with a finite buffer, a constant output rate, and Markov-modulated fluid input. There is a cost of holding fluid and a reward for admitting the fluid to the buffer. We study the optimal flow control policies that minimize the fetal expected discounted cost. We analyze the problem by two different approaches and show that the optimal policy is of the turnpike type with the turnpike levels dependent on the states of the Markov-modulated source. We also state sufficient conditions under which the optimal turnpike levels are monotonic functions of the states of the Markov-modulated source
  • Keywords
    B-ISDN; Markov processes; asynchronous transfer mode; buffer storage; cost optimal control; modulation; optimal control; stochastic systems; telecommunication congestion control; ATM switching element; Markov-modulated fluid input; Markov-modulated source; broadband-integrated services digital network; constant output rate; fetal expected discounted cost minimisation; finite buffer; holding cost function; monotonic functions; optimal flow control; optimal turnpike levels; stochastic fluid-flow system; sufficient conditions; switching element; Asynchronous transfer mode; B-ISDN; Buffer storage; Control systems; Cost function; Fluid flow control; Optimal control; Steady-state; Stochastic systems; Switches;
  • fLanguage
    English
  • Journal_Title
    Selected Areas in Communications, IEEE Journal on
  • Publisher
    ieee
  • ISSN
    0733-8716
  • Type

    jour

  • DOI
    10.1109/49.414641
  • Filename
    414641