Re: [tcpm] Updating Proportional Rate Reduction RFC6937 to PS

Michael Welzl <michawe@ifi.uio.no> Thu, 22 October 2020 12:49 UTC

Return-Path: <michawe@ifi.uio.no>
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 0FC523A0B79 for <tcpm@ietfa.amsl.com>; Thu, 22 Oct 2020 05:49:42 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.9
X-Spam-Level:
X-Spam-Status: No, score=-1.9 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
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 tjncQvQYSlos for <tcpm@ietfa.amsl.com>; Thu, 22 Oct 2020 05:49:39 -0700 (PDT)
Received: from mail-out01.uio.no (mail-out01.uio.no [IPv6:2001:700:100:10::50]) (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 63F803A0B80 for <tcpm@ietf.org>; Thu, 22 Oct 2020 05:49:14 -0700 (PDT)
Received: from mail-mx12.uio.no ([129.240.10.84]) by mail-out01.uio.no with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.93.0.4) (envelope-from <michawe@ifi.uio.no>) id 1kVa1m-00017j-QW; Thu, 22 Oct 2020 14:49:10 +0200
Received: from boomerang.ifi.uio.no ([129.240.68.135]) by mail-mx12.uio.no with esmtpsa (TLS1.2:ECDHE-RSA-AES256-GCM-SHA384:256) user michawe (Exim 4.93.0.4) (envelope-from <michawe@ifi.uio.no>) id 1kVa1m-000DBW-9b; Thu, 22 Oct 2020 14:49:10 +0200
Content-Type: text/plain; charset="us-ascii"
Mime-Version: 1.0 (Mac OS X Mail 11.5 \(3445.9.1\))
From: Michael Welzl <michawe@ifi.uio.no>
In-Reply-To: <F77B2ABA-0CCB-4C8E-BAF0-0C099F79F90F@ericsson.com>
Date: Thu, 22 Oct 2020 14:49:09 +0200
Cc: Matt Mathis <mattmathis@google.com>, tcpm IETF list <tcpm@ietf.org>
Content-Transfer-Encoding: quoted-printable
Message-Id: <E0052102-E9F8-4DD5-BDCC-2F8ADC3B9293@ifi.uio.no>
References: <CAH56bmDXUrJRdnCRq1mug95B16yUQFp4mN4Hur7q9aau-DAk0Q@mail.gmail.com> <2CE9D0F2-88B6-4736-99C8-1533F625ACAA@ifi.uio.no> <CAH56bmDgkVKZvXWr=dL=LptZob+N_nFUP4AkO52J8EiHKvQgvQ@mail.gmail.com> <44DB6DE9-B150-4C2D-B516-A052D325370A@ifi.uio.no> <CAH56bmDfattW-kLd=PHu7684-rYKNKtqjLdY5waq9ZBU2KJePQ@mail.gmail.com> <365A684B-6AC8-4DF4-9312-A934423DE7BA@ifi.uio.no> <F77B2ABA-0CCB-4C8E-BAF0-0C099F79F90F@ericsson.com>
To: Mirja Kuehlewind <mirja.kuehlewind@ericsson.com>
X-Mailer: Apple Mail (2.3445.9.1)
X-UiO-SPF-Received: Received-SPF: neutral (mail-mx12.uio.no: 129.240.68.135 is neither permitted nor denied by domain of ifi.uio.no) client-ip=129.240.68.135; envelope-from=michawe@ifi.uio.no; helo=boomerang.ifi.uio.no;
X-UiO-Spam-info: not spam, SpamAssassin (score=-5.0, required=5.0, autolearn=disabled, AWL=0.021, UIO_MAIL_IS_INTERNAL=-5, uiobl=NO, uiouri=NO)
X-UiO-Scanned: 3A40FC8E4879C9C1606F0BABA4869A1135A261FF
Archived-At: <https://mailarchive.ietf.org/arch/msg/tcpm/7-Ew6S2wnbq2KWdk7UZxiCLGxAU>
Subject: Re: [tcpm] Updating Proportional Rate Reduction RFC6937 to PS
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: Thu, 22 Oct 2020 12:49:42 -0000

Hi,

> On 22 Oct 2020, at 13:58, Mirja Kuehlewind <mirja.kuehlewind@ericsson.com> wrote:
> 
> Hi Michael, hi Matt,
> 
> Frist I like to note that I support moving RFC6937 to PS and I'm happy to see that there is an additional heuristic to address "double drops". 
> 
> Years ago when we worked on RFC6937 in tcpm, I believe I observed a similar problem after slow start, where slow start will not only fill the queue but overshoot to double the cwnd. So when you "only" halve the cwnd as PRR does correctly, you end up will a full queue after recovery and you will see another congestion event soon after.

Yes - that's a general problem that we're now experiencing, as we're playing around with pacing ... halving cwnd sometimes works ok when senders are *not* paced, because the bursts may cause a drop before cwnd has even overshot to double - but with a fully paced sending behavior, halving cwnd after slow start is really not enough of a back-off, I think.


> Rate halving however would end up with only 1/4 of the cwnd after recovery and respectively empty the queue. However, in the end there was not much of a difference (regarding throughput and number of losses), only PRR would actually keep the queue slightly longer full... is this case also addressed by this heuristic?

I'm curious about this too.

I also wonder - in the case that I was concerned about at first, where there is little loss (e.g., only one packet): yes, ACK clocking will then prevent a double drop from happening, but PRR is also more likely than RFC 6675 to keep a queue full at this point, by avoiding the half-RTT break that may have allowed the queue to drain. So I still have my question: has anybody seen problems with this? Is it only always an advantage?   (I'm suspecting that it is, unless the queue is unreasonably large or there is a large amount of statmux ... but I wonder about data).

Cheers,
Michael