• DocumentCode
    1723245
  • Title

    Optimization flow control with Newton-like algorithm

  • Author

    Athuraliya, Sanjeewa ; Low, Steven

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Melbourne Univ., Parkville, Vic., Australia
  • Volume
    2
  • fYear
    1999
  • fDate
    6/21/1905 12:00:00 AM
  • Firstpage
    1264
  • Abstract
    We proposed earlier an optimization approach to reactive flow control where the objective of the control is to maximize the aggregate utility of all sources over their transmission rates. The control mechanism is derived as a gradient projection algorithm to solve the dual problem. We extend the algorithm to a scaled gradient projection. The diagonal scaling matrix approximates the diagonal terms of the Hessian and can be computed at individual links using the same information required by the unsealed algorithm. We prove the convergence of the scaled algorithm and present simulation results that illustrate its superiority to the unsealed algorithm
  • Keywords
    Hessian matrices; Newton method; convergence of numerical methods; gradient methods; network topology; optimisation; telecommunication congestion control; Hessian; Newton-like algorithm; control mechanism; diagonal scaling matrix; diagonal terms approximation; gradient projection algorithm; network topology; optimization flow control; reactive flow control; scaled algorithm convergence; scaled gradient projection; simulation results; telecommunication network; transmission rates; unsealed algorithm; Aggregates; Australia; Bandwidth; Computational modeling; Convergence; Internet; Iterative algorithms; Newton method; Optimization methods; Projection algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Global Telecommunications Conference, 1999. GLOBECOM '99
  • Conference_Location
    Rio de Janeireo
  • Print_ISBN
    0-7803-5796-5
  • Type

    conf

  • DOI
    10.1109/GLOCOM.1999.829974
  • Filename
    829974