CaltechAUTHORS
  A Caltech Library Service

Optimization flow control with Newton-like algorithm

Athuraliya, Sanjeewa and Low, Steven (1999) Optimization flow control with Newton-like algorithm. In: Global Telecommunications Conference, 1999. GLOBECOM '99. Rio de Janeireo. Vol.2. IEEE , Piscataway, NJ, pp. 1264-1268. ISBN 0-7803-5796-5. https://resolver.caltech.edu/CaltechAUTHORS:ATHglobecom99

[img]
Preview
PDF - Published Version
See Usage Policy.

464kB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:ATHglobecom99

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. In this paper 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 unscaled algorithm. We prove the convergence of the scaled algorithm and present simulation results that illustrate its superiority to the unscaled algorithm.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/GLOCOM.1999.829974DOIUNSPECIFIED
ORCID:
AuthorORCID
Low, Steven0000-0001-6476-3048
Additional Information:© Copyright 1998 IEEE. Reprinted with permission. Meeting Date: 12/05/1999 - 12/09/1999. The first author [S.A.] acknowledges the Australian Commonwealth Government for their Australian Postgraduate Award, and the second author [S.L.] acknowledges the support of the Australian Research Council under grant S499705.
Funders:
Funding AgencyGrant Number
Australian Commonwealth GovernmentUNSPECIFIED
Australian Research CouncilS499705
Subject Keywords:Hessian matrices; Newton method; convergence of numerical methods; gradient methods; network topology; 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
DOI:10.1109/GLOCOM.1999.829974
Record Number:CaltechAUTHORS:ATHglobecom99
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:ATHglobecom99
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:11480
Collection:CaltechAUTHORS
Deposited By:INVALID USER
Deposited On:22 Aug 2008 05:06
Last Modified:08 Nov 2021 21:59

Repository Staff Only: item control page