Re: [tsvwg] L4S vs SCE

Jonathan Morton <chromatix99@gmail.com> Wed, 20 November 2019 15:01 UTC

Return-Path: <chromatix99@gmail.com>
X-Original-To: tsvwg@ietfa.amsl.com
Delivered-To: tsvwg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id DA45512081D; Wed, 20 Nov 2019 07:01:28 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.748
X-Spam-Level:
X-Spam-Status: No, score=-1.748 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_ENVFROM_END_DIGIT=0.25, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=no autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.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 sk7cIxP6az15; Wed, 20 Nov 2019 07:01:28 -0800 (PST)
Received: from mail-pl1-x62e.google.com (mail-pl1-x62e.google.com [IPv6:2607:f8b0:4864:20::62e]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id E81A51200F8; Wed, 20 Nov 2019 07:01:27 -0800 (PST)
Received: by mail-pl1-x62e.google.com with SMTP id h13so13965650plr.1; Wed, 20 Nov 2019 07:01:27 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=VY1djQ08PxAySvyR4gzj0lKhAX+G6rxRNi7jUfuUc4c=; b=Hd83XIxHNRshkumyMX80nOROmnIDzHb7v8UOIeLInwERrp/cDofyht7qfHnR5JEte2 gIwAc355NVT/FNxa+VGqyD04nZp92ZVL87SQ1dG8Rv8LWv9HMq6x45IghtrwQpZqg7yF vJpbqrpburKwfUZ6iLyICNDPwsHaNWoUzqOpQFzUFv6TWFhYpa0vLkDxm1TsxEhpFN90 9/0QKhug0uM42Bcl1kAzkE8Bv4JwtMioJeivCuCh095FUXonx/l42+zJ4oWxy3k+yU/g IvTwEjO93PGZyMBJRQYqrS857QJYNH4NcGaznwsYf6oIOZXMYlf6nDRdPQ2TIyXfingZ Xr+A==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=VY1djQ08PxAySvyR4gzj0lKhAX+G6rxRNi7jUfuUc4c=; b=SqrG0kPKFj8RuVrFvdRsNf3kETqbws3lW6lj84iViAUlHCGaDRvU07uptR2EVJpJAs uYNNgkmD9WuZb5opiyAfE5/ZYhB0BvyjgOXUKbgYdxlLGSK+6oQhylyCzkpO8y+EJE1/ rU3bZpN3KhuY+z9+1faHEe1VlRdootCsOZ8A7y+JEQ0yDBxcy8hh09ZLgMHyzwAOaaNI QXsFdwCS6w5y6XzGyNi5/dvl1WhEjCBNfVlpG2oNZ7XNL3+pf4nDAbKm0MDOo4x3WX20 u8SUhpxm3vDDjvpx6xS1EMKeVydpviUnwbAVBmKloomjpF5FPtADAZxWPbe18Sio/Qzb ek6A==
X-Gm-Message-State: APjAAAXHUF86Woo/RWPYCEdF7v2m5T86NjiXK6NDODwkKd+ANiiWYmr2 z1iB1KRjWyK3vzlSKkjINfI=
X-Google-Smtp-Source: APXvYqzbpTvxfxvoneXyftRIeEdSHupfukKcp73qSnOJC0W7VMirdldUdpkIKbPYQPLAZvsfx+2qHQ==
X-Received: by 2002:a17:902:8508:: with SMTP id bj8mr3354312plb.178.1574262087352; Wed, 20 Nov 2019 07:01:27 -0800 (PST)
Received: from jonathartonsmbp.lan ([182.55.197.52]) by smtp.gmail.com with ESMTPSA id 206sm37204228pfu.45.2019.11.20.07.01.24 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Wed, 20 Nov 2019 07:01:26 -0800 (PST)
Content-Type: text/plain; charset="utf-8"
Mime-Version: 1.0 (Mac OS X Mail 11.5 \(3445.9.1\))
From: Jonathan Morton <chromatix99@gmail.com>
In-Reply-To: <AAC23B5C-447F-428D-956F-850653A561F7@gmx.de>
Date: Wed, 20 Nov 2019 23:01:23 +0800
Cc: "De Schepper, Koen (Nokia - BE/Antwerp)" <koen.de_schepper@nokia-bell-labs.com>, G Fairhurst <gorry@erg.abdn.ac.uk>, "4bone@gndrsh.dnsmgr.net" <4bone@gndrsh.dnsmgr.net>, Ingemar Johansson S <ingemar.s.johansson@ericsson.com>, "tsvwg-chairs@ietf.org" <tsvwg-chairs@ietf.org>, "tsvwg@ietf.org" <tsvwg@ietf.org>
Content-Transfer-Encoding: quoted-printable
Message-Id: <3FACB748-4EBA-4A78-B73F-3CF390F9A52C@gmail.com>
References: <HE1PR07MB44250F3C4E6A744DDCC3DAFCC24C0@HE1PR07MB4425.eurprd07.prod.outlook.com> <ad7b763e-b3dd-36cf-a9c5-7de99476babb@mti-systems.com> <12ED7632-5E3E-4EB9-B65E-8A8324067C9A@akamai.com> <5DD4BB25.3060700@erg.abdn.ac.uk> <5658232C-07D5-4C89-B16A-58A928332FC6@gmx.de> <HE1PR07MB4425D989D4A266C73331FFA5C24F0@HE1PR07MB4425.eurprd07.prod.outlook.com> <CAJU8_nUK5cZLFE-0UBzf0a7T0hC7C+CpCsUy_+ZU_p4oxW9BmQ@mail.gmail.com> <HE1PR07MB442560D0715BC921AB9B7FE3C24F0@HE1PR07MB4425.eurprd07.prod.outlook.com> <AM4PR07MB345968E8C665304DFBD5B11FB94F0@AM4PR07MB3459.eurprd07.prod.outlook.com> <AAC23B5C-447F-428D-956F-850653A561F7@gmx.de>
To: Sebastian Moeller <moeller0@gmx.de>
X-Mailer: Apple Mail (2.3445.9.1)
Archived-At: <https://mailarchive.ietf.org/arch/msg/tsvwg/Wuf6W5swmM3WIGOy6BRzW0ebftE>
Subject: Re: [tsvwg] L4S vs SCE
X-BeenThere: tsvwg@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Transport Area Working Group <tsvwg.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/tsvwg>, <mailto:tsvwg-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/tsvwg/>
List-Post: <mailto:tsvwg@ietf.org>
List-Help: <mailto:tsvwg-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/tsvwg>, <mailto:tsvwg-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 20 Nov 2019 15:01:29 -0000

> On 20 Nov, 2019, at 10:18 pm, Sebastian Moeller <moeller0@gmx.de> wrote:
> 
>> One of these opportunities here is to make L4S_TCP less RTT dependent. There have been many working implementations for less RTT-dependent CCs in the past. One that is widely deployed is Cubic, which is doing this for getting more throughput for longer RTTs. The only reason why it didn’t fly for lower RTTs on the current Internet is that they would hurt themselves (get lower throughput, competing with Reno).
> 
> 	[SM] Looking at the pfifo_fast results in Høiland-Jørgensen T, Hurtig P, Brunstrom A (2015) The Good, the Bad and the WiFi: Modern AQMs in a residential setting. Computer Networks 89:90–106. For Cubic/pfifo_fast (linux former default combination), I fail to see a strong indicator that cubic is RTT invariant or getting more thoughput at longer RTTs (except for the 10ms versus 50ms "hump"). What paper/data should I be looking at instead?

CUBIC is more RTT-invariant than Reno is, and achieves more throughput on high-BDP paths than Reno does, which I think was the meaning here.

Examining the formulae for calculating steady-state average cwnd from marking probability, and converting to throughput by dividing cwnd by RTT, it's clear that any CC algo that depends only on marking probability for cwnd evolution will converge to an RTT-invariant cwnd and will thus have the same RTT-fairness of throughput with itself as Reno does.  This is in fact true for TCP Prague and all of SCE's response functions thus far.

But CUBIC includes an RTT term in its steady-state formula which partially compensates for the conversion to throughput, such that CUBIC's self-competitive throughput in its high-BDP regime is proportional to the reciprocal quartic root of RTT, rather than to the plain reciprocal.

So I think that to meet Prague Requirement #5 - reducing RTT dependence - one must first achieve at least as good performance as plain old CUBIC in this respect.  Is there work towards this in progress within L4S?

 - Jonathan Morton