One more bit is enough

IEEE/ACM Transactions on Networking

Volumn 16, Issue 6, 2008, Pages 1281-1294

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

^a NEC Laboratories China   (China)

^b POLYTECHNIC UNIVERSITY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

AQM; Congestion control; ECN; Stability; TCP

Indexed keywords

COMPUTER NETWORKS; FREQUENCY ALLOCATION; INTERNET PROTOCOLS; PACKET LOSS; PACKET NETWORKS; QUEUEING NETWORKS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SYSTEMS; TRANSMISSION CONTROL PROTOCOL;

AQM; CONGESTION CONTROL; CONGESTION NOTIFICATIONS; DELAY PRODUCTS; ECN; FAIR ALLOCATIONS; FAIR BANDWIDTH ALLOCATIONS; FLUID MODELS; GAIN INSIGHTS; GLOBAL STABILITIES; HIGH BANDWIDTHS; MULTIPLE BITS; NETWORK CONGESTIONS; NETWORK SCENARIOS; NS2 SIMULATIONS; PACKET LOSS RATES; PROBLEM INVOLVES; QUEUE LENGTHS; STANDARDIZATION PROCESSES; SYNCHRONOUS FLOWS; TCP; TCP VARIANTS; TRIP TIMES;

TRAFFIC CONGESTION;

EID: 57949088008     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.912037     Document Type: Article

References (51)

