Reducing web latency
- 27 August 2013
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
- Vol. 43 (4), 159-170
- https://doi.org/10.1145/2486001.2486014
Abstract
To serve users quickly, Web service providers build infrastructure closer to clients and use multi-stage transport connections. Although these changes reduce client-perceived round-trip times, TCP's current mechanisms fundamentally limit latency improvements. We performed a measurement study of a large Web service provider and found that, while connections with no loss complete close to the ideal latency of one round-trip time, TCP's timeout-driven recovery causes transfers with loss to take five times longer on average. In this paper, we present the design of novel loss recovery mechanisms for TCP that judiciously use redundant transmissions to minimize timeout-driven recovery. Proactive, Reactive, and Corrective are three qualitatively-different, easily-deployable mechanisms that (1) proactively recover from losses, (2) recover from them as quickly as possible, and (3) reconstruct packets to mask loss. Crucially, the mechanisms are compatible both with middleboxes and with TCP's existing congestion control and loss recovery. Our large-scale experiments on Google's production network that serves billions of flows demonstrate a 23% decrease in the mean and 47% in 99th percentile latency over today's TCP.Keywords
This publication has 26 references indexed in Scilit:
- Is it still possible to extend TCP?Published by Association for Computing Machinery (ACM) ,2011
- Maelstrom: Transparent Error Correction for Communication Between Data CentersIEEE/ACM Transactions on Networking, 2011
- Data center TCP (DCTCP)Published by Association for Computing Machinery (ACM) ,2010
- An argument for increasing TCP's initial congestion windowACM SIGCOMM Computer Communication Review, 2010
- Dummynet revisitedACM SIGCOMM Computer Communication Review, 2010
- CUBICACM SIGOPS Operating Systems Review, 2008
- The fun of using TCP for an MMORPGPublished by Association for Computing Machinery (ACM) ,2006
- Adaptive end-to-end FEC for improving TCP performance over wireless linksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- TCP behavior of a busy Internet server: analysis and improvementsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Improving the start-up behavior of a congestion control scheme for TCPACM SIGCOMM Computer Communication Review, 1996