Re: [tcpm] [iccrg] Cwnd growth after fast convergence in CUBIC

"Rosenblum, Wesley" <wesleyr@amazon.com> Fri, 06 November 2020 20:35 UTC

Return-Path: <prvs=5727fbd02=wesleyr@amazon.com>
X-Original-To: tcpm@ietfa.amsl.com
Delivered-To: tcpm@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 0557C3A0CD6 for <tcpm@ietfa.amsl.com>; Fri, 6 Nov 2020 12:35:19 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -9.598
X-Spam-Level:
X-Spam-Status: No, score=-9.598 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_MSPIKE_H3=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001, USER_IN_DEF_SPF_WL=-7.5] autolearn=unavailable autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=amazon.com
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id v7hNcPk7GSth for <tcpm@ietfa.amsl.com>; Fri, 6 Nov 2020 12:35:17 -0800 (PST)
Received: from smtp-fw-9102.amazon.com (smtp-fw-9102.amazon.com [207.171.184.29]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 6C9503A0CD4 for <tcpm@ietf.org>; Fri, 6 Nov 2020 12:35:17 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=amazon.com; i=@amazon.com; q=dns/txt; s=amazon201209; t=1604694918; x=1636230918; h=from:to:cc:subject:date:message-id:content-id: content-transfer-encoding:mime-version; bh=BJXfkvyX/nLPc74TsVwz5PL+h7thrt5WV2yodSClOPU=; b=VE5u696ccInQRvJhdDceOKML0J0FHcIK2kXQeUCAYeaB/qVKU23/qSOZ zx53jF8rbon5bpm/3bHQ1JU+JRieHL8XAYK64axUoUNwODrkwE/eIwFcZ MnoI2JiEBxw7SPtLnrx8TEGrmcpvr/Nl9g47hKNOBt/ktnePGzLQbIZLN I=;
X-IronPort-AV: E=Sophos;i="5.77,457,1596499200"; d="scan'208";a="92746338"
Received: from sea32-co-svc-lb4-vlan3.sea.corp.amazon.com (HELO email-inbound-relay-2c-579b7f5b.us-west-2.amazon.com) ([10.47.23.38]) by smtp-border-fw-out-9102.sea19.amazon.com with ESMTP; 06 Nov 2020 20:34:10 +0000
Received: from EX13MTAUWC001.ant.amazon.com (pdx1-ws-svc-p6-lb9-vlan3.pdx.amazon.com [10.236.137.198]) by email-inbound-relay-2c-579b7f5b.us-west-2.amazon.com (Postfix) with ESMTPS id 7BE6EA3680; Fri, 6 Nov 2020 20:34:08 +0000 (UTC)
Received: from EX13D03UWC001.ant.amazon.com (10.43.162.136) by EX13MTAUWC001.ant.amazon.com (10.43.162.135) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Fri, 6 Nov 2020 20:34:07 +0000
Received: from EX13D03UWC001.ant.amazon.com (10.43.162.136) by EX13D03UWC001.ant.amazon.com (10.43.162.136) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Fri, 6 Nov 2020 20:34:07 +0000
Received: from EX13D03UWC001.ant.amazon.com ([10.43.162.136]) by EX13D03UWC001.ant.amazon.com ([10.43.162.136]) with mapi id 15.00.1497.006; Fri, 6 Nov 2020 20:34:07 +0000
From: "Rosenblum, Wesley" <wesleyr@amazon.com>
To: Neal Cardwell <ncardwell=40google.com@dmarc.ietf.org>, Lars Eggert <lars@eggert.org>
CC: Vidhi Goel <vidhi_goel@apple.com>, "tcpm@ietf.org" <tcpm@ietf.org>, Martin Thomson <mt@lowentropy.net>, iccrg IRTF list <iccrg@irtf.org>
Thread-Topic: [iccrg] [tcpm] Cwnd growth after fast convergence in CUBIC
Thread-Index: AQHWtHwsGhU3OQMl/0ae2ZWgfkIe8w==
Date: Fri, 06 Nov 2020 20:34:07 +0000
Message-ID: <BC55FC1E-6EE5-4E00-A3DA-A1A8772330BF@amazon.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
user-agent: Microsoft-MacOutlook/16.42.20101102
x-ms-exchange-messagesentrepresentingtype: 1
x-ms-exchange-transport-fromentityheader: Hosted
x-originating-ip: [10.43.161.43]
Content-Type: text/plain; charset="utf-8"
Content-ID: <32515586DBC6CD4B9FF13F0D094D3088@amazon.com>
Content-Transfer-Encoding: base64
MIME-Version: 1.0
Archived-At: <https://mailarchive.ietf.org/arch/msg/tcpm/dTnK18AcsK3AGgPAjA_DmQMC_Rs>
Subject: Re: [tcpm] [iccrg] Cwnd growth after fast convergence in CUBIC
X-BeenThere: tcpm@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: TCP Maintenance and Minor Extensions Working Group <tcpm.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/tcpm>, <mailto:tcpm-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/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, 06 Nov 2020 20:35:19 -0000

Agreed, and this is basically what Vidhi has suggested as well. In my option it is slightly
more clear to introduce cwnd into the calculation of K as Vidhi has done. I suppose it comes 
down to where in a particular implementation one calculates K.

One note: If W_last_max were to be incorporated into K, the special case mentioned in section 
4.8 about exiting hybrid slow start would also need to be updated to mention setting 
W_last_max = W_max = cwnd, as W_last_max  would not have been set in such a case. 

Thanks,
Wesley

On 11/6/20, 6:10 AM, "Neal Cardwell" <ncardwell=40google.com@dmarc.ietf.org> wrote:
>  AFAICT,  changing Eq 2 to the following might fix the RFC and make it
>  match the Linux TCP CUBIC behavior:
>
>         K = cubic_root(W_max - W_last_max*beta_cubic)/C) (Eq. 2)

    best,
    neal