Re: [tcpm] [Tmrg] Increasing the Initial Window - Notes

Jerry Chu <hkchu@google.com> Fri, 19 November 2010 18:44 UTC

Return-Path: <hkchu@google.com>
X-Original-To: tcpm@core3.amsl.com
Delivered-To: tcpm@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 3956628C128 for <tcpm@core3.amsl.com>; Fri, 19 Nov 2010 10:44:45 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -105.809
X-Spam-Level:
X-Spam-Status: No, score=-105.809 tagged_above=-999 required=5 tests=[AWL=0.168, BAYES_00=-2.599, FM_FORGED_GMAIL=0.622, RCVD_IN_DNSWL_MED=-4, USER_IN_WHITELIST=-100]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id nY1MpJp4bX7Q for <tcpm@core3.amsl.com>; Fri, 19 Nov 2010 10:44:43 -0800 (PST)
Received: from smtp-out.google.com (smtp-out.google.com [216.239.44.51]) by core3.amsl.com (Postfix) with ESMTP id 1E7FB28C0ED for <tcpm@ietf.org>; Fri, 19 Nov 2010 10:44:42 -0800 (PST)
Received: from wpaz33.hot.corp.google.com (wpaz33.hot.corp.google.com [172.24.198.97]) by smtp-out.google.com with ESMTP id oAJIjWfT027957 for <tcpm@ietf.org>; Fri, 19 Nov 2010 10:45:32 -0800
DKIM-Signature: v=1; a=rsa-sha1; c=relaxed/relaxed; d=google.com; s=beta; t=1290192332; bh=C9BmWiQNKXMTnlkEnPBwtKczpYE=; h=MIME-Version:In-Reply-To:References:Date:Message-ID:Subject:From: To:Cc:Content-Type:Content-Transfer-Encoding; b=jK9aQwCYJCBPQ3Vx6H3NX8fVi2LQ323SBq7I1efhMEI1ZouXhIuMv+p6PQdXcBnsU iIm7KF4+8b9lY7FJEr4rw==
Received: from gxk8 (gxk8.prod.google.com [10.202.11.8]) by wpaz33.hot.corp.google.com with ESMTP id oAJIi2r7024984 for <tcpm@ietf.org>; Fri, 19 Nov 2010 10:45:31 -0800
Received: by gxk8 with SMTP id 8so3486998gxk.25 for <tcpm@ietf.org>; Fri, 19 Nov 2010 10:45:31 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=beta; h=domainkey-signature:mime-version:received:received:in-reply-to :references:date:message-id:subject:from:to:cc:content-type :content-transfer-encoding; bh=LhVl99vayGSzewYyljKYH5nEDBdI09WotJFHbw/eSus=; b=pZBjKDu+pZdUnTbYe12lLKDlBHvv6iZmXmTMiCTCk2w1ch6LlHjNNkU6ozhhd/f7uv Bn6KUoGyBnLHhiwtepRw==
DomainKey-Signature: a=rsa-sha1; c=nofws; d=google.com; s=beta; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type:content-transfer-encoding; b=PRU/z3+XP9JAzoy36jKr8C2JohzZM5ew4OwcgVuGT8xCrKAiJWshNexxdnGN2LQkl+ +gANi0J0ICdkuP6IzhhA==
MIME-Version: 1.0
Received: by 10.151.13.13 with SMTP id q13mr4035717ybi.291.1290192331032; Fri, 19 Nov 2010 10:45:31 -0800 (PST)
Received: by 10.151.158.13 with HTTP; Fri, 19 Nov 2010 10:45:30 -0800 (PST)
In-Reply-To: <4CE6C01B.7050601@isi.edu>
References: <20101110152857.GA5094@hell> <AD2BFE84-CA5B-4CDC-8822-1FC2713E3AE0@cisco.com> <alpine.DEB.2.00.1011161345170.11898@wel-95.cs.helsinki.fi> <E798B9A8-29BB-425B-B0C2-2B2735C49948@cisco.com> <5FDC413D5FA246468C200652D63E627A0B7BD0DF@LDCMVEXC1-PRD.hq.netapp.com> <686EBD23-7B65-455F-9348-196BBFD88ECD@comsys.rwth-aachen.de> <931FAE2C-F66E-43B2-8EE1-CFEB17DABD5E@windriver.com> <7309FCBCAE981B43ABBE69B31C8D213909B72A7B1F@EUSAACMS0701.eamcs.ericsson.se> <36F89B79-EABA-4C38-A59E-023D9A630832@windriver.com> <4CE585E9.6060203@isi.edu> <6B25AF56-AFED-4085-AF42-F8AD47CB9F41@windriver.com> <4CE58FED.608@isi.edu> <0C53DCFB700D144284A584F54711EC580B36940A@xmb-sjc-21c.amer.cisco.com> <4CE595E3.3010109@isi.edu> <AANLkTik3MpEyOZ+EWdtD8C+e2m3BrgKXK0KJrSoF=DMO@mail.gmail.com> <4CE597AB.1020306@isi.edu> <AANLkTikQK2diSib+U3bgyMpkurdojQip24M+3m9aA2we@mail.gmail.com> <4CE6B276.6040602@isi.edu> <AANLkTimJOUL8Uu3f9Qiri-KoX+5U31XnSeW5VfHz2Ep=@mail.gmail.com> <4CE6C01B.7050601@isi.edu>
Date: Fri, 19 Nov 2010 10:45:30 -0800
Message-ID: <AANLkTinmQMLeVgt=4mM6fgSMqoUyZakc9twwqXSRyED5@mail.gmail.com>
From: Jerry Chu <hkchu@google.com>
To: Joe Touch <touch@isi.edu>
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: quoted-printable
X-System-Of-Record: true
Cc: "Anantha Ramaiah (ananth)" <ananth@cisco.com>, tcpm <tcpm@ietf.org>, David Borman <david.borman@windriver.com>
Subject: Re: [tcpm] [Tmrg] Increasing the Initial Window - Notes
X-BeenThere: tcpm@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: TCP Maintenance and Minor Extensions Working Group <tcpm.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/tcpm>, <mailto:tcpm-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/tcpm>
List-Post: <mailto:tcpm@ietf.org>
List-Help: <mailto:tcpm-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/tcpm>, <mailto:tcpm-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 19 Nov 2010 18:44:45 -0000

