article

Free access

Optimization flow control—I: basic algorithm and convergence

Editor: Mostafa H. Ammar Authors:

Steven H. Low,

David E. LapsleyAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 7, Issue 6

Pages 861 - 874

https://doi.org/10.1109/90.811451

Published: 01 December 1999 Publication History

PDF eReader

References

[1]

S. Athuraliya, D. Lapsley, and S. Low, "An enhanced random early marking algorithm for internet flow control," to be presented at the IEEE INFOCOM 2000, Israel,]]

Crossref

Google Scholar

[2]

S. Athuraliya and S. Low,."Optlmization flow-control with Newton-like algorithm," to be published.]]

Google Scholar

[3]

L. Benmohamed and S. M. Meerkov, "Feedback control of congestion in store-and-forward networks: The case of a single congested node," IEEE/ACM Trans. Networking, vol. 1, pp. 693-707, Dec. 1993.]]

Crossref

Google Scholar

[4]

D. Bertsekas, Nonlinear Programming. New York: Athena Scientific, 1995.]]

Google Scholar

[5]

D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation. Englewood Cliffs, NJ: Prentice-Hall, 1989.]]

Crossref

Google Scholar

[6]

F. Bonomi, D. Mitra, and J. B. Seery, "Adaptive algorithms for feedback-based flow control in high-speed wide-area ATM networks," IEEE .I. Select. Areas Commun., vol. 13, pp. 1267-1283, Sept. 1995.]]

Google Scholar

[7]

S. Chong, R. Nagarajan, and Y.-T. Wang, "Designing stable ABR Row control with rate feedback and oDen loou control: first order control case," Perform. Eval., vol. 34, no.*4, pp. i89-206, Dec. 1998.]]

Crossref

Google Scholar

[8]

C. Courcoubetis. V. A. Siris, and G. D. Stamoulis, "Integration of pricing and flow control for ABR Services in ATM networks,;' in Proc. Globecom'96, vol. 1, pp. 644-648.]]

Google Scholar

[9]

S. Floyd, "TCP and explicit congestion notification," ACM Comput. Commhn. Rev., vol. 24, no. 5, Oci. 1994.]]

Crossref

Google Scholar

[10]

S. Flovd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Networking, vol. 1, pp. 397-413, Aug. 1993.]]

Crossref

Google Scholar

[11]

R. G. Gallager and S. J. Golestani, "Flow control and routing algorithms for data networks,': in Proc. 5th Inf. ConjI Compufers and Communication., 1980, pp. 779-784.]]

Google Scholar

[12]

R. J. Gibbens and F. P. Kelly, "Resource pricing and the evolution of congestion control," Automatica, vol. 35, Dec. 1999.]]

Google Scholar

[13]

J. Golestani and S. Bhattacharyya, "End-to-end congestion control for the Internet: A global optimization framework," in Proc. Int. Conj Network Profocols, Oct. 1998, pp. 137-150.]]

Crossref

Google Scholar

[14]

E. J. Hernandez-Valencia, L. Benmohamed, R. Nagarajan, and S. Chong, "Rate control algorithms for the ATM ABR service," Euro. Trans. Telecommun., vo< 8, pp. 7-20, 1997.]]

Google Scholar

[15]

V. Jacobson. "Congestion avoidance and control," in Proc. ACM SIG- COMM'88. -]]

Crossref

Google Scholar

[16]

F. P. Kelly, "Charging and rate control for elastic traffic," Euro. Trans. Telecommun., vol. 8, pp. 33-37, 1997 {Online}, Available HTTP: http://www.statslab.cam.ac.&frank/elastic.html]]

Google Scholar

[17]

F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks:-Shadow prices, proportional fairness and stability," J. Oper. Res. Sot., vol. 49, no. 3, pp. 237-252, Mar. 1998.]]

Google Scholar

[18]

