One more bit is enough

Computer Communication Review

Volumn 35, Issue 4, 2005, Pages 37-48

  Xia, Yong ^a   Subramanian, Lakshminarayanan ^b   Stoica, Ion ^b   Kalyanaraman, Shivkumar ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

AQM; Congestion control; ECN; Protocol; TCP; XCP

Indexed keywords

AQM; CONGESTION CONTROL; ECN; TCP; XCP; DESIGN AND IMPLEMENTS; END-TO-END CONGESTION CONTROL; FAIR BANDWIDTH ALLOCATION; HIGH BANDWIDTH DELAY PRODUCTS; NETWORK CONGESTIONS; PACKET LOSS RATES; STANDARDIZATION PROCESS; VARIABLE-STRUCTURE CONGESTION CONTROL PROTOCOLS;

CHANNEL CAPACITY; COMPUTATIONAL COMPLEXITY; NETWORK PROTOCOLS; PACKET NETWORKS; PROBLEM SOLVING; SIGNAL ENCODING; BANDWIDTH; COMPUTER ARCHITECTURE; CONGESTION CONTROL (COMMUNICATION); INTERNET PROTOCOLS; PACKET LOSS; TRAFFIC CONGESTION; TRANSMISSION CONTROL PROTOCOL;

FREQUENCY ALLOCATION; NETWORK ARCHITECTURE;

EID: 33846078890     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1090191.1080098     Document Type: Conference Paper

References (70)

