[iccrg] Multiplicative decrease during CA and other comments

Vidhi Goel <vidhi_goel@apple.com> Thu, 17 September 2020 02:43 UTC

Return-Path: <vidhi_goel@apple.com>
X-Original-To: iccrg@ietfa.amsl.com
Delivered-To: iccrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 220273A0D74 for <iccrg@ietfa.amsl.com>; Wed, 16 Sep 2020 19:43:35 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -3.796
X-Spam-Level:
X-Spam-Status: No, score=-3.796 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-1.695, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, HTML_MESSAGE=0.001, RCVD_IN_MSPIKE_H2=-0.001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=apple.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 xkm7y4VqDIbu for <iccrg@ietfa.amsl.com>; Wed, 16 Sep 2020 19:43:34 -0700 (PDT)
Received: from ma1-aaemail-dr-lapp03.apple.com (ma1-aaemail-dr-lapp03.apple.com [17.171.2.72]) (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 DF1613A0D71 for <iccrg@irtf.org>; Wed, 16 Sep 2020 19:43:33 -0700 (PDT)
Received: from pps.filterd (ma1-aaemail-dr-lapp03.apple.com [127.0.0.1]) by ma1-aaemail-dr-lapp03.apple.com (8.16.0.42/8.16.0.42) with SMTP id 08H2Wwvd037633; Wed, 16 Sep 2020 19:43:32 -0700
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=apple.com; h=from : content-type : mime-version : subject : message-id : date : to; s=20180706; bh=LqU2mU+Nw6eD6Z9LUXvAVWIu6TrF+X5yI3qYhSZao9M=; b=Z0NoCnjAzacUfCw40YxJ5m1zaGradcA46KHx6XMQzsmhjqBItmBaFhoSMqcESaSknRM/ +1pEEOC4ujv3e+nYxLz7vfR78XU4i6ovgYSZxOhEy7IXdlbYQcOPvySmsshW5tsTum45 qes2NvDDTz76f7kD8/QP1M+DN/Eoiqssj4WxF0pe5yMs7Il9CUqhXMiiRo/9u7Za+0NQ EL0XhhEhDX2YCxYICJyMv1DYw0ok+BvFb2owpb5yhjWSsVvCRn0PAs4C4BARbQsKfl3Z +06qvCccrE8ux/c3NOjdD/5A63NmfZvhfuWsvrN0FBtb/lSbQVZ2EMShCaBrlR6HPG7U IA==
Received: from rn-mailsvcp-mta-lapp01.rno.apple.com (rn-mailsvcp-mta-lapp01.rno.apple.com [10.225.203.149]) by ma1-aaemail-dr-lapp03.apple.com with ESMTP id 33k5r00cnx-4 (version=TLSv1.2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128 verify=NO); Wed, 16 Sep 2020 19:43:32 -0700
Received: from rn-mailsvcp-mmp-lapp04.rno.apple.com (rn-mailsvcp-mmp-lapp04.rno.apple.com [17.179.253.17]) by rn-mailsvcp-mta-lapp01.rno.apple.com (Oracle Communications Messaging Server 8.1.0.6.20200729 64bit (built Jul 29 2020)) with ESMTPS id <0QGS00SLG7KKM6E0@rn-mailsvcp-mta-lapp01.rno.apple.com>; Wed, 16 Sep 2020 19:43:32 -0700 (PDT)
Received: from process_milters-daemon.rn-mailsvcp-mmp-lapp04.rno.apple.com by rn-mailsvcp-mmp-lapp04.rno.apple.com (Oracle Communications Messaging Server 8.1.0.6.20200729 64bit (built Jul 29 2020)) id <0QGS010007GU2J00@rn-mailsvcp-mmp-lapp04.rno.apple.com>; Wed, 16 Sep 2020 19:43:32 -0700 (PDT)
X-Va-A:
X-Va-T-CD: df45383d7a7fb51b7bf6b21da252b65d
X-Va-E-CD: 61ef24bc6b8111a425eb6a7b0f8b2c44
X-Va-R-CD: 05671fcb0eff1e34f6861d84250cd2e5
X-Va-CD: 0
X-Va-ID: bb3a7e93-f48c-4bb2-b02e-29e0d6b2de18
X-V-A:
X-V-T-CD: df45383d7a7fb51b7bf6b21da252b65d
X-V-E-CD: 61ef24bc6b8111a425eb6a7b0f8b2c44
X-V-R-CD: 05671fcb0eff1e34f6861d84250cd2e5
X-V-CD: 0
X-V-ID: bbde35c5-1488-420e-98cc-014ddffd9ea2
X-Proofpoint-Virus-Version: vendor=fsecure engine=2.50.10434:6.0.235, 18.0.687 definitions=2020-09-17_02:2020-09-16, 2020-09-17 signatures=0
Received: from vimac.scv.apple.com (vimac.scv.apple.com [17.192.171.33]) by rn-mailsvcp-mmp-lapp04.rno.apple.com (Oracle Communications Messaging Server 8.1.0.6.20200729 64bit (built Jul 29 2020)) with ESMTPSA id <0QGS007MM7KKLB00@rn-mailsvcp-mmp-lapp04.rno.apple.com>; Wed, 16 Sep 2020 19:43:32 -0700 (PDT)
From: Vidhi Goel <vidhi_goel@apple.com>
Content-type: multipart/alternative; boundary="Apple-Mail=_E3DB0EDE-300A-4CF6-936D-2FE7A268632F"
MIME-version: 1.0 (Mac OS X Mail 13.4 \(3608.80.13.2.1\))
Message-id: <12E7D04A-96ED-4AA7-829C-E36B282F36EB@apple.com>
Date: Wed, 16 Sep 2020 19:43:31 -0700
To: iccrg@irtf.org, pravb@microsoft.com, osmaner@microsoft.com, dahavey@microsoft.com
X-Mailer: Apple Mail (2.3608.80.13.2.1)
X-Proofpoint-Virus-Version: vendor=fsecure engine=2.50.10434:6.0.235, 18.0.687 definitions=2020-09-17_02:2020-09-16, 2020-09-17 signatures=0
Archived-At: <https://mailarchive.ietf.org/arch/msg/iccrg/jAuPpTtFyYkY57HxzdfTiVuZlks>
Subject: [iccrg] Multiplicative decrease during CA and other comments
X-BeenThere: iccrg@irtf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "Discussions of Internet Congestion Control Research Group \(ICCRG\)" <iccrg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/iccrg>, <mailto:iccrg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/iccrg/>
List-Post: <mailto:iccrg@irtf.org>
List-Help: <mailto:iccrg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/iccrg>, <mailto:iccrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Thu, 17 Sep 2020 02:43:35 -0000

Hello Authors,

The improvements in LEDBAT++ over LEDBAT look very promising esp. with regards to a LBE slow start and Multiplicative decrease.

With regards to Multiplicative decrease, i.e.
W += max( (GAIN - Constant * W * (delay/target - 1)), -W/2) )

I think GAIN in this formula is not necessary as it is a factor between 0 and 1 and doesn’t make much difference. I tried to re-write this formula to something like this:
W -= min(Constant * W * (delay/target - 1)), W/2) )

Let me know what you think about it.


A minor comment on the below text, I think it should be `the per RTT window when the delay ..`

`In LEDBAT++, with multiplicative decrease, the per RTT window delay
   is higher than target is:`


I plan to implement LEDBAT++ and will provide more feedback accordingly.

Thanks,
Vidhi