Optimal flow control and routing in multi-path networks

Performance Evaluation

Volumn 52, Issue 2-3 SPEC., 2003, Pages 119-132

  Wang, Wei Hua ^a   Palaniswami, Marimuthu ^a   Low, Steven H ^b,c  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c California Institute of Technology   (United States)

Author keywords

Minimum first derivative path; Multiple paths network; Optimal flow control; Optimization

Indexed keywords

ALGORITHMS; FEEDBACK; FLOW CONTROL; OPTIMIZATION; ROUTERS;

MULTI-PATH NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 0037399974     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(02)00176-1     Document Type: Conference Paper

References (23)

1. K.J. Arrow, L. Hurwicz, H. Uzawa, Studies in Linear and Nonlinear Programming, Stanford University Press, 1958.
2. S. Athuraliya, V.H. Li, S.H. Low, Q. Yin, REM active queue management, IEEE Network 15 (3) (May-June 2001).
3. D. Bertsekas, J.N. Tsitsiklis, Parallel and Distributed Computation, Prentice-Hall, Englewood Cliffs, NJ, 1989.
4. Brakmo L.S., Peterson L.L., TCP Vegas: end to end congestion avoidance on a global Internet. IEEE J. Select. Areas Commun. 13(8):1995;1465-1480.
5. J. Chen, P. Drushel, D. Subramanian, An efficient multi-path forwarding method, in: Proceedings of the IEEE INFOCOM, March 1998.
6. J. Chen, P. Drushel, D. Subramanian, A simple, practical, distributed multi-path routing algorithm, Technical Report No. 98-320, Rice University, 1998.
7. Floyd S., Jacobson V., Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Networking. 1(4):1993;397-413.
8. Gibbens R.J., Kelly F.P., Resource pricing and the evolution of congestion control. Automatica. 35(12):1999;1969-1985.
9. J. Golestani, S. Bhattacharyya, End-to-end congestion control for the Internet: a global optimization framework, in: Proceedings of the International Conference on Network Protocols (ICNP), October 1998.
10. V. Jacobson, Congestion avoidance and control, in: Proceedings of the SIGCOMM, August 1988. An updated version is available via ftp://ftp.ee.lbl.gov/paper/congavoid.ps.z.
11. K. Kar, S. Sarkar, L. Tassiulas, Optimization based rate control for multipath sessions, Technical Report No. 2001-1, Institute for Systems Research, University of Maryland, 2001.
12. F.P. Kelly, Charging and rate control for elastic traffic, Eur. Trans. Telecommun. 8 (1) (1997) 33-37. http://www.statslab.cam.ac.uk/frank/elastic.html.
13. Kelly F.P., Maulloo A., Tan D., Rate control for communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49(3):1998;237-252.
14. S. Kunniyur, R. Srikant, End-to-end congestion control schemes: utility functions, random losses and ECN marks, in: Proceedings of the IEEE INFOCOM, March 2000.
15. R. La, V. Anantharam, Charge-sensitive TCP and rate control in the Internet, in: Proceedings of the IEEE INFOCOM, March 2000.
16. A. Lagoa, H. Che, Decentralized optimal traffic engineering in the Internet, SIGCOMM Computer Communication Review, October 2000.
17. S.H. Low, Optimization flow control with on-line measurement, in: Proceedings of the 16th International Teletraffic Congress, Edinburgh, UK, June 1999.
18. S.H. Low, A duality model of TCP flow controls, in: Proceedings of the ITC Specialist Seminar on IP Traffic Measurement, Modeling and Management, September 2000. http://netlab.caltech.edu.
19. Low S.H., Lapsley D.E., Optimal flow control, I: Basic algorithm and convergence. IEEE/ACM Trans. Networking. 7(6):1999;861-874.
20. Low S.H., Peterson L., Wang L., Understanding Vegas: a duality model. J. ACM. 49(2):2002;207-233.
21. Mo J., Walrand J., Fair end-to-end window-based congestion control. IEEE/ACM Trans. Networking. 8(5):2000;556-567.
22. V.I. Utkin, Sliding Modes in Control Optimization, Springer, Berlin, 1992.
23. Vutukury S., Garcia-Luna-Aceves J.J., MPATH: a loop-free multipath routing algorithm. Microprocess. Microsyst. 24:2000;319-327.