Reducing web latency: The virtue of gentle aggression

SIGCOMM 2013 - Proceedings of the ACM SIGCOMM 2013 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication

Volumn , Issue , 2013, Pages 159-170

  Flach, Tobias ^a   Dukkipati, Nandita ^b   Terzis, Andreas ^b   Raghavan, Barath ^b   Cardwell, Neal ^b   Cheng, Yuchung ^b   Jain, Ankur ^b   Hao, Shuai ^a   Katz Bassett, Ethan ^a   Govindan, Ramesh ^a  

^a University of Southern California ^*  (United States)

^b GOOGLE INC   (United States)

Author keywords

congestion control; internet measurements; packet loss; recovery; redundancy; tcp; web latency

Indexed keywords

CURRENT MECHANISMS; INTERNET MEASUREMENT; LARGE SCALE EXPERIMENTS; PRODUCTION NETWORK; TCP; TRANSPORT CONNECTIONS; WEB LATENCY; WEB SERVICE PROVIDERS;

COMMUNICATION; COMPUTER ARCHITECTURE; CONGESTION CONTROL (COMMUNICATION); PACKET LOSS; RECOVERY; REDUNDANCY; TELECOMMUNICATION NETWORKS; TRANSMISSION CONTROL PROTOCOL; WEB SERVICES; WEBSITES;

NETWORK ARCHITECTURE;

EID: 84883299443     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2486001.2486014     Document Type: Conference Paper

References (46)

