Re: [tcpm] [Tmrg] Increasing the Initial Window - Notes
Mark Allman <mallman@icir.org> Fri, 19 November 2010 18:22 UTC
Return-Path: <mallman@icir.org>
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 BD4543A67FF for <tcpm@core3.amsl.com>; Fri, 19 Nov 2010 10:22:23 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -106.529
X-Spam-Level:
X-Spam-Status: No, score=-106.529 tagged_above=-999 required=5 tests=[AWL=0.071, BAYES_00=-2.599, 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 nuBnJ-I7D9Sx for <tcpm@core3.amsl.com>; Fri, 19 Nov 2010 10:22:22 -0800 (PST)
Received: from fruitcake.ICSI.Berkeley.EDU (fruitcake.ICSI.Berkeley.EDU [192.150.186.11]) by core3.amsl.com (Postfix) with ESMTP id 6E43F3A67D7 for <tcpm@ietf.org>; Fri, 19 Nov 2010 10:22:22 -0800 (PST)
Received: from lawyers.icir.org (jack.ICSI.Berkeley.EDU [192.150.186.73]) by fruitcake.ICSI.Berkeley.EDU (8.12.11.20060614/8.12.11) with ESMTP id oAJIN997007815; Fri, 19 Nov 2010 10:23:09 -0800 (PST)
Received: from lawyers.icir.org (www.obdev.at [127.0.0.1]) by lawyers.icir.org (Postfix) with ESMTP id 3E334256762F; Fri, 19 Nov 2010 13:23:09 -0500 (EST)
To: Joe Touch <touch@isi.edu>
From: Mark Allman <mallman@icir.org>
In-Reply-To: <4CE6B276.6040602@isi.edu>
Organization: International Computer Science Institute (ICSI)
Song-of-the-Day: TV Dinner
MIME-Version: 1.0
Content-Type: multipart/signed; boundary="--------ma49292-1"; micalg="pgp-sha1"; protocol="application/pgp-signature"
Date: Fri, 19 Nov 2010 13:23:09 -0500
Sender: mallman@icir.org
Message-Id: <20101119182309.3E334256762F@lawyers.icir.org>
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
Reply-To: mallman@icir.org
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:22:23 -0000
Joe- You are suggesting a mechanism that does two things and trying to argue that it is strictly more conservative. One of these aspects seems fine and the other seems speculative to the point I can't believe you either don't see it or won't acknowledge it. Let's take these in turn: (1) Increasing the IW requires a backstop. The concern here is that we could get into a situation where there is continual use of a bad initial parameter and that will cause some bogosity. First, you're not showing this in any sort of concrete way, just presuming that it could happen and if it does then its bad enough to warrant some mitigation. We can all dream of pathologies. But, lets just put this aside for the moment and decide that given that we cannot fully understand the dynamics of IW10 before quite large scale deployment this conservativeness might be a fine design principle. So, the lets design a backstop. To flesh out what you said in your last email a little, do something like this ... - set the default IW to 10 packets - if one-third of the connections (regardless of the other endpoint) that are able to use IW > 3 lose a packet in the initial cwnd then use IW=3 for the next 5min - if we use an IW > 3 packets and we lose at least one packet from the initial cwnd to some destination X then use IW=3 for destination X for the next minute The percentage (one-third) and times (1 & 5 minutes) are pulled from thin air, maybe they should be something else. What we can say about that scheme is: (a) if we're right about IW=10 then this is a no-op on performance, (b) this is a minor bit of complexity and state, (c) if you're right that we see persistent issues then this will mitigate those issues, (d) this is strictly more conservative than a static IW=10 (not "better" necessarily, but more conservative) and (e) this arguably errors in the right direction when there is an error (i.e., it errors on the side of being less aggressive). (2) We can get out of the business of setting the IW. This is the part where your scheme really looks like a solution in search of a problem. You are positing that we can increase the IW adaptively by using experience from previous connections. But, you are offering no evidence that we can effectively build that history. Jerry offered that they have tried this and found the cache hit rate to be quite low. If this is the case---and his is one data point; at least he has that---then we're going to be dependent on the default IW and not on the history. You're conflating two issues that are not intrinsicly coupled. If you want a backstop then call for a backstop. If you want a way to remove ourselves from the IW decision truck over to the lab and start working. But, please be clear. allman
- [tcpm] Increasing the Initial Window - Notes Hagen Paul Pfeifer
- Re: [tcpm] Increasing the Initial Window - Notes Anantha Ramaiah (ananth)
- Re: [tcpm] Increasing the Initial Window - Notes Hagen Paul Pfeifer
- Re: [tcpm] Increasing the Initial Window - Notes rick jones
- Re: [tcpm] Increasing the Initial Window - Notes Hagen Paul Pfeifer
- Re: [tcpm] Increasing the Initial Window - Notes Joe Touch
- Re: [tcpm] Increasing the Initial Window - Notes Joe Touch
- Re: [tcpm] Increasing the Initial Window - Notes Hagen Paul Pfeifer
- Re: [tcpm] Increasing the Initial Window - Notes rick jones
- Re: [tcpm] Increasing the Initial Window - Notes Joe Touch
- Re: [tcpm] Increasing the Initial Window - Notes Hagen Paul Pfeifer
- Re: [tcpm] Increasing the Initial Window - Notes Yuchung Cheng
- Re: [tcpm] Increasing the Initial Window - Notes Scheffenegger, Richard
- Re: [tcpm] Increasing the Initial Window - Notes Yuchung Cheng
- Re: [tcpm] Increasing the Initial Window - Notes Jerry Chu
- Re: [tcpm] Increasing the Initial Window - Notes Jerry Chu
- Re: [tcpm] Increasing the Initial Window - Notes Jerry Chu
- Re: [tcpm] Increasing the Initial Window - Notes Joe Touch
- Re: [tcpm] Increasing the Initial Window - Notes Jerry Chu
- Re: [tcpm] Increasing the Initial Window - Notes Hagen Paul Pfeifer
- Re: [tcpm] Increasing the Initial Window - Notes Hagen Paul Pfeifer
- Re: [tcpm] Increasing the Initial Window - Notes Jerry Chu
- Re: [tcpm] Increasing the Initial Window - Notes Ilpo Järvinen
- Re: [tcpm] Increasing the Initial Window - Notes Hagen Paul Pfeifer
- Re: [tcpm] Increasing the Initial Window - Notes SCHARF, Michael
- Re: [tcpm] Increasing the Initial Window - Notes Michael Welzl
- Re: [tcpm] Increasing the Initial Window - Notes Jerry Chu
- Re: [tcpm] Increasing the Initial Window - Notes Michael Welzl
- Re: [tcpm] Increasing the Initial Window - Notes Lars Eggert
- Re: [tcpm] Increasing the Initial Window - Notes Lars Eggert
- Re: [tcpm] Increasing the Initial Window - Notes Marco Mellia
- Re: [tcpm] Increasing the Initial Window - Notes Michael Welzl
- Re: [tcpm] Increasing the Initial Window - Notes Michael Welzl
- Re: [tcpm] Increasing the Initial Window - Notes Jerry Chu
- Re: [tcpm] Increasing the Initial Window - Notes Michael Welzl
- Re: [tcpm] Increasing the Initial Window - Notes Lars Eggert
- Re: [tcpm] Increasing the Initial Window - Notes Scheffenegger, Richard
- Re: [tcpm] Increasing the Initial Window - Notes Scheffenegger, Richard
- Re: [tcpm] Increasing the Initial Window - Notes Anantha Ramaiah (ananth)
- Re: [tcpm] Increasing the Initial Window - Notes Mark Allman
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… John Heffner
- Re: [tcpm] Increasing the Initial Window - Notes Mark Allman
- Re: [tcpm] Increasing the Initial Window - Notes Jerry Chu
- Re: [tcpm] Increasing the Initial Window - Notes L.Wood
- Re: [tcpm] Increasing the Initial Window - Notes Marco Mellia
- Re: [tcpm] Increasing the Initial Window - Notes L.Wood
- Re: [tcpm] Increasing the Initial Window - Notes Marco Mellia
- Re: [tcpm] Increasing the Initial Window - Notes Scheffenegger, Richard
- Re: [tcpm] Increasing the Initial Window - Notes Marco Mellia
- Re: [tcpm] Increasing the Initial Window - Notes Marco Mellia
- Re: [tcpm] Increasing the Initial Window - Notes Scheffenegger, Richard
- Re: [tcpm] Increasing the Initial Window - Notes rick jones
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Lachlan Andrew
- Re: [tcpm] Increasing the Initial Window - Notes Jerry Chu
- Re: [tcpm] Increasing the Initial Window - Notes Aki Nyrhinen
- Re: [tcpm] Increasing the Initial Window - Notes Alexander Zimmermann
- Re: [tcpm] Increasing the Initial Window - Notes Scheffenegger, Richard
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Mark Allman
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Lachlan Andrew
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Mark Allman
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Lachlan Andrew
- Re: [tcpm] Increasing the Initial Window - Notes John Heffner
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Fred Baker
- Re: [tcpm] Increasing the Initial Window - Notes Joe Touch
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… L.Wood
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Ilpo Järvinen
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Fred Baker
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Scheffenegger, Richard
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Alexander Zimmermann
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Fred Baker
- Re: [tcpm] Increasing the Initial Window - Notes Jerry Chu
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… David Borman
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Jerry Chu
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Yuchung Cheng
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Jerry Chu
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Jerry Chu
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Mark Allman
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Jakob Heitz
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Mark Allman
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… David Borman
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Jakob Heitz
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Joe Touch
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… David Borman
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… David Borman
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Joe Touch
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Anantha Ramaiah (ananth)
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Joe Touch
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… David Borman
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… John Heffner
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Jakob Heitz
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Joe Touch
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Joe Touch
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Jakob Heitz
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Andrew Yourtchenko
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Joe Touch
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Joe Touch
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Andrew Yourtchenko
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Mark Allman
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Mark Allman
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Yuchung Cheng
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Andrew Yourtchenko
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Jerry Chu
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Joe Touch
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Jerry Chu
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Jerry Chu
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Joe Touch
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Mark Allman
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Joe Touch
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Jerry Chu
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Joe Touch
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Mark Allman
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Aki Nyrhinen
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Jerry Chu
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Xiangsong Cui
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Jerry Chu
- Re: [tcpm] [Tmrg] Increasing the Initial Window -… Andrew Yourtchenko