Proportional rate reduction for TCP

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2011, Pages 155-169

  Dukkipati, Nandita ^a   Mathis, Matt ^a   Cheng, Yuchung ^a   Ghobadi, Monia ^a  

^a GOOGLE INC   (United States)

Author keywords

early re transmit; fast recovery; proportional rate reduction; retransmission statistics; TCP

Indexed keywords

EARLY RE-TRANSMIT; FAST RECOVERY; PROPORTIONAL RATE REDUCTION; RETRANSMISSIONS; TCP;

ALGORITHMS; COMPUTER OPERATING SYSTEMS; INTERNET; PACKET LOSS; RECOVERY; WEBSITES;

TRANSMISSION CONTROL PROTOCOL;

EID: 82955165677     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2068816.2068832     Document Type: Conference Paper

References (29)

1. State of the internet, 2010. http://www.akamai.com/stateoftheinternet/.
2. ALLMAN, M., AVRACHENKOV, K., AYESTA, U., BLANTON, J., AND HURTIG, P. Early retransmit for TCP and SCTP, May 2010. RFC 5827.
3. ALLMAN, M., BALAKRISHNAN, H., AND FLOYD, S. Enhancing TCP's loss recovery using limited transmit, January 2001. RFC 3042.
4. ALLMAN, M., PAXSON, V., AND BLANTON, E. TCP congestion control, September 2009. RFC 5681.
5. BALAKRISHNAN, H., PADMANABHAN, V. N., SESHAN, S., STEMM, M., AND KATZ, R. H. TCP behavior of a busy internet server: Analysis and improvements. In Proc. of INFOCOMM (1998).
6. BENNET, J. C., PATRIDGE, C., AND SHECTMAN, N. Packet reordering is not pathological network behavior. IEEE/ACM Trans. on Networking (December 1999).
7. BLANTON, E., AND ALLMAN, M. Using TCP DSACKs and SCTP duplicate TSNs to detect spurious retransmissions, February 2004. RFC 3708.
8. BLANTON, E., ALLMAN, M., FALL, K., AND WANG, L. A conservative SACK-based loss recovery algorithm for TCP, 2003. RFC 3517.
9. FLOYD, S., MAHDAVI, J., MATHIS, M., AND PODOLSKY, M. An extension to the SACK option for TCP, July 2000. RFC 2883.
10. HA, S., RHEE, I., AND XU, L. CUBIC: a new TCP-friendly high-speed TCP variant. SIGOPS Oper. Syst. Rev. 42 (July 2008), 64-74.
11. HOE, J. Improving the start-up behavior of a congestion control scheme for TCP. SIGCOMM Comput. Commun. Rev. (August 1996).
12. LIN, D., AND KUNG, H. TCP fast recovery strategies: Analysis and improvements. In Proc. of INFOCOMM (1998).
13. LUDWIG, R., AND KATZ, R. H. The eifel algorithm: Making TCP robust against spurious retransmissions. (ACM) Computer Communication Review 30 (January 2000).
14. LUDWIG, R., AND MEYER, M. The eifel detection algorithm for TCP, April 2003. RFC 3522.
15. MATHIS, M., DUKKIPATI, N., AND CHENG, Y. Proportional rate reduction for TCP, March 2011. Work in progress, draft-mathis-tcpm-proportional-rate- reduction-00.txt.
16. MATHIS, M., AND MAHDAVI, J. Forward acknowledgment: refining TCP congestion control. SIGCOMM Comput. Commun. Rev. 26 (August 1996), 281-291.
17. MATHIS, M., AND MAHDAVI, J. TCP rate-halving with bounding parameters, December 1997. http://www.psc.edu/networking/papers/FACKnotes/current/.
18. MATHIS, M., MAHDAVI, J., FLOYD, S., AND ROMANOW, A. TCP selective acknowledgement options, October 1996. RFC 2018.
19. MATHIS, M., SEMKE, J., MAHDAVI, J., AND LAHEY, K. The rate-halving algorithm for TCP congestion control, June 1999. draft-mathis-tcp-ratehalving- 00.txt, http://www.psc.edu/networking/ftp/papers/draf-tratehalving.txt.
20. PETLUND, A., EVENSEN, K., GRIWODZ, C., AND HALVORSEN, P. TCP enhancements for interactive thin-stream applications. In NOSSDAV (2008).
21. RAMACHANDRAN, S. Web metrics: Size and number of resources. http://code.google.com/speed/articles/webmetrics.html.
22. REWASKAR, S., KAUR, J., AND SMITH, F. D. Aperformance study of loss detection/recovery in real-world TCP implementations. In Proc. of ICNP (2007).
23. SAROLAHTI, P., AND KUZNETSOV, A. Congestion control in linux tcp. In Proceedings of USENIX (2002), Springer, pp. 49-62.
24. SCHEFFENEGGER, R. Improving SACK-based loss recovery for TCP, November 2010. Work in progress, draft-scheffenegger-tcpm-sack-loss-recovery-00.txt.
25. SCHURMAN, E., AND BRUTLAG, J. The user and business impact of server delays, additional bytes, and HTTP chunking in web search. http://velocityconf. com/velocity2009/public/schedule/detail/8523.
26. SUN, P., YU, M., FREEDMAN, M. J., AND REXFORD, J. Identifying performance bottlenecks in CDNs through TCP-level monitoring. In SIGCOMM Workshop on Measurements Up the Stack (August 2011).
27. TOUCH, J. TCP control block interdependence, April 1997. RFC 2140.
28. YANG, P., LUO, W., XU, L., DEOGUN, J., AND LU, Y. TCP congestion avoidance algorithm identification. In Proc. of ICDCS (June 2011).
29. YANG, Y., AND LAM, S. General aimd congestion control. Proc. International Conference on Network Protocols. (November 2000).