Re: Priority implementation complexity (was: Re: Extensible Priorities and Reprioritization)
Lucas Pardue <lucaspardue.24.7@gmail.com> Tue, 09 June 2020 19:25 UTC
Return-Path: <ietf-http-wg-request+bounce-httpbisa-archive-bis2juki=lists.ie@listhub.w3.org>
X-Original-To: ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com
Delivered-To: ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 194743A0D44 for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Tue, 9 Jun 2020 12:25:37 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.748
X-Spam-Level:
X-Spam-Status: No, score=-2.748 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HEADER_FROM_DIFFERENT_DOMAINS=0.249, HTML_MESSAGE=0.001, MAILING_LIST_MULTI=-1, RCVD_IN_MSPIKE_H4=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham 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 8PW7nS6l76Iq for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Tue, 9 Jun 2020 12:25:34 -0700 (PDT)
Received: from lyra.w3.org (lyra.w3.org [128.30.52.18]) (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 7EA8C3A0D6F for <httpbisa-archive-bis2Juki@lists.ietf.org>; Tue, 9 Jun 2020 12:25:34 -0700 (PDT)
Received: from lists by lyra.w3.org with local (Exim 4.92) (envelope-from <ietf-http-wg-request@listhub.w3.org>) id 1jijpV-0004zS-6n for ietf-http-wg-dist@listhub.w3.org; Tue, 09 Jun 2020 19:22:37 +0000
Resent-Date: Tue, 09 Jun 2020 19:22:37 +0000
Resent-Message-Id: <E1jijpV-0004zS-6n@lyra.w3.org>
Received: from mimas.w3.org ([128.30.52.79]) by lyra.w3.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from <lucaspardue.24.7@gmail.com>) id 1jijpT-0004yg-C1 for ietf-http-wg@listhub.w3.org; Tue, 09 Jun 2020 19:22:35 +0000
Received: from mail-wm1-x32a.google.com ([2a00:1450:4864:20::32a]) by mimas.w3.org with esmtps (TLS1.3:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.92) (envelope-from <lucaspardue.24.7@gmail.com>) id 1jijpR-0004gJ-JT for ietf-http-wg@w3.org; Tue, 09 Jun 2020 19:22:34 +0000
Received: by mail-wm1-x32a.google.com with SMTP id k26so4269217wmi.4 for <ietf-http-wg@w3.org>; Tue, 09 Jun 2020 12:22:33 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to; bh=i9AL+kpRgJrjtAW8SAEnouqU46mAW3Df/GvKU6TbQjw=; b=q3cAYA3zc2FEZHw1qbyN+RaDfCp9gMo+JtHcgQZ0cyB/Ql6RwLuAQtgHlVIribzAp6 duwye9TFX5hxitVIyhc6/oD8X1v0sSszXM2Djy/2tTWlFIq3I32qYBtZoak30Z9+8h0j 5gC+Am7vsNBWvc7jh1rd4b3qFhGIX3NFtJvKjULdUJph1gQTQjpsIkrd8b9C1Ttr4X9O GUwORvXkfEu77xLBq5yz4eQolKmlZXA56u3Rlm4JzPVWGAAo2zfxl4U53RmgMoIZgoXD u4ckwuOaQtQLX5g5pyHBQO2RPzwCVQK0JfZbABTTsn66sAOfHvaCj2Z6P9KTXi1pFMEL 0I8g==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to; bh=i9AL+kpRgJrjtAW8SAEnouqU46mAW3Df/GvKU6TbQjw=; b=ZBIY52V3K0OnZIMBsK2fw5avF+HjA8199KgVQggdzAduBAhLbdLybCXNCKO8teEFp3 VCrGhhcUk6oEHcknQ91F9/OLg39uwSHUU+hKvGQAM7T43HY27og8p9U6sotSas3qQbsi X9MDte79rcNrm/a5bbMImvKLNd6y8YXPWQCpJalZo0ZzITn2vo/CZDfPLblBY+ZZ/6pc VuUII2A4c/LZ2j8gPFsBy9HXaXAvzVUzK2Gf/EJPbSxL77byPwhvmAYHPW2fzCpA/GhK FWRotaQzUPYeiC6DCbusPl5n/Is5+I/CvO9kQM76InBpl/vozHfKTNwgiHhwQ8Vb00wZ EYrw==
X-Gm-Message-State: AOAM532awKgq6mrkn9ekdU8IOa3puS0jRSTZoDvtGCnfsC4QuO3/Oeh/ Y34w63lUVGKBb9jnM4XDFw3ViGngFFdop+tA4HA=
X-Google-Smtp-Source: ABdhPJx8660e+N2LCoHzmqtcff0b0UG8kRteqb+Bo666XtHSV8jhzp2bGG64XIkbLfsoYEVzvk+e/UnTwVDxt5m70Rk=
X-Received: by 2002:a1c:2b01:: with SMTP id r1mr5796318wmr.26.1591730542205; Tue, 09 Jun 2020 12:22:22 -0700 (PDT)
MIME-Version: 1.0
References: <CALGR9obRjBSADN1KtKF6jvFVzNS1+JzaS0D0kCVKHKkd4sn+MQ@mail.gmail.com> <459C86F8-A989-4EF4-84DC-3568FF594F36@apple.com> <CANatvzwSpSHd7kZD-4tyMGkBJDdCBi6r_pLBvnaT8rrQy6SBHQ@mail.gmail.com> <CACMu3treK0m2mbpw9FebOjOcEed0bW-DbLbryHJH1DWAHoz+9g@mail.gmail.com> <CALGR9oZgE7ZfXdoYdUh9LUYC1fi8fMUyyTpvmV3GF7Z6Oxgg1g@mail.gmail.com> <20200609144428.GC22180@lubuntu>
In-Reply-To: <20200609144428.GC22180@lubuntu>
From: Lucas Pardue <lucaspardue.24.7@gmail.com>
Date: Tue, 09 Jun 2020 20:22:10 +0100
Message-ID: <CALGR9oaXVvAEOu57qrVdyGkjRsE_MDOa_cjFbecZFfWV1x8uVg@mail.gmail.com>
To: Lucas Pardue <lucaspardue.24.7@gmail.com>, HTTP Working Group <ietf-http-wg@w3.org>, Bence Béky <bnc@chromium.org>, Kazuho Oku <kazuhooku@gmail.com>
Content-Type: multipart/alternative; boundary="0000000000008bdf2705a7aba5cb"
Received-SPF: pass client-ip=2a00:1450:4864:20::32a; envelope-from=lucaspardue.24.7@gmail.com; helo=mail-wm1-x32a.google.com
X-W3C-Hub-Spam-Status: No, score=-7.8
X-W3C-Hub-Spam-Report: BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_ENVFROM_END_DIGIT=0.25, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, W3C_AA=-1, W3C_IRA=-1, W3C_IRR=-3, W3C_WL=-1
X-W3C-Scan-Sig: mimas.w3.org 1jijpR-0004gJ-JT 1cb5e541e3c7138870ff5ed9b697d83f
X-Original-To: ietf-http-wg@w3.org
Subject: Re: Priority implementation complexity (was: Re: Extensible Priorities and Reprioritization)
Archived-At: <https://www.w3.org/mid/CALGR9oaXVvAEOu57qrVdyGkjRsE_MDOa_cjFbecZFfWV1x8uVg@mail.gmail.com>
Resent-From: ietf-http-wg@w3.org
X-Mailing-List: <ietf-http-wg@w3.org> archive/latest/37741
X-Loop: ietf-http-wg@w3.org
Resent-Sender: ietf-http-wg-request@w3.org
Precedence: list
List-Id: <ietf-http-wg.w3.org>
List-Help: <https://www.w3.org/Mail/>
List-Post: <mailto:ietf-http-wg@w3.org>
List-Unsubscribe: <mailto:ietf-http-wg-request@w3.org?subject=unsubscribe>
Hey Dmitri, On Tue, Jun 9, 2020 at 3:44 PM Dmitri Tikhonov <dtikhonov@litespeedtech.com> wrote: > On Tue, Jun 09, 2020 at 03:15:44PM +0100, Lucas Pardue wrote: > > I can hypothesize that an implementation with QPACK dynamic support has > > already crossed the threshold of complexity that means implementing > > reprioritization is not burdensome. I'd like to hear from other > > implementers if they agree or disagree with this. > > I don't think we can judge either way. If Alice implements QPACK and > Bob implement reprioritization, results will vary based on their level > of competence. The degree of burden will also vary for each > particular implementation. I agree that, all things considered, QPACK and prioritization are dissimilar. However, this thread is specifically exploring the mechanics of the reprioritization mechanism, which requires a signal received on one stream (the control stream) to affect the send behaviour on another. There is always a possibility of a race here. My conjecture is that the priorities race ends up being is similar to QPACK'S (i.e. handling blocked streams). And therefore if Alice implements QPACK dynamic support competently, then implementing reprioritization is no more difficult. > Speaking for lsquic, reprioritization > had to [1] touch more code and was much more tightly coupled than > QPACK; on the other had, QPACK encoder logic was a lot more code. > Thanks for sharing your experiences. If we take the scheduling aspects out of consideration, the old HTTP/3 priority tree (+ placeholders etc) scheme signals were pretty tough to implement. I suspect that extensible priorities' reprioritization would be relatively more simple. But it would be interesting to hear from someone that implemented the old scheme compared with the new one. Cheers Lucas
- Extensible Priorities and Reprioritization Lucas Pardue
- Re: Extensible Priorities and Reprioritization Yoav Weiss
- Re: Extensible Priorities and Reprioritization Lucas Pardue
- Re: Extensible Priorities and Reprioritization Patrick Meenan
- Re: Extensible Priorities and Reprioritization Lucas Pardue
- Re: Extensible Priorities and Reprioritization Yoav Weiss
- Re: Extensible Priorities and Reprioritization Eric Kinnear
- Re: Extensible Priorities and Reprioritization Kazuho Oku
- Re: Extensible Priorities and Reprioritization Martin Thomson
- Re: Extensible Priorities and Reprioritization Bence Béky
- Priority implementation complexity (was: Re: Exte… Lucas Pardue
- Re: Priority implementation complexity (was: Re: … Dmitri Tikhonov
- Re: Priority implementation complexity (was: Re: … Patrick Meenan
- Re: Extensible Priorities and Reprioritization Patrick Meenan
- Re: Extensible Priorities and Reprioritization Lucas Pardue
- Re: Priority implementation complexity (was: Re: … Lucas Pardue
- Re: Priority implementation complexity (was: Re: … Dmitri Tikhonov
- Re: Priority implementation complexity (was: Re: … Roy T. Fielding
- Re: Extensible Priorities and Reprioritization Kinuko Yasuda
- Re: Extensible Priorities and Reprioritization Kinuko Yasuda
- Re: Priority implementation complexity (was: Re: … Kazuho Oku
- Re: Priority implementation complexity (was: Re: … Yoav Weiss
- Re: Priority implementation complexity (was: Re: … Martin Thomson
- Re: Priority implementation complexity (was: Re: … Kazuho Oku
- Re: Priority implementation complexity (was: Re: … Stefan Eissing
- Re: Priority implementation complexity (was: Re: … Yoav Weiss
- Re: Priority implementation complexity (was: Re: … Stefan Eissing
- Re: Priority implementation complexity (was: Re: … Yoav Weiss
- Re: Priority implementation complexity (was: Re: … Stefan Eissing
- Re: Priority implementation complexity (was: Re: … Yoav Weiss
- Re: Priority implementation complexity (was: Re: … Patrick Meenan
- Re: Priority implementation complexity (was: Re: … Yoav Weiss
- Re: Priority implementation complexity (was: Re: … Patrick Meenan
- Re: Priority implementation complexity (was: Re: … Kazuho Oku
- Re: Priority implementation complexity (was: Re: … Yoav Weiss
- Re: Priority implementation complexity (was: Re: … Barry Pollard
- Re: Priority implementation complexity (was: Re: … Barry Pollard
- Re: Extensible Priorities and Reprioritization Kazuho Oku
- Re: Extensible Priorities and Reprioritization Yoav Weiss
- Re: Priority implementation complexity (was: Re: … Lucas Pardue
- Re: Priority implementation complexity (was: Re: … Tom Bergan
- Re: Priority implementation complexity (was: Re: … Lucas Pardue
- Re: Priority implementation complexity (was: Re: … Tom Bergan
- Re: Priority implementation complexity (was: Re: … Lucas Pardue
- Re: Extensible Priorities and Reprioritization Patrick Meenan
- Re: Extensible Priorities and Reprioritization Patrick Meenan
- Re: Extensible Priorities and Reprioritization Lucas Pardue
- Reprioritization - implementation intent Mark Nottingham
- Re: Reprioritization - implementation intent Eric Kinnear
- Nice to have guidance (was: Re: Reprioritization … Lucas Pardue
- Re: Nice to have guidance (was: Re: Reprioritizat… Eric Kinnear
- Re: Reprioritization - implementation intent Yoav Weiss
- Re: Reprioritization - implementation intent Yoav Weiss
- Re: Reprioritization - implementation intent Yoav Weiss