Fairness and stability of end-to-end congestion control

European Journal of Control

Volumn 9, Issue 2-3, 2003, Pages 159-176

  Kelly, Frank ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Internet; Ornstein Uhlenbeck process; Proportional fairness; TCP

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; INTERNET; MATHEMATICAL MODELS; NETWORK PROTOCOLS;

ORNSTEIN-UHLENBECK PROCESS; PROPORTIONAL FAIRNESS; TCP;

CONGESTION CONTROL (COMMUNICATION);

EID: 1542372278     PISSN: 09473580     EISSN: None     Source Type: Journal    
DOI: 10.3166/ejc.9.159-176     Document Type: Article

References (46)

1. Arrow KJ, Hurwicz L. Gradient method for concave programming III: further global results and applications to resource allocation. In: Arrow KJ, Hurwicz L, Uzawa H (eds). Studies in linear and non-linear programming. Stanford University Press, 1958, pp 133-145
2. Bansal D, Balakrishnan H. Binomial congestion control algorithms. Proc IEEE INFOCOM 2001
3. Barham P. Explicit congestion avoidance: cooperative mechanisms for reducing latency and proportionally sharing bandwidth. Microsoft Research Technical Report MSR-TR-2001-100, 2001
4. Carpenter B (ed). Architectural principles of the Internet. Network Working Group RFC-1958, 1996
5. Clark DD, Blumenthal MS. Rethinking the design of the Internet: the end to end arguments vs the brave new world, 2000
6. Crowcroft J, Gibbens R, Kelly F, Östring S. Modelling incentives for collaboration in mobile ad hoc networks. Proc WiOpt'03, Sophia Antipolis, France, 2003
7. Crowcroft J, Oechslin P. Differentiated end-to-end Internet services using a weighted proportionally fair sharing TCP. ACM Comput Commun Rev 1998; 28: 53-67
8. Clark DD. The design philosophy of the DARPA Internet protocols. ACM Comput Commun Rev 1998; 18: 106-114
9. Floyd S. TCP and Explicit Congestion Notification, ACM Comput Commun Rev 1994; 24: 10-23
10. Floyd S. HighSpeed TCP for large congestion windows. Internet Draft 〈draft-floyd-tcp-highspeed-02.txt〉, February 2003. Work in progress
11. Floyd S, Jacobson V. On traffic phase effects in packetswitched gateways. Internetworking: Res Experience 1992; 3: 115-156
12. Gibbens RJ, Kelly FP. Resource pricing and the evolution of congestion control. Automatica 1999; 35: 1969-1985
13. Henderson TR, Katz RH. TCP performance over satellite channels. UCB Computer Science Technical Report 99-1083, December 1999
14. Hollot CV, Misra V, Towsley D, Gong WB. Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Trans Autom Control 2002; 47: 945-959
15. Jacobson V. Congestion avoidance and control. Proc ACM Sigcomm 1988: 314-329
16. Johari R, Tan DKH. End-to-end congestion control for the Internet: delays and stability. IEEE/ACM Trans Networking 2001; 9: 818-832
17. Katabi D, Handley M, Rohrs C. Internet congestion control for future high bandwidth-delay product environments. Proc ACM Sigcomm 2002
18. Kelly FP. Mathematical modelling of the Internet. In: Engquist B, Schmid W (eds). Mathematics Unlimited 2001 and'Beyond. Springer-Verlag, Berlin, 2001, pp 685-702
19. Kelly FP, Maulloo AK, Tan DKH Rate control in communication networks: shadow prices, proportional fairness and stability. J Oper Res Soc 1998; 49: 237-252
20. Kelly T. On engineering a stable and scalable TCP variant. Cambridge University Engineering Department Technical Report CUED/F-INFENG/TR.435, June 2002.
21. Kelly T. Scalable TCP: improving performance in highspeed wide area networks. First International Workshop on Protocols for Fast Long-Distance Networks, 2003
22. 22: Kleinrock L. Communication nets: stochastic message flow and delay. McGrasv-Hill, New York, 1964
23. 23; Kunniyur S, Srikant R. A time-scale decomposition J approach to adaptive ECN marking. IEEE Trans Autom Control 2002; 47: 882-894
24. Kunniyur S, Srikant R. Stable, scalable, fair congestion control and AQM schemes that achieve high utilization in the Internet, 2002
25. Low SH, Lapsley DE. Optimization flow control, I: basic algorithm and convergence. IEEE/ACM Trans Networking 1999; 7: 861-875
26. Low SH, Paganini F, Doyle JC. Internet congestion control. IEEE Control Systems Mag 2002; 22: 28-43
27. Low SH, Peterson LL, Wang L. Understanding Vegas: a duality model. J ACM 2002; 49: 207-235
28. Low SH, Srikant R. A mathematical framework for designing a low-loss, low-delay Internet. Networks Spatial Econom 2003
29. Massoulié L. Stability of distributed congestion control with heterogeneous feedback delays. IEEE Trans on Autom Control 2002; 47: 895-902
30. Mathis M, Semke J, Mahdavi J, Ott T. The macroscopic behaviour of the TCP congestion avoidance algorithm. Comput Commun Rev 1997; 27: 67-82
31. Mazumdar R, Mason LG, Douligeris C. Fairness in network optimal flow control: optimality of product forms. IEEE Trans Commun 1991; 39: 775-782
32. Misra A, Baras J, Ott T. Generalized TCP congestion avoidance and its effect on bandwidth sharing and variability. Proc GLOBECOM 2000
33. Mo J, Walrand J. Fair End-to-End Window-based Congestion Control IEEE/ACM Trans Networking 2000; 8: 556-567
34. Nash JF. The bargaining problem. Econometrica 1950; 28: 155-162
35. Ott TJ. ECN protocols and the TCP paradigm. 1999
36. Paganini F. A global stability result in network flow control. Systems Control Lett 2002; 46: 165-172
37. Paganini F, Doyle JC, Low SH. Scalable laws for stable network congestion control. IEEE CDC, Orlando, FL, December 2001
38. Paganini F, Wang Z, Low SH, Doyle JC A new TCP/AQM for stable operation in Fast networks. 2002
39. Ramakrishnan KK, Floyd S, Black D. The addition of Explicit Congestion Notification (ECN) to IP. Internet Engineering Task Force, June 2001
40. Saltzer JH, Reed DP, Clark DD. End-to-end arguments in system design. ACM Trans Comput Systems 1984; 2: 277-288
41. Varian HR. Microeconomic analysis. 3rd edn. Norton, New York
42. Vinnicombe G. On the stability of end-to-end congestion control for the Internet. Cambridge University Engineering Department Technical Report CUED/ F-INFENG/TR.398, 2000
43. Vinnicombe G. On the stability of networks operating TCP-like congestion control. IFAC 2002
44. Vinnicombe G. Robust congestion control for the Internet, 2002
45. Wen T, Arcak M. A unifying passivity framework for network flow control, 2003
46. Willinger W, Doyle J. Robustness and the Internet: design and evolution. In: Jen E. (ed.), Robust design: a repertoire from biology, ecology and engineering. Oxford University Press, 2003