[iccrg] BBRv2 vs. Cubic (un)fairness "Who will Save the Internet from the Congestion Control Revolution?"

Szilveszter Nadas <Szilveszter.Nadas@ericsson.com> Wed, 11 December 2019 16:08 UTC

Return-Path: <Szilveszter.Nadas@ericsson.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 D9759120C10 for <iccrg@ietfa.amsl.com>; Wed, 11 Dec 2019 08:08:14 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2
X-Spam-Level:
X-Spam-Status: No, score=-2 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, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=ericsson.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 pkG0DE8o_ESM for <iccrg@ietfa.amsl.com>; Wed, 11 Dec 2019 08:08:12 -0800 (PST)
Received: from EUR03-AM5-obe.outbound.protection.outlook.com (mail-eopbgr30053.outbound.protection.outlook.com [40.107.3.53]) (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 09AD51208FC for <iccrg@irtf.org>; Wed, 11 Dec 2019 08:08:11 -0800 (PST)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=TR1eIrbaL0lfA4iGIKJ9LGOZvGm7ZGYwVp7RVJx+ipvf/HzQJqReSrWeIgDlIv+iKK6y+4rMTVIWODRLNlH/32oPPM46UyBDpV6nK3QwQJzkMGdNYE1HHi842JN2KuH9voi5l203/QZ/r94Sa797mGaF/uIMStVYgnjsFT83Aje9En7SdNummK+GJ5Hz4MOScbLpDhLsYQYDgPSgb10CrqZLb3PUtxwHad2DwffhMf6t22PG9AIPkpt8vHR0idjtJg4vrdI4WLPqKyW2ibDwXpM87GKEf0XnPsuMIDGZ5ZrXsOmNRU6bUmpFUaszSgJ9CFmBAwbnUL3aAnaShwNvNQ==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=9xOaFt6PQpX+jgLQpYeH4N/87h7BSJxWeVAgO1emQpo=; b=ZZP+2DyWbbGMl6uyMPd55sZDHmqgfKlC7wevjNH0Nszl4FZalN7B8JughGg/+BcL81Z790h0f0EjRI5FIT++ETzJpUORPQGwOUx0Rigse2WC0/fHiAbmq2uDLVL+lsDixMrVhjd5xvhkkc4YRBMExjTH493ehkqpXegKc4rDGc0/zNEi0hdZkeQphgO5Nn8dx0gwxrHrYIL7KPx6/oAwVoyvBSHaDPv+/AjcgaW/I9I51rWFc0xATosJOiz+HwojR6+vVdlmKShehq1IEO4RZJdZqMoJfnhksbbyl7PL6mMwtCVnPwXq8sk+pmNwd9OTaQoMyBfTRaTwNDoR7Tb7hw==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=ericsson.com; dmarc=pass action=none header.from=ericsson.com; dkim=pass header.d=ericsson.com; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=ericsson.com; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=9xOaFt6PQpX+jgLQpYeH4N/87h7BSJxWeVAgO1emQpo=; b=tNSNdppSH13p/qh2RnGKhgs1KGF3+t4QJ5XYiHmdO2yj+74RX8q02jo7p8+lhAgth2UKwvsOhJ+E/6Md5OSHHDyj3SWJN0y4EsjAUDK7Z+tWpuq/hjahZnvLZHy8r/TIrsid+2vAxZ/42PYBfNsqhUShI4w9leBdWrpxzSG3als=
Received: from AM4PR0701MB2209.eurprd07.prod.outlook.com (10.168.37.136) by AM4PR0701MB2131.eurprd07.prod.outlook.com (10.167.132.17) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.2538.14; Wed, 11 Dec 2019 16:08:07 +0000
Received: from AM4PR0701MB2209.eurprd07.prod.outlook.com ([fe80::d09c:5311:fa15:186c]) by AM4PR0701MB2209.eurprd07.prod.outlook.com ([fe80::d09c:5311:fa15:186c%7]) with mapi id 15.20.2538.012; Wed, 11 Dec 2019 16:08:07 +0000
From: Szilveszter Nadas <Szilveszter.Nadas@ericsson.com>
To: "iccrg@irtf.org" <iccrg@irtf.org>, "bbr-dev@googlegroups.com" <bbr-dev@googlegroups.com>
CC: =?iso-8859-1?Q?S=E1ndor_Laki_=28lakis=40inf=2Eelte=2Ehu=29?= <lakis@inf.elte.hu>, "Gombos Gergo (ggombos@inf.elte.hu)" <ggombos@inf.elte.hu>, "fejes@inf.elte.hu" <fejes@inf.elte.hu>
Thread-Topic: BBRv2 vs. Cubic (un)fairness "Who will Save the Internet from the Congestion Control Revolution?"
Thread-Index: AdWwOpXo2o+FBdp3RxyKjPCj2cYthw==
Date: Wed, 11 Dec 2019 16:08:07 +0000
Message-ID: <AM4PR0701MB220973C675BF44CA483812228B5A0@AM4PR0701MB2209.eurprd07.prod.outlook.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: spf=none (sender IP is ) smtp.mailfrom=Szilveszter.Nadas@ericsson.com;
x-originating-ip: [89.135.192.225]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 86c03f89-2a9b-48be-608f-08d77e544f7c
x-ms-traffictypediagnostic: AM4PR0701MB2131:
x-microsoft-antispam-prvs: <AM4PR0701MB2131B6AB040D40DE22152EBA8B5A0@AM4PR0701MB2131.eurprd07.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:6790;
x-forefront-prvs: 024847EE92
x-forefront-antispam-report: SFV:NSPM; SFS:(10009020)(4636009)(366004)(376002)(136003)(346002)(396003)(39860400002)(199004)(189003)(26005)(478600001)(52536014)(2906002)(9686003)(966005)(55016002)(186003)(33656002)(86362001)(5660300002)(4326008)(7696005)(110136005)(54906003)(66476007)(8676002)(71200400001)(76116006)(64756008)(66946007)(66556008)(81166006)(8936002)(66446008)(66574012)(6506007)(316002)(81156014)(562404015); DIR:OUT; SFP:1101; SCL:1; SRVR:AM4PR0701MB2131; H:AM4PR0701MB2209.eurprd07.prod.outlook.com; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; A:1; MX:1;
received-spf: None (protection.outlook.com: ericsson.com does not designate permitted sender hosts)
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: Ctmc7hf3OnOA5v8amuZt8kugfKAtzoiOegvj52PKscwhbR0BY7ZYXCKwVXoPGHjWx+vBHjDs/aUKbIi4kHcsVr6rk06fgki+QpFZRUtyR1hnzsXVv0cx14+3UnXAE2XoSTWEdi4S/+UiGQuDqF9kUDfjxVnCA33PTgCsk1tx9V8YXGkZd65zrJ4u5X4IoAR2/HhcpBKFg0735Q80Il6uEMCQavQujQMvEdJIRiZXuoLZWJs9UURX+nVx+iUx2rJmDmbAaLMaaUG8XO60rlpoylF/LFZbLm+gItNJW9vYU1qK8l3W2cQkoR/7hJ3mFMZhfTDurujn/h50CwoKZ96K+lYLfkz9zOUzTnBhQxk44zCFjTiLva24gyBbEv6NxePTMdbUHdAyePj/7rwIkZb8IivpB4/cXE0Mi4WmpazFZndTfl0aeOeezlxobbPAAlHXpcrqrs0sBv0QsBGxWYZpUMmEvRGB44IdHxdqLJoQO9x06AqxqoomWfD00T6FWNGp3SAikeTxloVZeJUVuOntDJrdN1IXeUJvQr9U3liFqGU=
x-ms-exchange-transport-forked: True
Content-Type: multipart/alternative; boundary="_000_AM4PR0701MB220973C675BF44CA483812228B5A0AM4PR0701MB2209_"
MIME-Version: 1.0
X-OriginatorOrg: ericsson.com
X-MS-Exchange-CrossTenant-Network-Message-Id: 86c03f89-2a9b-48be-608f-08d77e544f7c
X-MS-Exchange-CrossTenant-originalarrivaltime: 11 Dec 2019 16:08:07.1178 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 92e84ceb-fbfd-47ab-be52-080c6b87953f
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: lZooUW3g6fGg0+pAbwA+JIaFluh7tt4oeyTzsyjJZ5sfrdFZkHt9tDZuwD/6PqMRUpmG3CgS67m41b77k1aZHncPlQF1mR32CXoriojVDGo=
X-MS-Exchange-Transport-CrossTenantHeadersStamped: AM4PR0701MB2131
Archived-At: <https://mailarchive.ietf.org/arch/msg/iccrg/Tz_ng6TVTek0p5YuSs4yety3w-g>
Subject: [iccrg] BBRv2 vs. Cubic (un)fairness "Who will Save the Internet from the Congestion Control Revolution?"
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: Wed, 11 Dec 2019 16:08:15 -0000

Hi ICCRG and BBR devs,

We presented our paper "Who will Save the Internet from the Congestion Control Revolution?" on the Workshop on Buffer Sizing last week. The paper shows that the drawback of the recent Congestion Control and Active Queue Management evolution is that if we combine all evolution in a heterogenous environment then flow fairness becomes quite bad. The solution is to use Resource Sharing Control, though that suffers from deployment issues.

paper: http://buffer-workshop.stanford.edu/papers/paper19.pdf
slides: http://buffer-workshop.stanford.edu/slides/who%20will%20save%20the%20internet.pptx
(all papers at the WS: http://buffer-workshop.stanford.edu/program/ )

Comments, proposal and discussion is welcome.

We plan to continue this experiment with e.g. higher speeds, more flows. We also welcome proposals on what more to study.

Some findings, copied from the presentation:


  *   High utilization in general, except for very small buffers (0.05-0.1 BDP) and small Number of flows
  *   AQM with Control of Resource Sharing (PPV) provides reasonable fairness in all cases
  *   Mono-CC fairness is good in most cases
     *   All except Mono-BBR with GSP

  *   Cubic vs. BBR fairness is very dependent on settings
     *   Depends on (common) RTT and  bottleneck capacity (100ms, 1 Gbps was the worst case)
     *   Depends on Buffer Size for TailDrop (this was the design target for BBRv2 Cubic compatibility)
     *   PIE and GSP usually do not help or hurt fairness
  *   Heterogenous RTTs (10 ms vs. 100 ms)
     *   PIE and GSP
        *   Improve fairness for mono-Cubic
        *   They decrease fairness in mono-BBR and mixed CC cases
     *   Mono-BBR fairness is interesting
        *   Higher share for low RTT flows for small buffers, for high RTT flows for longer buffers
        *   Different optimum (mid-sized buffer) than for Cubic (large buffer)

Cheers,
Szilveszter

Szilveszter NĂ¡das
Senior Researcher
Ericsson Research, Traffic Lab
Budapest, Hungary