Re: [iccrg] MulTFRC, a zombie calls from a grave

Michael Welzl <michawe@ifi.uio.no> Thu, 11 January 2024 21:06 UTC

Return-Path: <michawe@ifi.uio.no>
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 4C274C14F6B8 for <iccrg@ietfa.amsl.com>; Thu, 11 Jan 2024 13:06:35 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.006
X-Spam-Level:
X-Spam-Status: No, score=-2.006 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_BLOCKED=0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=ifi.uio.no
Received: from mail.ietf.org ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id abo2hIzjOdIp for <iccrg@ietfa.amsl.com>; Thu, 11 Jan 2024 13:06:30 -0800 (PST)
Received: from mail-out04.uio.no (mail-out04.uio.no [IPv6:2001:700:100:8210::76]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id C75B7C14F6B6 for <iccrg@irtf.org>; Thu, 11 Jan 2024 13:06:29 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=ifi.uio.no; s=key2309; h=References:To:Cc:In-Reply-To:Date:Subject:Mime-Version: Content-Type:Message-Id:From:Sender:Reply-To:Content-Transfer-Encoding: Content-ID:Content-Description:Resent-Date:Resent-From:Resent-Sender: Resent-To:Resent-Cc:Resent-Message-ID:List-Id:List-Help:List-Unsubscribe: List-Subscribe:List-Post:List-Owner:List-Archive; bh=lySWyGZ6d5C2NJQ6a7mRJLhXSO0YGchrsa0hPNq0V64=; b=d3a4hwYjtWMzSoNzuDCvCHaE/n yFFWnw1lFMpFgycNMwoCAC8+E4rcN1sP7MbOw0JtioaYTwjJMoemUyNsrZjFJUxVdOlMK1Xn8WqYT urdak3EL77HJVf4Uh2DBI0iKQ3nsWJ8GoXu/xPKbL3rHHYhbUZiYHYE8xEo3vjh5yazFAO1VGkRpQ PtMXg1tiiWA4fY1Ume+79zEIUxpyTD7IIGlfWXHlmurqMLkG7NIOeB7rJtcjFVUTC0sPGoon+/0b1 e3ycCmX8o1wd11xUl6WTgZ0O4GvPS8QsinkixGBjzlGNOnirdCh+7obMrG5w8LK4EekOkAzntx7hk cPS6XNpw==;
Received: from mail-mx05.uio.no ([129.240.10.49]) by mail-out04.uio.no with esmtps (TLS1.2) tls TLS_ECDHE_ECDSA_WITH_AES_256_GCM_SHA384 (Exim 4.96.2) (envelope-from <michawe@ifi.uio.no>) id 1rO2Ft-00GDzA-1O; Thu, 11 Jan 2024 22:06:25 +0100
Received: from 178.165.186.136.wireless.dyn.drei.com ([178.165.186.136] helo=smtpclient.apple) by mail-mx05.uio.no with esmtpsa (TLS1.2:ECDHE-ECDSA-AES256-GCM-SHA384:256) user michawe (Exim 4.96.2) (envelope-from <michawe@ifi.uio.no>) id 1rO2Fs-0006Qj-0y; Thu, 11 Jan 2024 22:06:25 +0100
From: Michael Welzl <michawe@ifi.uio.no>
Message-Id: <83D64E60-3894-46AC-A9A7-B86A86A26FAC@ifi.uio.no>
Content-Type: multipart/alternative; boundary="Apple-Mail=_355D46A0-FABD-416C-A0FA-64D50B701023"
Mime-Version: 1.0 (Mac OS X Mail 16.0 \(3696.120.41.1.1\))
Date: Thu, 11 Jan 2024 22:06:22 +0100
In-Reply-To: <68746682-ccb1-4cee-893a-bd98033a0141@huitema.net>
Cc: iccrg@irtf.org
To: Christian Huitema <huitema@huitema.net>
References: <EC687D0C-C0BC-4116-A8A7-CF676FAF474C@ifi.uio.no> <68746682-ccb1-4cee-893a-bd98033a0141@huitema.net>
X-Mailer: Apple Mail (2.3696.120.41.1.1)
X-UiO-SPF-Received: Received-SPF: neutral (mail-mx05.uio.no: 178.165.186.136 is neither permitted nor denied by domain of ifi.uio.no) client-ip=178.165.186.136; envelope-from=michawe@ifi.uio.no; helo=smtpclient.apple;
X-UiO-Spam-info: not spam, SpamAssassin (score=-5.0, required=5.0, autolearn=disabled, AWL=0.019, HTML_MESSAGE=0.001, TVD_RCVD_IP=0.001, T_SCC_BODY_TEXT_LINE=-0.01, UIO_MAIL_IS_INTERNAL=-5)
X-UiO-Scanned: 77159A67B425E6449A7CC08863C46BFDCD84344D
X-UiOonly: 6ED486D5686CC4B98EF9B7E08BD3581C76A51CEE
Archived-At: <https://mailarchive.ietf.org/arch/msg/iccrg/2hMJ5EezWSIqgdxrmRUffWDjtwQ>
Subject: Re: [iccrg] MulTFRC, a zombie calls from a grave
X-BeenThere: iccrg@irtf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: "Discussions of Internet Congestion Control Research Group \(ICCRG\)" <iccrg.irtf.org>
List-Unsubscribe: <https://mailman.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://mailman.irtf.org/mailman/listinfo/iccrg>, <mailto:iccrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Thu, 11 Jan 2024 21:06:35 -0000


> On Jan 11, 2024, at 8:23 PM, Christian Huitema <huitema@huitema.net> wrote:
> 
> 
> 
> On 1/8/2024 11:54 PM, Michael Welzl wrote:
>> It is a cool October night; close to midnight, in fact, but the moon is out, and so you don’t worry much about finding your steps on your way back home.
>> You and your friends had a great evening in town!  But did you really have to take that shortcut through the graveyard, you think to yourself? You know how it always makes you feel uneasy. The shadows cast by the trees, the flickering light of grave lanterns, and, last but not least, the smell. That smell!  You always hated it. The smell of earth that had been freshly turned over... as a kid, you used to imagine that it is the smell of death, emanating from the rotten corpses below the ground.
>> You shrug it off; this must be the tipsiness getting to you… you did have a few drinks too many after all. You’re a tech person, an IETFer - IETFers don’t believe in ghosts!  "But they believe in IPv6", you think to yourself, and it makes you chuckle.
>> All of a sudden, you hear a sound coming straight from a grave - clearly from below the ground: “MMMMMM”.
>> What was that? You stop and listen:  “Mmmmm….  Muuul…  MulTFRC !”
>> You had heard of TFRC before: an equation-based TCP-friendly congestion control algorithm from the good old days. So long ago… did YOU come across it, or is it a story that your parents had told you about?  You have also heard of MulTCP: a TCP variant that allows its user to configure how many TCP connections it should emulate. But, MulTFRC?
>> The grave opens, and a zombie steps out: https://datatracker.ietf.org/doc/html/draft-irtf-iccrg-multfrc <https://datatracker.ietf.org/doc/html/draft-irtf-iccrg-multfrc><https://datatracker.ietf.org/doc/html/draft-irtf-iccrg-multfrc <https://datatracker.ietf.org/doc/html/draft-irtf-iccrg-multfrc>>
>> Vidhi, in her role as ICCRG chair, came across this zombie and asked us authors what we intend to do with it.  She wants to either kill it or revive it before it eats someone’s brain; it’s the protection instinct of an IRTF group chair, and you should all be thankful.
>> The idea behind this draft was to publish what we, back then, thought would be a useful algorithm for the community: similar to TFRC, but configurable to emulate N flows, where N is a float. So, a MulTFRC flow can be as aggressive as 1, 5, 10 TCP connections, but this number can also be 2,5 or 1.3 or even 0.3. It’s all based on an extension of the TCP steady-state equation by Padhye et al.   We did go through several reviews, and in the end failed to address one point made by Lachlan Andrew about getting the code to run in the kernel, without floats. We put some serious effort into trying to make this work, but then dropped the ball - also because we didn’t exactly see people shouting demands at us. Lachlan later told me that he didn’t think this was a blocking issue - and today, much CC. code is being run in user space. The question really is: does anyone care?
> 
> There were some discussions of that when beginning the development of QUIC 5 or 6 years ago -- tweaking the CC algorithm to emulate 2 connections, because when using TCP browsers often use 2 connections. I am not aware of anyone asking for fractions.
> 
> The draft is largely assuming that the CC algorithm works like RENO or CUBIC, i.e., uses CWIN as the control variable and reacts on packet loss. It is kind of irrelevant if the CC algorithm uses pacing rate as the control variable and measures path bandwidth, as BBR does.

FWIW, I agree…  I also believe that this is of historical value at best; but it was worth asking, I figured. And, it’s not even like Reno “or Cubic”: the TFRC equation models Reno.

Cheers,
Michael