1. Web Page Replay. http://code.google.com/p/web-page-replay/.
2. Akamai. The State of the Internet (3rd Quarter 2012), 2012. http://www.akamai.com/stateoftheinternet/.
3. M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan. Data center TCP (DCTCP). In Proc. of SIGCOMM, 2010.
4. M. Allman, K. Avrachenkov, U. Ayesta, J. Blanton, and P. Hurtig. Early retransmit for TCP and SCTP, May 2010. RFC 5827.
5. M. Allman, H. Balakrishnan, and S. Floyd. Enhancing TCP's Loss Recovery Using Limited Transmit, January 2001. RFC 3042.
6. M. Allman, V. Paxson, and E. Blanton. TCP congestion control, September 2009. RFC 5681.
7. H. Balakrishnan, V. N. Padmanabhan, S. Seshan, M. Stemm, and R. H. Katz. TCP Behavior of a Busy Internet Server: Analysis and Improvements. In Proc. of INFOCOM, 1998.
8. M. Balakrishnan, T. Marian, K. P. Birman, H. Weatherspoon, and L. Ganesh. Maelstrom: transparent error correction for communication between data centers. IEEE/ACM Trans. Netw., 19(3), June 2011.
9. L. Baldantoni, H. Lundqvist, and G. Karlsson. Adaptive end-to-end FEC for improving TCP performance over wireless links. In Proc. of Conf. on Commun., June 2004.
10. E. Blanton and M. Allman. Using TCP DSACKs and SCTP duplicate TSNs to detect spurious retransmissions, February 2004. RFC 3708.
11. E. Blanton, M. Allman, L. Wang, I. Jarvinen, M. Kojo, and Y. Nishida. A Conservative Loss Recovery Algorithm Based on Selective Acknowledgment (SACK) for TCP, 2012. RFC 6675.
12. L. Brakmo, S. O'Malley, and L. Peterson. TCP Vegas: End to End Congestion Avoidance on a Global Internet. ACM Comput. Commun. Rev., August 1996.
13. M. Carbone and L. Rizzo. Dummynet revisited. ACM Comput. Commun. Rev., 40(2), 2010.
14. N. Dukkipati. tcp: Tail Loss Probe (TLP). http://lwn.net/Articles/542642/ .
15. N. Dukkipati, N. Cardwell, Y. Cheng, and M. Mathis. Tail Loss Probe (TLP): An Algorithm for Fast Recovery of Tail Losses, Feburary 2013. draft-dukkipati-tcpm-tcp-loss-probe-01.
16. N. Dukkipati, T. Refice, Y. Cheng, J. Chu, T. Herbert, A. Agarwal, A. Jain, and N. Sutin. An Argument for Increasing TCP's Initial Congestion Window. ACM Comput. Commun. Rev., 40, 2010.
17. C. Griwodz and P. Halvorsen. The fun of using TCP for an MMORPG. In Proc. of NOSSDAV, 2006.
18. S. Ha, I. Rhee, and L. Xu. CUBIC: a new TCP-friendly high-speed TCP variant. SIGOPS Oper. Syst. Rev., 42(5), July 2008.
19. D. Han, A. Anand, A. Akella, and S. Seshan. RPT: Re-architecting Loss Protection for Content-Aware Networks. In Proc. of NSDI, 2012.
20. J. Hoe. Improving the start-up behavior of a congestion control scheme for TCP. ACM Comput. Commun. Rev., August 1996.
21. M. Honda, Y. Nishida, C. Raiciu, A. Greenhalgh, M. Handley, and H. Tokuda. Is it still possible to extend TCP? In Proc. of IMC, 2011.
22. A. Hughes, J. Touch, and J. Heidemann. Issues in TCP Slow-Start Restart after Idle, December 2001. draft-hughes-restart-00.
23. M. Kim, J. Cloud, A. ParandehGheibi, L. Urbina, K. Fouli, D. Leith, and M. Medard. Network Coded TCP (CTCP). arXiv:1212.2291.
24. R. Krishnan, H. V. Madhyastha, S. Jain, S. Srinivasan, A. Krishnamurthy, T. Anderson, and J. Gao. Moving Beyond End-to-End Path Information to Optimize CDN Performance. In Proc. of IMC, 2009.
25. D. Lin and H. Kung. TCP fast recovery strategies: Analysis and improvements. In Proc. of INFOCOM, 1998.
26. G. Linden. Make Data Useful. http://sites.google.com/site/glinden/Home/ StanfordDataMining.2006-11-28.ppt, 2006.
27. R. Ludwig and R. H. Katz. The Eifel Algorithm: Making TCP Robust Against Spurious Retransmissions. (ACM) Comp. Commun. Rev., 30(1), January 2000.
28. M. Mathis. Relentless Congestion Control, March 2009. draft-mathis-iccrg-relentless-tcp-00.txt.
29. M. Mathis and J. Mahdavi. Forward acknowledgment: refining TCP congestion control. ACM Comput. Commun. Rev., 26(4), August 1996.
30. A. Mondal and A. Kuzmanovic. Removing exponential backoff from TCP. ACM Comput. Commun. Rev., 38(5), September 2008.
31. A. Petlund, K. Evensen, C. Griwodz, and P. Halvorsen. TCP enhancements for interactive thin-stream applications. In Proc. of NOSSDAV, 2008.
32. S. Radhakrishnan, Y. Cheng, J. Chu, A. Jain, and B. Raghavan. TCP Fast Open. In Proc. of CoNEXT, 2011.
33. B. Raghavan and A. Snoeren. Decongestion Control. In Proc. of HotNets, 2006.
34. K. Ramakrishnan, S. Floyd, and D. Black. The Addition of Explicit Congestion Notification (ECN) to IP, September 2001. RFC 3042.
35. I. Reed and G. Solomon. Polynomial Codes over Certain Finite Fields. Journ. of the Soc. for Industr. and Appl. Math., 8(2), jun 1960.
36. S. Rewaskar, J. Kaur, and F. D. Smith. A performance study of loss detection/recovery in real-world TCP implementations. Proc. of ICNP, 2007.
37. P. Sarolahti, M. Kojo, K. Yamamoto, and M. Hata. Forward RTO-Recovery (F-RTO): An Algorithm for Detecting Spurious Retransmission Timeouts with TCP, September 2009. RFC 5682.
38. P. Sarolahti and A. Kuznetsov. Congestion Control in Linux TCP. In Proc. of USENIX, 2002.
39. R. Scheffenegger. Improving SACK-based loss recovery for TCP, November 2010. draft-scheffenegger-tcpm-sack-loss-recovery-00.txt.
40. P. Sun, M. Yu, M. J. Freedman, and J. Rexford. Identifying Performance Bottlenecks in CDNs through TCP-Level Monitoring. In SIGCOMM Workshop on Meas. Up the Stack, August 2011.
41. J. Sundararajan, D. Shah, M. Medard, S. Jakubczak, M. Mitzenmacher, and J. Barros. Network Coding Meets TCP: Theory and Implementation. Proc. of the IEEE, 99(3), March 2011.
42. S. Sundaresan, W. de Donato, N. Feamster, R. Teixeira, S. Crawford, and A. Pescapè. Broadband Internet Performance: A View from the Gateway. ACM Comput. Commun. Rev., 41(4), 2011.
43. O. Tickoo, V. Subramanian, S. Kalyanaraman, and K. Ramakrishnan. LT-TCP: End-to-End Framework to improve TCP Performance over Networks with Lossy Channels. In Proc. of IWQoS, 2005.
44. A. Vulimiri, O. Michel, P. B. Godfrey, and S. Shenker. More is less: reducing latency via redundancy. In Proc. of HotNets, 2012.
45. M. Walfish, M. Vutukuru, H. Balakrishnan, D. Karger, and S. Shenker. DDoS defense by offense. In Proc. of SIGCOMM, 2006.
46. D. Zats, T. Das, P. Mohan, D. Borthakur, and R. Katz. DeTail: reducing the flow completion time tail in datacenter networks. In Proc. of SIGCOMM, 2012.