Optimization flow control. I. Basic algorithm and convergence
- 1 January 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 7 (6) , 861-874
- https://doi.org/10.1109/90.811451
Abstract
We propose an optimization approach to flow control where the objective is to maximize the aggregate source utility over their transmission rates. We view network links and sources as processors of a distributed computation system to solve the dual problem using a gradient projection algorithm. In this system, sources select transmission rates that maximize their own benefits, utility minus bandwidth cost, and network links adjust bandwidth prices to coordinate the sources' decisions. We allow feedback delays to be different, substantial, and time varying, and links and sources to update at different times and with different frequencies. We provide asynchronous distributed algorithms and prove their convergence in a static environment. We present measurements obtained from a preliminary prototype to illustrate the convergence of the algorithm in a slowly time-varying environment. We discuss its fairness property.Keywords
This publication has 22 references indexed in Scilit:
- An IP implementation of optimization flow controlPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A class of end-to-end congestion control algorithms for the InternetPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Resource pricing and the evolution of congestion controlAutomatica, 1999
- Rate control for communication networks: shadow prices, proportional fairness and stabilityJournal of the Operational Research Society, 1998
- Charging and rate control for elastic trafficEuropean Transactions on Telecommunications, 1997
- Rate control algorithms for the ATM ABR serviceEuropean Transactions on Telecommunications, 1997
- Fundamental design issues for the future InternetIEEE Journal on Selected Areas in Communications, 1995
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993
- Congestion avoidance and controlPublished by Association for Computing Machinery (ACM) ,1988
- Distributed asynchronous optimal routing in data networksIEEE Transactions on Automatic Control, 1986