Optimization flow control - I: Basic algorithm and convergence

IEEE/ACM Transactions on Networking

Volumn 7, Issue 6, 1999, Pages 861-874

  Low, Steven H ^a,b   Lapsley, David E ^c  

^a IEEE   (Australia)

^b UNIVERSITY OF MELBOURNE   (Australia)

^c ERICSSON RESEARCH   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS DISTRIBUTED ALGORITHMS;

ALGORITHMS; BANDWIDTH; CONGESTION CONTROL (COMMUNICATION); CONVERGENCE OF NUMERICAL METHODS; DISTRIBUTED COMPUTER SYSTEMS; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

ASYNCHRONOUS TRANSFER MODE;

EID: 0033355765     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.811451     Document Type: Article

References (32)

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.
2. S. Athuraliya and S. Low, "Optimization flow control with Newton-like algorithm," to be published.
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.
4. D. Bertsekas, Nonlinear Programming. New York: Athena Scientific, 1995.
5. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation. Englewood Cliffs, NJ: Prentice-Hall, 1989.
6. F. Bonomi, D. Mitra, and J. B. Seery, "Adaptive algorithms for feedback-based flow control in high-speed wide-area ATM networks," IEEE J. Select. Areas Commun., vol. 13, pp. 1267-1283, Sept. 1995.
7. S. Chong, R. Nagarajan, and Y.-T. Wang, "Designing stable ABR flow control with rate feedback and open loop control: first order control case," Perform. Eval., vol. 34, no. 4, pp. 189-206, Dec. 1998.
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.
9. S. Floyd, "TCP and explicit congestion notification," ACM Comput. Commun. Rev., vol. 24, no. 5, Oct. 1994.
10. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Networking, vol. 1, pp. 397-413, Aug. 1993.
11. R. G. Gallager and S. J. Golestani, "Flow control and routing algorithms for data networks," in Proc. 5th Int. Conf. Computers and Communication., 1980, pp. 779-784.
12. R. J. Gibbens and F. P. Kelly, "Resource pricing and the evolution of congestion control," Automatica, vol. 35, Dec. 1999.
13. J. Golestani and S. Bhattacharyya, "End-to-end congestion control for the Internet: A global optimization framework," in Proc. Int. Conf. Network Protocols, Oct. 1998, pp. 137-150.
14. E. J. Hernandez-Valencia, L. Benmohamed, R. Nagarajan, and S. Chong, "Rate control algorithms for the ATM ABR service," Euro. Trans. Telecommun., vol. 8, pp. 7-20, 1997.
15. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIGCOMM'88.
16. ∼frank/elastic.html
17. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
18. S. Keshav, An Engineering Approach to Computer Networking. Reading, MA: Addison-Wesley, 1997.
19. D. E. Lapsley and S. H. Low, "An IP implementation of optimization flow control," in Proc. Globecom '98, pp. 3023-3028.
20. D. E. Lapsley and S. H. Low, "An optimization approach to ABR control," in Proc. ICC, June 1998, pp. 1500-1504,
21. _, "Random early marking for Internet congestion control," in Proc. IEEE Globecom '99, pp. 67-74.
22. D. E. Lapsley and M. Rumsewicz, "Improved buffer efficiency via the No Increase flag in EFCI flow control," in Proc. IEEE ATM '96 Workshop.
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.
24. _, "Equilibrium allocation of variable resources for elastic traffics," presented at the INFOCOM'98, San Francisco, CA.
25. _, "Optimization flow control with on-line measurement," in Proc. ITC, June 1999, vol. 16, pp. 237-249.
26. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Reading, MA: Addison-Wesley, 1984.
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.
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,.
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.
30. W. Rudin, Principles of Mathematical Analysis, 3rd ed. New York: McGraw-Hill, 1976.
31. S. Shenker, "Fundamental design issues for the future internet," IEEE J. Select. Areas Commun., vol. 13, pp. 1176-1188, July 1995.
32. J. N. Tsitsiklis and D. P. Bertsekas, "Distributed asynchronous optimal routing in data networks," IEEE Trans. Automat. Contr., vol. 31, pp. 325-332, Apr. 1986.