1. M. Allman, V. Paxson, and W. Stevens. TCP Congestion Control. IETF RFC 2581, April 1999.
2. S. Athuraliya, V. Li, S. Low, and Q. Yin. REM: Active Queue Management. IEEE Network, 15(3):48-53, May 2001.
3. D. Bansal and H. Balakrishnan. Binomial Congestion Control Algorithms. INFOCOM'01, April 2001.
4. D. Bertsekas and R. Gallager. Data Networks. 2nd Ed., Simon & Schuster, December 1991.
5. S. Bhandarkar, S. Jain, and A. Reddy. Improving TCP Performance in High Bandwidth High RTT Links Using Layered Congestion Control. PFLDNet'05, February 2005.
6. L. Brakmo and L. Peterson. TCP Vegas: End to End Congestion Avoidance on a Global Internet. IEEE J. Selected Areas in Communications, 13(8): 1465-1480, October 1995.
7. H. Bullot and R. Les Cottrell. Evaluation of Advanced TCP Stacks on Fast Long-Distance Production Networks. Available at http://www.slac.stanford.edu/ grp/scs/net/talk03/tcp-slac-nov03.pdf.
8. C. Casetti, M. Gerla, S. Mascolo, M. Sansadidi, and R. Wang. TCP Westwood: End-to-End Congestion Control for Wired/Wireless Networks. Wireless Networks Journal, 8(5):467-479, September 2002.
9. A. Charny, D. Clark, and R. Jain. Congestion Control with Explicit Rate Indication. IEEE ICC'95, June 1995.
10. D. Chiu and R. Jain. Analysis of the Increase/Decrease Algorithms for Congestion Avoidance in Computer Networks. J. of Computer Networks and ISDN, 17(1):1-14, June 1989.
11. M. Crovella and A. Bestavros. Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes. IEEE/ACM Trans. Networking, 5(6):835-846, December 1997.
12. S. Deb and R. Srikant. Global Stability of Congestion Controllers for the Internet. IEEE Trans. Automatic Control, 48(6): 1055-1060, June 2003.
13. A. Durresi, M. Sridharan, C. Liu, M. Goyal, and R. Jain. Multilevel Explicit Congestion Notification. SCI'01, July 2001.
14. W. Feng, K. Shin, D. Kandlur, and D. Saha. The BLUE active queue management algorithms. IEEE/ACM Trans. Networking, 10(4):513-528, August 2002.
15. S. Floyd. Highspeed TCP for Large Congestion Windows. IETF RFC 3649, December 2003.
16. S. Floyd, M. Handley, J. Padhye, and J. Widmer. Equation-Based Congestion Control for Unicast Applications. SIGCOMM'00, August 2000.
17. S. Floyd and T. Henderson. The NewReno Modification to TCP's Fast Recovery Algorithm. IETF RFC 2582, April 1999.
18. S. Floyd and V. Jacobson. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Trans. Networking, 1(4):397-413, August 1993.
19. S. Floyd and V. Paxson. Difficulties in Simulating the Internet. IEEE/ACM Trans. Networking, 9(4):392-403, August 2001.
20. E. Gafni and D. Bertsekas. Dynamic Control of Session Input Rates in Communication Networks. IEEE Trans. Automatic Control, 29(11):1009-1016, November 1984.
21. R. Gibbens and F. Kelly. Resource Pricing and the Evolution of Congestion Control. Automatisa, 35:1969-1985, 1999.
22. K. Gopalsamy. Stability and Oscillations in Delay Differential Equations of Population Dynamics. Kluwer Academic Publishers, 1992.
23. C. Hollot, V. Misra, D. Towlsey, and W. Gong. On Designing Improved Controllers for AQM Routers Supporting TCP Flows. INFOCOM'01, April 2001.
24. C. Hollot, V. Misra, D. Towsley, and W. Gong. Analysis and Design of Controllers for AQM Routers Supporting TCP Flows. IEEE Trans. Automatic Control, 47(6):945-959, June 2002.
25. V. Jacobson. Congestion Avoidance and Control. SIGCOMM'88, August 1988.
26. A. Jain and S. Floyd. Quick-Start for TCP and IP. IETF Internet Draft draft-amit-quick-start-02.txt, October 2002.
27. R. Jain, S. Kalyanaraman, and R. Viswanathan. The OSU Scheme for Congestion Avoidance in ATM Networks: Lessons Learnt and Extensions. Performance Evaluation, 31(1):67-88, November 1997.
28. R. Jain and K. K. Ramakrishnan. Congestion Avoidance in Computer Networks with A Connectionless Network Layer: Concepts, Goals, and Methodology. Proc. IEEE Computer Networking Symposium, April 1988.
29. R. Jain, K. K. Ramakrishnan, and D. Chiu. Congestion Avoidance in Computer Networks with a Connectionless Network Layer. DEC-TR-506, August 1987.
30. H. Jiang and C. Dovrolis. Passive Estimation of TCP Round-Trip Times. ACM Computer Communications Review, 32(3):75-88, July 2002.
31. C. Jin, D. Wei, and S. Low. FAST TCP: Motivation, Architecture, Algorithms, Performance. INFOCOM'04, March 2004.
32. R. Johari and D. Tan. End-to-End Congestion Control for the Internet: Delays and Stability. IEEE/ACM Trans. Networking, 9(6):818-832, December 2001.
33. L. Kalampoukas, A. Varma, and K. K. Ramakrishnan. Dynamics of an Explicit Rate Allocation Algorithm for Available Bit-Rate (ABR) Service in ATM Networks. Proceedings of the IFIP/IEEE Conference on Broadband Communications, April 1996.
34. S. Kalyanaraman, R. Jain, S. Fahmy, R. Goyal, and B. Vandalore. The ERICA Switch Algorithm for ABR Traffic Management in ATM Networks. IEEE/ACM Trans. Networking, 8(1), February 2000.
35. D. Katabi, M. Handley, and C. Rohrs. Congestion Control for High Bandwidth-Delay Product Networks. SIGCOMM'02, August 2002.
36. T. Kelly. Scalable TCP: Improving Performance in HighspeedWide Area Networks. Submitted, December 2002.
37. F. Kelly, A. Maulloo, and D. Tan. Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability. Journal of the Operational Research Society, 49:237-252, 1998.
38. A. Kesselman and Y. Mansour. Adaptive TCP Flow Control. PODC'03, July 2003.
39. Y. Kuang. Delay Differential Equations with Applications in Population Dynamics. Academic Press, 1993.
40. H. Kung, T. Blackwell, and A. Chapman. Credit-Based Flow Control for ATM Networks: Credit Update Protocol, Adaptive Credit Allocation, and Statistical Multiplexing. SIGCOMM'94, August 1994.
41. S. Kunniyur and R. Srikant. End-To-End Congestion Control: Utility Functions, Random Losses and ECN Marks. INFOCOM'00, March 2000.
42. S. Kunniyur and R. Srikant. Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management. SIGCOMM'01, August 2001.
43. C. Lagoa, H. Che and B. Movsichoff. Adaptive Control Algorithms for Decentralized Optimal Traffic Engineering in the Internet. IEEE/ACM Trans. Networking, 12(3):415-428, June 2004.
44. T. Lakshman and U. Madhow. The Performance of TCP/IP for Networks with High Bandwidth-delay Products and Random Loss. IEEE/ACM Trans. Networking, 5(3):336-350, June 1997.
45. D. Leith and R. Shorten. H-TCP: TCP for High-speed and Long-distance Networks. PFLDnet'04, February 2004.
46. W. Leland, M. Taqqu, W. Willinger, and D. Wilson. On the Self-Similar Nature of Ethernet Traffic. SIGCOMM'93, August 1993.
47. D. Lin and R. Morris. Dynamics of Random Early Detection. SIGCOMM'97, August 1997.
48. S. Low and D. Lapsley. Optimization Flow Control, I: Basic Algorithm and Convergence. IEEE/ACM Trans. Networking, 7(6):861-875, December 1999.
49. S. Low, F. Paganini, J. Wang, and J. Doyle. Linear Stability of TCP/RED and a Scalable Control. Computer Networks Journal, 43(5):633-647, December 2003.
50. L. Massoule. Stability of Distributed Congestion Control with Heterogeneous Feedback Delays. IEEE Trans. Automatic Control, 47(6):895-902, June 2002.
51. M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow. TCP Selective Acknowledgement Options. IETF RFC 2018, October 1996.
52. Network Simulator ns-2. Http://www.isi.edu/nsnam/ns/.
53. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP Throughput: A Simple Model and its Empirical Validation. SIGCOMM'98, September 1998.
54. R. Pan, K. Psounis, and B. Prabhakar. CHOKe, A Stateless Active Queue Management Scheme for Approximating Fair Bandwidth Allocation. INFOCOM'00, March 2000.
55. V. Paxson. End-to-End Internet Packet Dynamics. SIGCOMM'97, September 1997.
56. V. Paxson and S. Flyod. Wide-Area Traffic: The Failure of Poisson Modeling. SIGCOMM'94, August 1994.
57. K. K. Ramakrishnan and S. Floyd. The Addition of Explicit Congestion Notification (ECN) to IP. IETF RFC 3168, September 2001.
58. K. K. Ramakrishnan and R. Jain. A Binary Feedback Scheme for Congestion Avoidance in Computer Networks. SIGCOMM'88, August 1988.
59. I. Rhee and L. Xu. CUBIC: A New TCP-Friendly High-Speed TCP Variant. PFLDNet'05, February 2005.
60. I. Stoica, S. Shenker, and H. Zhang. Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks. SIGCOMM'98, September 1998.
61. V. Utkin. Variable Structure Systems with Sliding Modes. IEEE Trans. Automatic Control, 22(2):212-222, April 1977.
62. G. Vinnicombe. On the Stability of End-to-end Congestion Control for the Internet. Univ. of Cambridge Tech Report CUED/F-INFENG/TR.398, December 2000.
63. J. Wen and M. Arcak. A Unifying Passivity Framework for Network Flow Control. INFOCOM'03, March, 2003.
64. E. Wright. A Non-linear Difference-Differential Equation. J. Reine Angew. Math., 494:66-87, 1955.
65. B. Wydrowski and M. Zukerman. MaxNet: A Congestion Control Architecture for Maxmin Fairness. IEEE Comm. Letters, 6(11):512-514, November 2002.
66. Y. Xia, L. Subramanian, I. Stoica, and S. Kalyanaraman. One More Bit is Enough. UC Berkeley Tech Report, June 2005.
67. L. Xu, K. Harfoush, and I. Rhee. Binary Increase Congestion Control (BIC) for Fast Long-Distance Networks. INFOCOM'04, March 2004.
68. Y. Yang and S. Lam. General AIMD Congestion Control. ICNP'00, November 2000.
69. L. Ying, G. Dullerud, and R. Srikant. Global Stability of Internet Congestion Controllers with Heterogeneous Delays. Proc. American Control Conference, June 2004.
70. Y. Zhang, S. Kang, and D. Loguinov. Delayed Stability and Performance of Distributed Congestion Control. SIGCOMM'04, September 2004.