1. M. Allman, V. Paxson, and W. Stevens, "TCP congestion control," IETF RFC 2581, Apr. 1999.
2. S. Athuraliya, V. Li, S. Low, and Q. Yin, "REM: Active queue management," IEEE Network, vol. 15, no. 3, pp. 48-53, May 2001.
3. D. Bansal and H. Balakrishnan, "Binomial Congestion Control Algorithms," Proc. INFOCOM'01, Apr. 2001.
4. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. New York: Simon & Schuster, 1991.
5. S. Bhandarkar, S. Jain, and A. Reddy, "Improving TCP performance in high bandwidth high RTT links using layered congestion control," Proc. PFLDNet'05, Feb. 2005.
6. L. Brakmo and L. Peterson, "TCP Vegas: End to end congestion avoidance on a global Internet," IEEE J. Sel. Areas Communications, vol. 13, no. 8, pp. 1465-1480, Oct. 1995.
7. C. Casetti, M. Gerla, S. Mascolo, M. Sansadidi, and R. Wang, "TCP Westwood: End-to-end congestion control for wired/wireless networks," Wireless Netw. J., vol. 8, no. 5, pp. 467-479, Sep. 2002.
8. D. Chiu and R. Jain, "Analysis of the increase/decrease algorithms for congestion avoidance in computer networks," J. Comput. Netw. ISDN vol. 17, no. 1, pp. 1-14, Jun. 1989.
9. S. Deb and R. Srikant, "Global stability of congestion controllers for the Internet," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 1055-1060, Jun. 2003.
10. A. Durresi, M. Sridharan, C. Liu, M. Goyal, and R. Jain, "Multilevel explicit congestion notification," Proc. SCI'01, Jul. 2001.
11. C. Edwards and S. Spurgeon, Sliding Mode Control: Theory and Applications. New York: Taylor and Francis, Aug. 1998.
12. W. Feng, K. Shin, D. Kandlur, and D. Saha, "The BLUE active queue management algorithms," IEEE/ACM Trans. Netw., vol. 10, no. 8, pp. 513-528, Aug. 2002.
13. S. Floyd, "Highspeed TCP for large congestion windows," IETF RFC 3649, Dec. 2003.
14. S. Floyd and T. Henderson, "The newreno modification to TCP's fast recovery algorithm," IETF RFC 2582, Apr. 1999.
15. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Netw., vol. 1, no. 8, pp. 397-413, Aug. 1993.
16. C. Hollot, V. Misra, D. Towlsey, and W. Gong, "On designing improved controllers for AQM routers supporting TCP flows," Proc. INFOCOM'01 Apr. 2001.
17. V. Jacobson, "Congestion avoidance and control," Proc. SIGCOMM'88 Aug. 1988.
18. A. Jain and S. Floyd, "Quick-start for TCP and IP," IETF Internet Draft Draft-Amit-Quick-Start-02.txt, Oct. 2002.
19. R. Jain, S. Kalyanaraman, and R. Viswanathan, "The OSU scheme for congestion avoidance in ATM networks: Lessons learnt and extensions," Perf. Eval., vol. 31, no. 1, pp. 67-88, Nov. 1997.
20. R. Jain and K. K. Ramakrishnan, "Congestion avoidance in computer networks with a connectionless network layer: Concepts, goals, and methodology," in Proc. IEEE Computer Netw. Symp., Apr. 1988.
21. R. Jain, K. K. Ramakrishnan, and D. Chiu, "Congestion avoidance in computer networks with a connectionless network layer," DEC-TR-506 Aug. 1987.
22. C. Jin, D. Wei, and S. Low, "FAST TCP: Motivation, architecture, algorithms, performance," in Proc. INFOCOM, Mar. 2004.
23. R. Johari and D. Tan, "End-to-end congestion control for the Internet: Delays and stability," IEEE/ACM Trans. Netw., vol. 9, no. 12, pp. 818-832, Dec. 2001.
24. 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. Netw., vol. 8, pp. 87-98, Feb. 2000.
25. D. Katabi, M. Handley, and C. Rohrs, "Congestion control for high bandwidth-delay product networks," Proc. SIGCOMM'02, Aug. 2002.
26. T. Kelly, "Scalable TCP: Improving performance in highspeed wide area networks," ACM Computer Commun. Rev., vol. 32, no. 2, Apr. 2003.
27. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
28. A. Kesselman and Y. Mansour, "Adaptive TCP flow control," PODC'03 Jul. 2003.
29. S. Kunniyur and R. Srikant, "Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management," Proc. SIGCOMM'01 Aug. 2001.
30. T. Lakshman and U. Madhow, "The performance of TCP/IP for networks with high bandwidth-delay products and random loss," IEEE/ACM Trans. Netw., vol. 5, no. 6, pp. 336-350, Jun. 1997.
31. D. Leith and R. Shorten, "H-TCP: TCP for high-speed and long-distance networks," Proc. PFLDnet'04, Feb. 2004.
32. D. Lin and R. Morris, "Dynamics of random early detection," Proc. SIGCOMM'97, Aug. 1997.
33. L. Massoule, "Stability of distributed congestion control with heterogeneous feedback delays," IEEE Trans. Autom. Control, vol. 47, no. 6, pp. 895-902, Jun. 2002.
34. M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow, "TCP selective acknowledgement options," IETF RFC 2018, Oct. 1996.
35. Network Simulator ns-2 [Online]. Available: http://www.isi.edu/nsnam/ns/
36. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP throughput: A simple model and its empirical validation," Proc. SIGCOMM'98, Sep. 1998.
37. R. Pan, K. Psounis, and B. Prabhakar, "CHOKe, a stateless active queue management scheme for approximating fair bandwidth allocation," Proc. INFOCOM'00, Mar. 2000.
38. V. Paxson, "End-to-end Internet packet dynamics," Proc. SIGCOMM'97 Sep. 1997.
39. K. K. Ramakrishnan and S. Floyd, "The addition of explicit congestion notification (ECN) to IP," IETF RFC 3168, Sep. 2001.
40. K. K. Ramakrishnan and R. Jain, "A binary feedback scheme for congestion avoidance in computer networks," Proc. SIGCOMM'88, Aug. 1988.
41. I. Rhee and L. Xu, "CUBIC: A new TCP-friendly high-speed TCP variant," Proc. PFLDNet'05, Feb. 2005.
42. I. Stoica, S. Shenker, and H. Zhang, "Core-stateless fair queueing: Achieving approximately fair bandwidth allocations in high speed networks," Proc. SIGCOMM'98, Sep. 1998.
43. V. Utkin, "Variable structure systems with sliding modes," IEEE Trans. Autom. Control, vol. 22, no. 2, pp. 212-222, Apr. 1977.
44. G. Vinnicombe, "On the stability of end-to-end congestion control for the Internet," Univ. Cambridge, Cambridge, U.K., Tech. Rep. CUED/F-INFENG/TR.398, 2000.
45. J. Wen and M. Arcak, "A unifying passivity framework for network flow control," IEEE Trans. Autom. Control, vol. 49, no. 2, pp. 162-174, Feb. 2004.
46. B. Wydrowski and M. Zukerman, "MaxNet: A congestion control architecture for maxmin fairness," IEEE Commun. Lett., vol. 6, no. 11, pp. 512-514, Nov. 2002.
47. Y. Xia, L. Subramanian, I. Stoica, and S. Kalyanaraman, "One more bit is enough," Jun. 2005, U.C. Berkeley, Tech Report, [Online]. Available: http://networks.ecse.rpi.edu/~xiay/pub/vcp_tr.pdf.
48. L. Xu, K. Harfoush, and I. Rhee, "Binary increase congestion control (BIC) for fast long-distance networks," Proc. INFOCOM'04, Mar. 2004.
49. Y. Yang and S. Lam, "General AIMD congestion control," Proc. ICNP'00, Nov. 2000.
50. L. Ying, G. Dullerud, and R. Srikant, "Global stability of Internet congestion controllers with heterogeneous delays," in Proc. Amer. Control Conf., Jun. 2004.
51. Y. Zhang, S. Kang, and D. Loguinov, "Delayed stability and performance of distributed congestion control," Proc. SIGCOMM'04, Sep. 2004.