Re: [quicwg/base-drafts] PRIORITY frame on control stream referencing unopened request stream (#2502)

Lucas Pardue <notifications@github.com> Tue, 12 March 2019 13:16 UTC

Return-Path: <bounces+848413-a050-quic-issues=ietf.org@sgmail.github.com>
X-Original-To: quic-issues@ietfa.amsl.com
Delivered-To: quic-issues@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 8B2EA130F70 for <quic-issues@ietfa.amsl.com>; Tue, 12 Mar 2019 06:16:55 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -3
X-Spam-Level:
X-Spam-Status: No, score=-3 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_IMAGE_ONLY_32=0.001, HTML_MESSAGE=0.001, MAILING_LIST_MULTI=-1, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=github.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 wI75_89r9zM4 for <quic-issues@ietfa.amsl.com>; Tue, 12 Mar 2019 06:16:48 -0700 (PDT)
Received: from o5.sgmail.github.com (o5.sgmail.github.com [192.254.113.10]) (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 A877B13103D for <quic-issues@ietf.org>; Tue, 12 Mar 2019 06:16:48 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha1; c=relaxed/relaxed; d=github.com; h=from:reply-to:to:cc:in-reply-to:references:subject:mime-version:content-type:content-transfer-encoding:list-id:list-archive:list-post:list-unsubscribe; s=s20150108; bh=uSpC+X+GcEUTIpeW9bvgsIP5pZs=; b=PH14IfDfBzJGZ1Ni xkS7kcXdJW84XMVKT8Bw1ygCflZjgsYEJNHFO/AsNRapu9Ql+BQ99lKz6LjYSnEF +WSNZFIx4t57Xg92RLBq0QCXnvVPD+EzrxL2xJHvAo/cyB6QpCPHyZY2ooCkl9hR jcgsDZ1LTeZl63CQPsQYdMBj018=
Received: by filter0352p1iad2.sendgrid.net with SMTP id filter0352p1iad2-21552-5C87B13E-48 2019-03-12 13:16:46.994618137 +0000 UTC m=+47082.807878884
Received: from github-lowworker-dc5ea3e.cp1-iad.github.net (unknown [192.30.252.45]) by ismtpd0003p1iad1.sendgrid.net (SG) with ESMTP id FpXu6_63S7iYBVlxGJpDgg for <quic-issues@ietf.org>; Tue, 12 Mar 2019 13:16:47.119 +0000 (UTC)
Received: from github.com (localhost [127.0.0.1]) by github-lowworker-dc5ea3e.cp1-iad.github.net (Postfix) with ESMTP id 1A6CF260ECA for <quic-issues@ietf.org>; Tue, 12 Mar 2019 06:16:47 -0700 (PDT)
Date: Tue, 12 Mar 2019 13:16:47 +0000 (UTC)
From: Lucas Pardue <notifications@github.com>
Reply-To: quicwg/base-drafts <reply+0166e4ab71fdd6ef095af2524b236b111ec333193f2d112792cf00000001189f733f92a169ce18f0629c@reply.github.com>
To: quicwg/base-drafts <base-drafts@noreply.github.com>
Cc: Subscribed <subscribed@noreply.github.com>
Message-ID: <quicwg/base-drafts/issues/2502/471995747@github.com>
In-Reply-To: <quicwg/base-drafts/issues/2502@github.com>
References: <quicwg/base-drafts/issues/2502@github.com>
Subject: Re: [quicwg/base-drafts] PRIORITY frame on control stream referencing unopened request stream (#2502)
Mime-Version: 1.0
Content-Type: multipart/alternative; boundary="--==_mimepart_5c87b13f19040_23e83fa90acd45b85561a0"; charset=UTF-8
Content-Transfer-Encoding: 7bit
Precedence: list
X-GitHub-Sender: LPardue
X-GitHub-Recipient: quic-issues
X-GitHub-Reason: subscribed
X-Auto-Response-Suppress: All
X-GitHub-Recipient-Address: quic-issues@ietf.org
X-SG-EID: l64QuQ2uJCcEyUykJbxN122A6QRmEpucztpreh3Pak3+Rn7xjjKrXMia2GJ8g7SzR9iiRw0u8GGafM jGGaMx4xW2yCzE5EkYGSuhdKEyAtiafefWl4QOup6vzxrY5ki8sZ/0UHj+n6Ok1XC4nHLEkN0eq95l RqYXMU/8yLUuLNRdqKxmvlVAfG6EyPLQe36ABB90CoZo6eLadieiiuaAbteZdAozk/eusTuBlT0zs4 0=
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic-issues/TmS2ljEdQq1cvvQj3bxRhypHE3E>
X-BeenThere: quic-issues@ietf.org
X-Mailman-Version: 2.1.29
List-Id: Notification list for GitHub issues related to the QUIC WG <quic-issues.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/quic-issues>, <mailto:quic-issues-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/quic-issues/>
List-Post: <mailto:quic-issues@ietf.org>
List-Help: <mailto:quic-issues-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/quic-issues>, <mailto:quic-issues-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 12 Mar 2019 13:17:03 -0000

One way to fake exclusive dependencies is, I think, to create a placeholder "spine" early in the connection. This is a static, ordered single branch tree of depth roughly equal to concurrency limit . Only one request is allowed per placeholder node, and it becomes easy to manage request leaves because you're just changing references to the placeholder that is always in the tree.

However, I'm still not completely convinced tree structures are the best way of managing priority in practice, and would entertain the idea of alternative priority scheme.

-- 
You are receiving this because you are subscribed to this thread.
Reply to this email directly or view it on GitHub:
https://github.com/quicwg/base-drafts/issues/2502#issuecomment-471995747