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

Aki Nyrhinen <anyrhine@cs.helsinki.fi> Fri, 19 November 2010 20:39 UTC

Return-Path: <anyrhine@cs.helsinki.fi>
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 A238728C10B for <tcpm@core3.amsl.com>; Fri, 19 Nov 2010 12:39:55 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.229
X-Spam-Level:
X-Spam-Status: No, score=-6.229 tagged_above=-999 required=5 tests=[AWL=0.370, BAYES_00=-2.599, RCVD_IN_DNSWL_MED=-4]
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 HX6JBI2ygXnL for <tcpm@core3.amsl.com>; Fri, 19 Nov 2010 12:39:53 -0800 (PST)
Received: from mail.cs.helsinki.fi (courier.cs.helsinki.fi [128.214.9.1]) by core3.amsl.com (Postfix) with ESMTP id 876503A6862 for <tcpm@ietf.org>; Fri, 19 Nov 2010 12:39:53 -0800 (PST)
Received: from [192.168.10.3] (cs109108001124.pp.htv.fi [109.108.1.124]) (AUTH: PLAIN anyrhine, SSL: TLSv1/SSLv3,256bits,AES256-SHA) by mail.cs.helsinki.fi with esmtp; Fri, 19 Nov 2010 22:40:42 +0200 id 00093E71.4CE6E0CA.00006BB8
From: Aki Nyrhinen <anyrhine@cs.helsinki.fi>
To: Joe Touch <touch@isi.edu>
In-Reply-To: <4CE6C693.4070007@isi.edu>
References: <20101110152857.GA5094@hell> <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> <AANLkTinmQMLeVgt=4mM6fgSMqoUyZakc9twwqXSRyED5@mail.gma! il.com> <4CE6C693.4070007@isi.edu>
Date: Fri, 19 Nov 2010 22:40:41 +0200
Message-Id: <1290199242.20298.26.camel@papana.nyrhi.net>
Mime-Version: 1.0
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: 7bit
X-Mailer: Evolution 2.22.3.1
Cc: David Borman <david.borman@windriver.com>, tcpm <tcpm@ietf.org>, "Anantha Ramaiah (ananth)" <ananth@cisco.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 20:39:55 -0000

All of this makes me wonder.

If we are going to set one initial window for all, we make the
assumption that it works reasonably well for ALL. If we make it dynamic,
why does it suddenly have to be per destination?

Why can't it be just a single variable (or per actual routing table
entry, just to ignore connections to localhost, distinguish local lan
etc) that starts at some value, is incremented once a month and is
decremented if more than whatever number of clients the server owner is
happy to induce IW losses for, experiences them.

The state required to track this is simple enough that it can be
saved/restored at shutdown/boot. Tracking i imagine takes two integers
per possible IW: the number of connection attempts with that particular
IW and another for the experienced losses with that IW. i'm sure clever
people can come up with more compact representations.

I like Joe's proposal and while I agree we don't have any evidence on
how well such a thing would work in practice, I definitely don't think
it is automatically worse than just saying "IW is 10 until the next time
we start fighting over it".

	Aki

On Fri, 2010-11-19 at 10:48 -0800, Joe Touch wrote:
> Hi, Jerry,
> 
> The reasons you give for this all being too complex to deploy are great 
> reasons we cannot afford to take a risk on IW=10.
> 
> If you can't monitor it and tell us whether it works, you're seriously 
> asking us to just do it anyway, blindly?
> 
> Joe
> 
> On 11/19/2010 10:45 AM, Jerry Chu wrote:
> > 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
> >>
> _______________________________________________
> tcpm mailing list
> tcpm@ietf.org
> https://www.ietf.org/mailman/listinfo/tcpm