S. Keshav, An Engineering Approach to Computer Networking. Read,- ing, MA: Addison-Wesley, 1997.]]

Crossref

Google Scholar

[19]

D. E. Lapsley and S. H. Low, "An IP implementation of optimization flow control," in Proc. Globecom'98, pp. 3023-3028.]]

Google Scholar

[20]

D. E. Lapsley and S. H. Low, "An optimization approach to ABR control," in Proc. ICC, June 1998, pp. 150&1504,]]

Google Scholar

[21]

--"Random early marking for Internet congestion control," in proc.;EEE Globecom'99, pp. 67-74.]]

Crossref

Google Scholar

[22]

D. E. Lapsley and M. Rumsewicz, "Improved buffer efficiency via the No Increase flag in EFCI flow control," in Proc. ZEEE ATM '96 Workshop.]]

Google Scholar

[23]

S. H. Low, "Equilibrium allocation and pricing of variable resources among user-suppliers," Perform. Eval., vol. 34, no. 4, pp. 207-225, Dec. 1998.]]

Crossref

Google Scholar

[24]

--, "EquiIibrium allocation of variable resources for elastic traffics," presented at the INFOCOM'98, San Francisco, CA.]]

Google Scholar

[25]

--, "Optimization flow control with on-line measurement," in Proc. G&e 1999, vol. 16, pp. 237-249.]]

Google Scholar

[26]

D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Reading, MA: Addison-Wesley, 1984.]]

Google Scholar

[27]

K. K. Ramakrishnan and S. Floyd, "A proposal to add explicit congestion notification (ECN).to IP," Internet draft draft-kksjf-ecn-01 .txt, July 1998.]]

Crossref

Google Scholar

[28]

K. K. Ramakrishnan and R. Jain, "A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer," in Proc. ACM SIGCOMM'88,.]]

Crossref

Google Scholar

[29]

G. Ramamurthy and A. Kolarov, "Application of control theory for the design of closed loop rate control for ABR service," in Pro. ITC 15, 1997, pp. 751-760.]]

Google Scholar

[30]

W. Rudin, Principles of Mathematical Analysis, 3rd ed. New York: McGraw-Hill, 1976.]]

Google Scholar

[31]

S. Shenker, "Fundamental design issues for the future intemet," IEEE J. Select. Areas Commun., vol. 13, pp. 1176-l 188, July 1995.]]

Google Scholar

[32]

J. N. Tsitsiklis and D. P. Bertsekas, "Distributed asynchronous optimal routing in data networks," 1EEE Trans. Automat. contr., vol. il, pp. 325-332, Apr. 1986.]]

Google Scholar

Cited By

View all

Gauthier SVardoyan GWehner S(2023)A Control Architecture for Entanglement Generation Switches in Quantum NetworksProceedings of the 1st Workshop on Quantum Networks and Distributed Quantum Computing10.1145/3610251.3610552(38-44)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3610251.3610552
Ji KYing LJi BChiasserini CWu JSubramaniam S(2023)Network Utility Maximization with Unknown Utility Functions: A Distributed, Data-Driven Bilevel Optimization ApproachProceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3565287.3610260(131-140)Online publication date: 23-Oct-2023
https://dl.acm.org/doi/10.1145/3565287.3610260
Jung JLee CBaik JChung J(2023)REVeno: RTT Estimation Based Multipath TCP in 5G Multi-RAT NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2022.317809222:9(5479-5491)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1109/TMC.2022.3178092
Show More Cited By

Index Terms

Optimization flow control—I: basic algorithm and convergence

Recommendations

Comments on "optimization flow control, I: Basic algorithm and convergence"

In this Comments, an error in Low and Lapsley's article [1] is pointed out. Because of this error, the proof of the Theorem 2 presented in the article is incomplete and some assessments are wrong. In the second part of this Comments, the author proposes ...
Convergence of asynchronous optimization flow control
Broadband communications
On the Gradient Projection Method for Optimal Control Problems with Nonnegative ${\cal L}^2$ Inputs

