Re: Multi-path QUIC Extension Experiments

Mirja Kuehlewind <mirja.kuehlewind@ericsson.com> Fri, 16 July 2021 13:14 UTC

Return-Path: <mirja.kuehlewind@ericsson.com>
X-Original-To: quic@ietfa.amsl.com
Delivered-To: quic@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 000F73A36DF for <quic@ietfa.amsl.com>; Fri, 16 Jul 2021 06:14:33 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.551
X-Spam-Level:
X-Spam-Status: No, score=-2.551 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.452, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_BLOCKED=0.001, RCVD_IN_MSPIKE_H2=-0.001, 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 zpI0fpvMszaN for <quic@ietfa.amsl.com>; Fri, 16 Jul 2021 06:14:29 -0700 (PDT)
Received: from EUR03-VE1-obe.outbound.protection.outlook.com (mail-eopbgr50053.outbound.protection.outlook.com [40.107.5.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 7AF633A36DE for <quic@ietf.org>; Fri, 16 Jul 2021 06:14:28 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=k9mPJxKNnRh9aUTgNYC1RSf3DP+zeZnH8h4OpBgv6vgnIq9VgG8tA2+F06537z+35ZLPL2soU8tFWgIkSsUQ22WnK0j370Lhyrda1m3tPO4IVUhWSk3XQfN79Dy4PryVuJBTjy82ZOL3spAg7BmBrv9cz3LsuMKUuPxh1JZypFQg+ipf6kD4+OGvO8cjsu2ZB8qOZ61W3e2Sq5+nCp37MxeoIPZ+2mE0/MmEFqZ9tuMB2kHdeoSoP2IDSsbYHr5u8c4GTZ98/ashOu5u4v+3aQST8jdtf9GDLzId58SVVD+4w18NLIYfAiHnxKMZqlNf0rgUw4OIr4o+9vU6kF765g==
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=QMoIRtgmV1Hex45Nmxje9w4gRpVxQSMN/OFdSPso4Fs=; b=YnLGIvW2NfPxYpm3NnyMip4sSA/OzngcZvdSgspkLcQCT2RfwEYDMBxOfGd6pLyaYfwLxfZq5TsSfJxDqHRWNAPHfR8BNyCeIYRL9v7gzcMUPAD0ECxPFtYkZXzEPY9yuNnAPlpJ6O6i7xuNwRjKbU3XjeGhxiQboBkZMcOQsxRJx/7WNJ1v+RdZ7cPOr+6mi3IWqsiMtYUprigfKsF1YCjRyUYaMCUwHyNRv1sZsb8WiFj3OpiHkE878C4XOfmD8HmX/kpS/bWEuhJFTqvPcA1wrPfhpa8MI+Dk9cWowNriBJlInJS2NmRrsYqzGs6hLMd5403rV/DhZGmEZhKMhA==
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=QMoIRtgmV1Hex45Nmxje9w4gRpVxQSMN/OFdSPso4Fs=; b=gwA46yeHaYbMcfBfS5/k3d4R4II2fIVTW3yy6wKINks0QoeQpsR7j7DWI+0pW42PGuo+73ZWUYdFqDvCwWP7ZL8R4uvhSLLGN+NL94yLXndZhPMc4REGWJXWW1TT0rwtCW7GuhEdMVYqLYvZJ+idgvJiltyxPFmn6s7Q6927Gsg=
Received: from PAXPR07MB7806.eurprd07.prod.outlook.com (2603:10a6:102:13a::19) by PA4PR07MB7117.eurprd07.prod.outlook.com (2603:10a6:102:f4::24) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.4331.14; Fri, 16 Jul 2021 13:14:25 +0000
Received: from PAXPR07MB7806.eurprd07.prod.outlook.com ([fe80::c5e1:70c5:d396:68bc]) by PAXPR07MB7806.eurprd07.prod.outlook.com ([fe80::c5e1:70c5:d396:68bc%6]) with mapi id 15.20.4352.014; Fri, 16 Jul 2021 13:14:25 +0000
From: Mirja Kuehlewind <mirja.kuehlewind@ericsson.com>
To: "Ma, Yunfei" <yunfei.ma=40alibaba-inc.com@dmarc.ietf.org>, Robin MARX <robin.marx@uhasselt.be>, Yanmei Liu <miaoji.lym@alibaba-inc.com>
CC: "matt.joras" <matt.joras@gmail.com>, 李振宇 <zyli@ict.ac.cn>, Christian Huitema <huitema@huitema.net>, "lucaspardue.24.7" <lucaspardue.24.7@gmail.com>, quic <quic@ietf.org>, Qing An <anqing.aq@alibaba-inc.com>
Subject: Re: Multi-path QUIC Extension Experiments
Thread-Topic: Multi-path QUIC Extension Experiments
Thread-Index: AQHXekR/rwb9xtCPfE2fLUknTCKSfg==
Date: Fri, 16 Jul 2021 13:14:25 +0000
Message-ID: <8C2E8EFB-756B-449B-84E0-11CD6B57E541@ericsson.com>
Accept-Language: en-US
Content-Language: en-GB
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
user-agent: Microsoft-MacOutlook/16.48.21041102
authentication-results: dmarc.ietf.org; dkim=none (message not signed) header.d=none;dmarc.ietf.org; dmarc=none action=none header.from=ericsson.com;
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: ce567fde-8ac0-4e63-d112-08d9485ba28f
x-ms-traffictypediagnostic: PA4PR07MB7117:
x-microsoft-antispam-prvs: <PA4PR07MB71173577D34FB429F12349C6F4119@PA4PR07MB7117.eurprd07.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:10000;
x-ms-exchange-senderadcheck: 1
x-ms-exchange-antispam-relay: 0
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: M0wMZZOuFpbdYY4mfjS/Rt6vMHOCJjGeaPBFuAnZWhgH3GxFiEOzQb0UTZWPKmuwnwfa2/lv8MuDmuE3cx8KGqEIxtrkM8a3jsVoXYgx2+JPRjej4+y2L2HtpXsZ5/UtQ3vA7F2v1CK43Tz4xsv1J0mbbjWf5aqmwFMw3FD3cUiCP3vPdhnCvpDDHmOvwJAqw1f7usUHYK3avkJp3MLLpd3Yz9oWiwCx8xgNAdLtdW3225ZGIn7WTLYxfXua9yXK5t517cKuKNZ9Umf8IyUgGuz+0ihEC3mcg/Gwx0BV+h2U/xopS6I6rCkZYaHch6mHhqKTmIxoen4qH20u0CSCMi7njicVqwtMnyrQm+Q1zJuSvPjTquu+MNsT5WmWkfoKSZwOHVZPFLS9U01aG4y1/Zvoi4bedBzMWFzhJJMQlOXKN/cf+qHJV4JXV1+pS4QlrGCyWpVIGZ63BXL5rhxD/Ktig5MdopxhdhKeaARLX7GmUZ2D85bLzfAkx6jTHePN6s8c+9zXw5iXO7OVd/hNcIs40l7SxyuAf9XnoKaZh0UwyfxiENBlRoUur9vvSuZPtRomgWt8zAkRN8ZQVB5LHl/spyZnTEc0d0nKSYZpVBMeVdIfuIdwTRwu3RNAPIpKBTvgFFkovZf54TCx9r4GGIGms9D3awuR6Sc4+bkJ+rm8UYObLpEd5vmnh4Osn75NuBDtFnufWJaGNYWvqpaQZanjCRlBtb6RS7ZITU8sRTXpRnlRsdlvfHnqx84bH3uPyHpvVbVmadYUt9B3ELDz/76O2tIBjTyi0eI7uKpOnQjl7dIQBH+KU2WnZ20q+Jew+bCYRnh5egAzbr6Y6IBXAeKrSOsIUn9vnocV0koQmWc=
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:PAXPR07MB7806.eurprd07.prod.outlook.com; PTR:; CAT:NONE; SFS:(4636009)(396003)(39860400002)(346002)(136003)(376002)(366004)(8676002)(5660300002)(8936002)(66446008)(64756008)(66476007)(6512007)(66946007)(478600001)(316002)(53546011)(38100700002)(110136005)(6506007)(186003)(66556008)(2906002)(54906003)(76116006)(4326008)(33656002)(86362001)(166002)(36756003)(91956017)(6486002)(122000001)(83380400001)(44832011)(71200400001)(3480700007)(2616005)(45980500001)(38070700004); DIR:OUT; SFP:1101;
x-ms-exchange-antispam-messagedata-chunkcount: 1
x-ms-exchange-antispam-messagedata-0: 9XFqi3zeKc/JwWWvlS0xq1ZExclk6vFfXc1Xt9ayDW4b7W34EFshqQckeAgbEbE66Y1hIh9WtFtuI8lA6fo5N30YigwQ3TSnRID14thYh9ahkm8misKjwcPLYHpx0bjMeTTft+5EpkH1U91k0uc+vGlZ9w07ZzbNqsPAfHMuvPeNOTJBkqNfUe1UoDQ4+seKM9Y3ePoY2KLBXirtaKZmWGZpz/qTeGA/KFmG3EzhM6RYT/PRRbGXs7x6ZoDRCcpWK6SWP+3QE3l0ReSZcym7i9Ze+3rNVSGs5qlzwt2lKXrZa5rnOE8nVw17v8WlIdV1vbwkr2PhyUtogAMEBrY3MFVVPgdAIqmgoCX5zEL0Jlfdn0D203JtWAiswfUfn2wa7jjKA5w/Z/ZIr/cttyAYzOrLs7YE7g1NmAUy9ewEwhBD+vsNd6kn6EichHdr5dVxjCbSdo8CxtohEHddKRkMYJ1IO68lbhCud0OY5LU5oBuLsCyNvZwmR98vLNtuf4vjtzpEfjG39NFK0M0XeXGWvLhbilOvsKy7WDsk69tVf6EYI6dVymIrrunM0vl/TT2X6JXHmLnqc3mYQrJHfqCm6aatjXnirHss1KruG95sC1xuqS0amK9whKoj/9RkiFOMxVYz5tJ0iXS55ycqJ16gg6d+ThL2hi/NI5/qocn6bP+6bm+0HdMJT55NtA9XokAorMh2lXZmi7xw7mnj9dkISpUhG+E/gk42gtiMjp9fQPpGVaILbWWuXbrR3WITkVALX7dHnenMdlMVj3fcuKIz17mezzEwc0chGtDJcgsJQSXZatpna4ReTJJ7J2aPZlgHEw59kyD6gsxfolTkAFFtZ1UbMXU9e70GpmjyFNCd5nAFQhYutWGOjhrW/PXodYhwt0W3aG6aw05mrtHvjmNZhV5TjlpzBLB+i7v/MXRL2Rj6fu7Sz1KbJNcB5P5IWwTaAzp25Voe6JuvaAf0WdcHLRdddRww6TI3M2KX31dLtviPfzvBIFDYsU0OJ7uhm9rT3IaxKF5qwPOwLETw7AIO7CWAA9pv9Ejdw80ggVPz/hdMf55fUUv9uOQVJEoqhkiEI1H/Ompjn81qg4lz594p2WrbdNsBRAEdREQFAitAuEAg6Rv2r/yx8KYwTuQFTXmKVynjxnpySCW1h2nhcq3GBFFZIUiexuAc6l2i95jFEPkcnFblpot6U51CqmI9Iid2G2KJTo/jfbeCJt5ukmEfhXsUOFxfvySX02IP6xSINumGArsTqbIQN259Ze34r7zy1jSWFDy3yNEjJ1/UWG4J7CEM9wd4E+fRZF+3ItvUGH1YyVh7Tihz1/LZJq3s+47vIzle9aS2GZZ9evwWe5ZqcvJYtEoo3x+FChRmAId7HlgndWOvi+hK4IQcgsBm5TYVyzFDzZ6uu6+nMtQA/kMhZw==
x-ms-exchange-transport-forked: True
Content-Type: multipart/alternative; boundary="_000_8C2E8EFB756B449B84E011CD6B57E541ericssoncom_"
MIME-Version: 1.0
X-OriginatorOrg: ericsson.com
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: PAXPR07MB7806.eurprd07.prod.outlook.com
X-MS-Exchange-CrossTenant-Network-Message-Id: ce567fde-8ac0-4e63-d112-08d9485ba28f
X-MS-Exchange-CrossTenant-originalarrivaltime: 16 Jul 2021 13:14:25.5009 (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: hTyHWjICORUJdp8tFchnSbD0o+Z3QIPDBmH7fcP29FnvsTAp33teXUMNsSWcjV9RTaYtgNe7mcmCmJCc/0dikltPN/QuCED4Bl5GTqbItis=
X-MS-Exchange-Transport-CrossTenantHeadersStamped: PA4PR07MB7117
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic/84veUtns3ObBEDrgQgJ3dW4qBdM>
X-BeenThere: quic@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Main mailing list of the IETF QUIC working group <quic.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/quic>, <mailto:quic-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/quic/>
List-Post: <mailto:quic@ietf.org>
List-Help: <mailto:quic-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/quic>, <mailto:quic-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 16 Jul 2021 13:14:34 -0000

Hi Yunfei,

thanks as well for you sharing your results! Can you explain even a bit more what you mean by MP-HoL Blocking? Is this because of the flow control limits? If so wouldn’t it make sense to reserve a certain “space” for each path?

Mirja


From: QUIC <quic-bounces@ietf.org> on behalf of "Ma, Yunfei" <yunfei.ma=40alibaba-inc.com@dmarc.ietf.org>
Date: Thursday, 15. July 2021 at 04:18
To: Robin MARX <robin.marx@uhasselt.be>, Yanmei Liu <miaoji.lym@alibaba-inc.com>
Cc: "matt.joras" <matt.joras@gmail.com>, 李振宇 <zyli@ict.ac.cn>, Christian Huitema <huitema@huitema.net>, "lucaspardue.24.7" <lucaspardue.24.7@gmail.com>, quic <quic@ietf.org>, Qing An <anqing.aq@alibaba-inc.com>
Subject: Re: Re: Multi-path QUIC Extension Experiments

Hi Robin,

Thanks so much for your questions!

First, the head of line blocking discussed here is called multi-path head-of-line blocking or MP-HoL blocking, and its root cause is quite different from the stream HoL blocking usually discussed in QUICv1. The MP-HoL blocking happens when one path blocks the other path, not when one stream blocks the other stream. Please note that we indeed use multiple streams, for example, different video requests are carried in different QUIC streams. QUIC’s stream multiplexing ability and its benefits still hold in this scenario.

Second, regarding packet scheduling mode, right now, in our Taobao A/B test, we transmit packets on multiple paths simultaneously. However, you can definitely use traffic switching only and choose to switch when one path could not meet your bandwidth requirement. Basically, if you use multiple paths simultaneously, you get the most elasticity from a resource pooling perspective. It really comes down on what your application needs. We will also update the packet scheduling section soon in a newer version of the draft, in which we plan to include more discussions on the packet scheduling policy.

Third, regarding the benefits of more bandwith versus the "downsides". Whether you want more bandwidth depends on your application. For videos, yes, more bandwidth is extremely helpful in improving the long tail QoE, which is an important target for Taobao. We find multi-path QUIC helps us improve two important metrics, rebuffer rate and video start-up delays. In the past, if you work on multi-path scheduling that does not collaborate close enough with applications such as MPTCP, the MP-HoL blocking becomes the downside that cripples the performance. However, the user space nature of QUIC provides us the opportunity to solve this problem, so now our conclusion is that you can enjoy the benefits of more bandwidth and more reliable connectivity from multi-path without much of the “downsides”.

I hope my answer is helpful, but feel free to let me know if you have any additional comments.

Cheers,
Yunfei

from Alimail macOS<https://protect2.fireeye.com/v1/url?k=7cc82aa7-2353138a-7cc86a3c-8692dc8284cb-e08a325a5c75cf95&q=1&e=de295b4f-9105-4e32-980f-779c711eaa62&u=https%3A%2F%2Fmail.alibaba-inc.com%2F>
------------------Original Mail ------------------
Sender:Robin MARX <robin.marx@uhasselt.be>
Send Date:Wed Jul 14 07:39:37 2021
Recipients:Yanmei Liu <miaoji.lym@alibaba-inc.com>
CC:quic <quic@ietf.org>, Ma, Yunfei <yunfei.ma@alibaba-inc.com>, Christian Huitema <huitema@huitema.net>, Qing An <anqing.aq@alibaba-inc.com>, 李振宇 <zyli@ict.ac.cn>, matt.joras <matt.joras@gmail.com>, lucaspardue.24.7 <lucaspardue.24.7@gmail.com>
Subject:Re: Multi-path QUIC Extension Experiments
Hello Yanmei,

Thanks for the additional results on an interesting topic. I'm looking forward to reading the SIGCOMM paper.

I was a bit surprised to (apparently) see HOL blocking mentioned as a major issue, as that's one of the things QUIC aims to be better at than TCP.
It's a bit difficult to understand from the slides, but it seems like you're sending packets for a single stream (Stream ID 1 in the diagrams) on both the slow and fast path, which would indeed induce HOL blocking.
Consequently, I was wondering what the practical reasons are for you to multiplex packets for a single stream over multiple paths, as opposed to for example attaching a single stream to a single path (say: high priority streams use the fast path for all their packets).

I see this mentioned a bit in the draft under "packet scheduling", where it talks about switching paths once the cwnd is full for one. That indeed leads to the behaviour seen in the slides, but that's my question: why would you take those approaches then?
Are there so many cases where the additional "bandwidth" from using multiple path's cwnd for a single stream outweigh the downsides of HOL blocking? Relatedly: what are the packet loss rates you've observed on real networks?
Have you experimented with e.g., tying streams to paths more closely? Does that work better or worse? Why?

I'm mainly wondering how these tradeoffs evolve depending on the type of paths available and if it's possible to make a model to drive this logic.
I assume there is much existing work on this for MPTCP, but I also assume some of that changes due to QUIC's independent streams / stream prioritization flexibility.

Thank you in advance and with best regards,
Robin


On Sun, 11 Jul 2021 at 20:48, Yanmei Liu <miaoji.lym=40alibaba-inc.com@dmarc.ietf.org<mailto:40alibaba-inc.com@dmarc.ietf.org>> wrote:
Hi everyone,

We have finished some experiments about deploying multi-path quic extension(https://datatracker.ietf.org/doc/draft-liu-multipath-quic/) in Alibaba Taobao short-form video streaming, and the experiment results are concluded in the slides (attached file).
If anyone is interested in the experimental details about multi-path quic, please let us know.
All the feedbacks and suggestions are appreciated!

Best regards,
Yanmei


--

dr. Robin Marx
Postdoc researcher - Web protocols
Expertise centre for Digital Media

Cellphone +32(0)497 72 86 94

www.uhasselt.be<https://protect2.fireeye.com/v1/url?k=37557dd4-68ce44f9-37553d4f-8692dc8284cb-fe608437d16ed9d9&q=1&e=de295b4f-9105-4e32-980f-779c711eaa62&u=http%3A%2F%2Fwww.uhasselt.be%2F>
Universiteit Hasselt - Campus Diepenbeek
Agoralaan Gebouw D - B-3590 Diepenbeek
Kantoor EDM-2.05

[Image removed by sender.]