On the stability of optimization-based flow control
- 1 January 2001
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 6 (07431619) , 4689-4694 vol.6
- https://doi.org/10.1109/acc.2001.945721
Abstract
This paper concerns optimization-based network flow control; these recently proposed algorithms select transmission rates by maximizing a utility function for the set of sources, subject to link capacity constraints. A decentralized way to carry out this optimization has been proposed recently, based on the propagation of link prices, themselves updated dynamically. In particular, the authors consider the second-order update law of S. Athuraliya et al. (2000), which includes a backlog term in the price dynamics. They adopt a deterministic, continuous-time model which enforces nonnegativity constraints in prices and backlogs. For this model, a Lyapunov function-based proof is given of global asymptotic stability, i.e. convergence to the optimal rates and prices. The paper concludes with simulation examples.Keywords
This publication has 5 references indexed in Scilit:
- Integration of pricing and flow control for available bit rate services in ATM networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Optimization flow control. I. Basic algorithm and convergenceIEEE/ACM Transactions on Networking, 1999
- Rate control for communication networks: shadow prices, proportional fairness and stabilityJournal of the Operational Research Society, 1998
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993
- Congestion avoidance and controlPublished by Association for Computing Machinery (ACM) ,1988