Local convergence and active constraint identification theorems are proved for gradient-projection iterates in the cone of nonnegative ${\cal L}^2$ functions on $[0,1]$. The theorems are based on recently established infinite-dimensional extensions ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 7, Issue 6

Dec. 1999

148 pages

ISSN:1063-6692

Editor:
Mostafa H. Ammar
Georgia Institute Technology, Atlanta

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 December 1999

Published in TON Volume 7, Issue 6

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

432
Total Citations
View Citations
3,047
Total Downloads

Downloads (Last 12 months)34
Downloads (Last 6 weeks)11

Reflects downloads up to 09 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gauthier SVardoyan GWehner S(2023)A Control Architecture for Entanglement Generation Switches in Quantum NetworksProceedings of the 1st Workshop on Quantum Networks and Distributed Quantum Computing10.1145/3610251.3610552(38-44)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3610251.3610552
Ji KYing LJi BChiasserini CWu JSubramaniam S(2023)Network Utility Maximization with Unknown Utility Functions: A Distributed, Data-Driven Bilevel Optimization ApproachProceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3565287.3610260(131-140)Online publication date: 23-Oct-2023
https://dl.acm.org/doi/10.1145/3565287.3610260
Jung JLee CBaik JChung J(2023)REVeno: RTT Estimation Based Multipath TCP in 5G Multi-RAT NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2022.317809222:9(5479-5491)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1109/TMC.2022.3178092
Chu WYu PYu ZLui JLin Y(2023)Online Optimal Service Selection, Resource Allocation and Task Offloading for Multi-Access Edge Computing: A Utility-Based ApproachIEEE Transactions on Mobile Computing10.1109/TMC.2022.315249322:7(4150-4167)Online publication date: 1-Jul-2023
https://dl.acm.org/doi/10.1109/TMC.2022.3152493
Liu JFeng GSun JZheng LWang H(2021)QoE-Oriented Cooperative Broadcast Optimization for Vehicular Video StreamingWireless Communications & Mobile Computing10.1155/2021/86530832021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/8653083
Guo XHan SHu XJiao XJin YKong FLemmon MPhan LBroman D(2021)Towards scalable, secure, and smart mission-critical IoT systemsProceedings of the 2021 International Conference on Embedded Software10.1145/3477244.3477624(1-10)Online publication date: 30-Sep-2021
https://dl.acm.org/doi/10.1145/3477244.3477624
Fu XModiano E(2021)Learning-NUMProceedings of the Twenty-second International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3466772.3467031(21-30)Online publication date: 26-Jul-2021
https://dl.acm.org/doi/10.1145/3466772.3467031
Khirirat SMagnússon SJohansson M(2021)Compressed Gradient Methods With Hessian-Aided Error CompensationIEEE Transactions on Signal Processing10.1109/TSP.2020.304822969(998-1011)Online publication date: 10-Feb-2021
https://dl.acm.org/doi/10.1109/TSP.2020.3048229
Chen LFeng YLi BLi B(2021)A Case for Pricing Bandwidth: Sharing Datacenter Networks With Cost Dominant FairnessIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2020.304570932:5(1256-1269)Online publication date: 1-May-2021
https://dl.acm.org/doi/10.1109/TPDS.2020.3045709
Shailendra SPanigrahi BSengottuvelan SRath HSimha A(2021)Distributed optimal caching for Information Centric Networking (ICN)2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)10.1109/PIMRC.2016.7794941(1-6)Online publication date: 10-Mar-2021
https://dl.acm.org/doi/10.1109/PIMRC.2016.7794941
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Comments on "optimization flow control, I: Basic algorithm and convergence"

Convergence of asynchronous optimization flow control

On the Gradient Projection Method for Optimal Control Problems with Nonnegative ${\cal L}^2$ Inputs

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations