Re: HTTP/2 and TCP CWND

Peter Lepeska <bizzbyster@gmail.com> Thu, 25 April 2013 16:01 UTC

Return-Path: <ietf-http-wg-request@listhub.w3.org>
X-Original-To: ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com
Delivered-To: ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 62A9E21F9653 for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Thu, 25 Apr 2013 09:01:32 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -10.298
X-Spam-Level:
X-Spam-Status: No, score=-10.298 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, HTML_MESSAGE=0.001, MIME_8BIT_HEADER=0.3, RCVD_IN_DNSWL_HI=-8]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id u7QG2Q+I0345 for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Thu, 25 Apr 2013 09:01:30 -0700 (PDT)
Received: from frink.w3.org (frink.w3.org [128.30.52.56]) by ietfa.amsl.com (Postfix) with ESMTP id 2019521F890F for <httpbisa-archive-bis2Juki@lists.ietf.org>; Thu, 25 Apr 2013 09:01:14 -0700 (PDT)
Received: from lists by frink.w3.org with local (Exim 4.72) (envelope-from <ietf-http-wg-request@listhub.w3.org>) id 1UVOa2-00011q-Eu for ietf-http-wg-dist@listhub.w3.org; Thu, 25 Apr 2013 15:59:30 +0000
Resent-Date: Thu, 25 Apr 2013 15:59:30 +0000
Resent-Message-Id: <E1UVOa2-00011q-Eu@frink.w3.org>
Received: from maggie.w3.org ([128.30.52.39]) by frink.w3.org with esmtp (Exim 4.72) (envelope-from <bizzbyster@gmail.com>) id 1UVOZw-000111-9B for ietf-http-wg@listhub.w3.org; Thu, 25 Apr 2013 15:59:24 +0000
Received: from mail-yh0-f54.google.com ([209.85.213.54]) by maggie.w3.org with esmtps (TLS1.0:RSA_ARCFOUR_SHA1:16) (Exim 4.72) (envelope-from <bizzbyster@gmail.com>) id 1UVOZu-0006J5-LZ for ietf-http-wg@w3.org; Thu, 25 Apr 2013 15:59:24 +0000
Received: by mail-yh0-f54.google.com with SMTP id i21so455701yha.13 for <ietf-http-wg@w3.org>; Thu, 25 Apr 2013 08:58:57 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=x-received:content-type:mime-version:subject:from:in-reply-to:date :cc:message-id:references:to:x-mailer; bh=1UrptBF3GXZdQzEZDS/lLclW/B2Zb6OLe6cid2svIxQ=; b=XHFg16znPhJvoy4Sq0fSVYviCokGDmUiQug0QaTrSukecLMfKsB2ObeqtUOS2/92LH AJj981WY8eynOv7ToYTcDUy5Gso8MitVc2kWe0U648/N98EToFvnPDGVBjfM41OUqg0A gGt9sJF7LpAL8KI6MH3uFi4uF3mYsfF2HAA/1Eb4Ms0mRxPm/GX1H2uXCDoQKij2iy/8 Ycb/ZiQuwy61uLQxFSOHjziHpEvofF68hIW9S8rgI4Uh6nL44tr0YRKqyU7hWT4inhOK V58IKnZ61vL3hzT9GswoYJeKdZOFcA7EWJo8/gN7rUnGaXrDhSzLozPCxTVjujeuyG+r Hevg==
X-Received: by 10.236.106.70 with SMTP id l46mr14058456yhg.134.1366905536967; Thu, 25 Apr 2013 08:58:56 -0700 (PDT)
Received: from [10.13.244.213] (bastion.viasat.com. [12.198.241.130]) by mx.google.com with ESMTPSA id h68sm10318608yhj.24.2013.04.25.08.58.54 for <multiple recipients> (version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128); Thu, 25 Apr 2013 08:58:56 -0700 (PDT)
Content-Type: multipart/alternative; boundary="Apple-Mail=_C8C6ED35-3AE1-4BA9-BE42-C4B21DF9AB80"
Mime-Version: 1.0 (Mac OS X Mail 6.3 \(1503\))
From: Peter Lepeska <bizzbyster@gmail.com>
In-Reply-To: <CAA4WUYgnUr_-Zja9y-+=uRjses=qU9MxQ4pZZa5xYjNzLRv4+g@mail.gmail.com>
Date: Thu, 25 Apr 2013 11:58:54 -0400
Cc: Roberto Peon <grmocg@gmail.com>, "Eggert, Lars" <lars@netapp.com>, Gabriel Montenegro <Gabriel.Montenegro@microsoft.com>, "Simpson, Robby (GE Energy Management)" <robby.simpson@ge.com>, Eliot Lear <lear@cisco.com>, Robert Collins <robertc@squid-cache.org>, Jitu Padhye <padhye@microsoft.com>, "ietf-http-wg@w3.org" <ietf-http-wg@w3.org>, "Brian Raymor (MS OPEN TECH)" <Brian.Raymor@microsoft.com>, Rob Trace <Rob.Trace@microsoft.com>, Dave Thaler <dthaler@microsoft.com>, Martin Thomson <martin.thomson@skype.net>, Martin Stiemerling <martin.stiemerling@neclab.eu>
Message-Id: <9F6F9423-2164-4E7A-95DF-A9CE60E718C8@gmail.com>
References: <516B8824.8040904@cisco.com> <DF8F6DB7E5D58B408041AE4D927B2F48CBB88103@CINURCNA14.e2k.ad.ge.com> <CAP+FsNfeUtKfOMPKriYP7Ak_YzsjEFKvprJOAQaxYP7_BxTBsw@mail.gmail.com> <cf53405c48dc431693573a9148776c8a@BN1PR03MB072.namprd03.prod.outlook.com> <8B0AAE84-CAB8-483B-99FD-DA6A0CA13395@netapp.com> <CAP+FsNca6TOB2B-ntnEHvzPx3JY=6Qcp34RgF7uQsbdsLUbptQ@mail.gmail.com> <95367D0C-D34C-4542-A0DE-921BBDE6A239@netapp.com> <CAP+FsNfGBYXABwLJJMk6rC_GAMVD2RXaMFEu93oGwMaCuCzN7Q@mail.gmail.com> <856946E5-2239-40BB-AC2D-716D6FDAA9FF@netapp.com> <CAP+FsNd97LUZNRJrf=vCc_tmnxn8ygGZ4EyOfVywt=cuc_qutA@mail.gmail.com> <CANmPAYFhD8kwiM5F1vG0A5Thkrf4Dmw+64nDhvOjzPDVONU7mQ@mail.gmail.com> <CAA4WUYi+ewPmapspBETX=7m1Pxvft2u7C_7MHVJ7h1s0BFWN-Q@mail.gmail.com> <DF66CBBE-D828-4647-B42F-E3014309AFA7@gmail.com> <CAA4WUYgnUr_-Zja9y-+=uRjses=qU9MxQ4pZZa5xYjNzLRv4+g@mail.gmail.com>
To: =?utf-8?Q?William_Chan_=28=E9=99=88=E6=99=BA=E6=98=8C=29?= <willchan@chromium.org>
X-Mailer: Apple Mail (2.1503)
Received-SPF: pass client-ip=209.85.213.54; envelope-from=bizzbyster@gmail.com; helo=mail-yh0-f54.google.com
X-W3C-Hub-Spam-Status: No, score=-4.5
X-W3C-Hub-Spam-Report: AWL=-1.760, BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001
X-W3C-Scan-Sig: maggie.w3.org 1UVOZu-0006J5-LZ da41aa8b5474a985b5e70306869a5d30
X-Original-To: ietf-http-wg@w3.org
Subject: Re: HTTP/2 and TCP CWND
Archived-At: <http://www.w3.org/mid/9F6F9423-2164-4E7A-95DF-A9CE60E718C8@gmail.com>
Resent-From: ietf-http-wg@w3.org
X-Mailing-List: <ietf-http-wg@w3.org> archive/latest/17564
X-Loop: ietf-http-wg@w3.org
Resent-Sender: ietf-http-wg-request@w3.org
Precedence: list
List-Id: <ietf-http-wg.w3.org>
List-Help: <http://www.w3.org/Mail/>
List-Post: <mailto:ietf-http-wg@w3.org>
List-Unsubscribe: <mailto:ietf-http-wg-request@w3.org?subject=unsubscribe>