On Fri, Nov 19, 2010 at 10:21 AM, Joe Touch <touch@isi.edu> wrote:
>
>
> On 11/19/2010 9:58 AM, Jerry Chu wrote:
>>
>> Hi Joe,
>>
>> On Fri, Nov 19, 2010 at 9:23 AM, Joe Touch<touch@isi.edu>  wrote:
>>>
>>> Hi, Jerry (et al.),
>>>
>>> The logic here is astounding.
>>>
>>> We can't use a reactive system because it would make the wrong decision,
>>> and
>>> potentially treat all endpoints the wrong way.
>>
>> We can't use a reactive system like the one you suggested because it just
>> doesn't work (except in a few limited cases). We are debating on an
>> engineering
>> issue here and this is IETF so we'll need running code and real deployment
>> experience. If you can demonstrate your idea in a large server farm
>> environment
>> without requiring a large amount memory and complexity and actually
>> showing
>> reasonable performance latency I'll jump on it tomorrow!
>
> It's simpler than you're thinking, and doesn't require code in the data
> path:

Well, it's not as simple as you think because the devil is in the details,
and we had to deal with all the details in order to perform real experiments
before giving up. (See my slides mentioned in previous email.)

>
> 1) pick an IW s
>
> 2) keep stats on whether the IW works
>        this can be within every single connection, or done out of
>        band using tracers as separate machines
>
> 3) lower the IW if it tends to result in retransmits
> (possibly even increase it over longer timescales if it doesn't result in
> retransmits)
>
> This can happen on the timescale of days. Weeks even. I'm not talking about
> something that needs to happen in realtime.

We've tried both the realtime and the offline schemes (again see my slides).
I've mentioned the problem with the realtime one in my previous email. For
the offline scheme, do you realize how many subnets are their even in just a
region, how much memory it requires, and how much work it takes to try to
import the data into the kernel and make it work efficiently?

Again please show me your "simple" implementation and success experience.

Jerry

>
> The point is to automate the feedback mechanism that Mark and I discussed as
> necessary.
>
> Joe
>