I have not seen initcwnds of 120+. Can you send me a URL that would have that behavior?

Thanks,

Peter
On Apr 24, 2013, at 3:27 PM, William Chan (陈智昌) <willchan@chromium.org>; wrote:

> On Wed, Apr 24, 2013 at 11:52 AM, Peter Lepeska <bizzbyster@gmail.com>; wrote:
> 
> On Apr 24, 2013, at 12:36 PM, William Chan (陈智昌) <willchan@chromium.org>; wrote:
> 
>> On Wed, Apr 24, 2013 at 8:40 AM, Peter Lepeska <bizzbyster@gmail.com>; wrote:
>> Not sure this has been proposed before, but better than caching would be dynamic initial CWND based on web server object size hinting.
>> 
>> Web servers often know the size of the object that will be sent to the browser. The web server therefore can help the transport make smart initial CWND decisions. For instance, if an object is less than 20KB, which is true for the majority of objects on web pages, the web server could tell the transport to increase the CWND to a size that would allow the object to be sent in the initial window.
>> 
>> In the HTTP/2 case where we often are multiplexing, this doesn't seem to make as much sense. Also, I'm not sure that it's a reasonable argument to select initcwnd in absence of any congestion information...or were you suggesting merely tweaking the initcwnd a little bit if that little bit would make a difference in terms of fitting the whole object in the initcwnd?
> 
> Right. A small number of multiplexed connections transfer less of a given page's data in slow start so this will have less impact for those connections. However it's worth nothing that often the first object requested over the multiplexed channel will be the root object alone and of course number of round trips to download the root object directly impacts page load time.
> 
> We should move away from this assumption that the first request is for the root object. I've been advising companies on how to do SPDY deployments, and a common scenario is origin server hosting the root doc + SPDY capable CDN for the subresources (primarily images served on the edge). For these CDNs, they're going to serve a burst of traffic immediately, and those subresources often have high impact on the above the fold perceived latency (in many of today's websites, images form a big part of the initial viewport's content, so serving these images quickly is vital). In today's non-SPDY / HTTP2 case, they just domain shard and do 6 * [2-4] sharded hosts, for 12-24 connections with IW10, starting out with effective initcwnds of 120+. They are gaming initcwnd to the benefit of their users that don't have a congested path, and severe detriment of users that cannot handle such high bursts. This situation sucks.
> 
> 
>> 
>> Caching attempts to reuse old congestion information, although it has been reasonably pointed out that the validity of that information is questionable. It's an open research question as far as I'm concerned, and I'd love to see any data people had.
>>  
>> 
>> For larger objects, the benefit of a large CWND is minimal so the web server could tell the transport to use the default and let the connection ramp slowly. 
>> 
>> I'm not sure this makes sense. GMail and Google+ and I'm sure other large web apps have rather large scripts and stylesheets, but they still care about their initial page load latency. Perhaps you're making the assumption that large objects implies the user does not have interactivity / low-latency expectations? If so, that's invalid. Those roundtrips still matter and I can tell you our Google app teams work very hard to eliminate them. Or maybe your definition is large is larger than what I'm thinking.
> 
> The threshold is tunable. My point here is if the TCP connection is going to be used to download a 100 MB file,  or stream a video, then slow start has a negligible impact on overall download time for the file.
> 
> Sure, if you're doing non-interactive large data transfers, then the slow start latency isn't going to matter much. I don't view that conversation as very interesting, and no one's agitating for change there. The contentious and more interesting discussion is how to safely, yet quickly start up TCP connections for interactive bursty traffic like web browsing. I include video web sites like Youtube amongst that, even if their objects are large, since the time to start viewing the video is still important.
>  
> 
>> 
>> 
>> Peter
>> 
>> 
>> 
>> 
>> On Mon, Apr 15, 2013 at 8:16 PM, Roberto Peon <grmocg@gmail.com>; wrote:
>> 
>> 
>> 
>> On Mon, Apr 15, 2013 at 4:03 PM, Eggert, Lars <lars@netapp.com>; wrote:
>> Hi,
>> 
>> 
>> On Apr 15, 2013, at 15:56, Roberto Peon <grmocg@gmail.com>; wrote:
>> > The interesting thing about the client mucking with this data is that, so
>> > long as the server's TCP implementation is smart enough not to kill itself
>> > (and some simple limits accomplish that), the only on the client harms is
>> > itself...
>> 
>> I fail to see how you'd be able to achieve this. If the server uses a CWND that is too large, it will inject a burst of packets into the network that will overflow a queue somewhere. Unless you use WFQ or something similar on all bottleneck queues (not generally possible), that burst will likely cause packet loss to other flows, and will therefore impact them.
>> 
>> The most obvious way is that the server doesn't use a CWND which is larger than the largest currently active window to a similar RTT. The other obvious way is to limit it to something like 32, which is about what we'd see with the opening of a mere 3 regular HTTP connections! This at least makes the one connection competitive with the circumventions that HTTP/1.X currently exhibits.
>>  
>> TCP is a distributed resource sharing algorithm to allocate capacity throughout a network. Although the rates for all flows are computed in isolation, the effect of that computation is not limited to the flow in question, because all flows share the same queues.
>> 
>> Yes, that is what I've been arguing w.r.t. the many connections that the application-layer currently opens :)
>> It becomes a question of which dragon is actually most dangerous.
>> 
>> -=R
>>  
>> 
>> Lars
>> 
>> 
>> 
> 
>