Re: http/2 prioritization/fairness bug with proxies

James M Snell <jasnell@gmail.com> Mon, 04 February 2013 17:11 UTC

Return-Path: <ietf-http-wg-request@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 5E30C21F89FD for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Mon, 4 Feb 2013 09:11:24 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -10.419
X-Spam-Level:
X-Spam-Status: No, score=-10.419 tagged_above=-999 required=5 tests=[AWL=0.179, BAYES_00=-2.599, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-8]
Received: from mail.ietf.org ([64.170.98.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id RoJ0jD5xBJcS for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Mon, 4 Feb 2013 09:11:23 -0800 (PST)
Received: from frink.w3.org (frink.w3.org [128.30.52.56]) by ietfa.amsl.com (Postfix) with ESMTP id 7FED821F8545 for <httpbisa-archive-bis2Juki@lists.ietf.org>; Mon, 4 Feb 2013 09:11:23 -0800 (PST)
Received: from lists by frink.w3.org with local (Exim 4.72) (envelope-from <ietf-http-wg-request@listhub.w3.org>) id 1U2PYK-0003vj-NF for ietf-http-wg-dist@listhub.w3.org; Mon, 04 Feb 2013 17:09:56 +0000
Resent-Date: Mon, 04 Feb 2013 17:09:56 +0000
Resent-Message-Id: <E1U2PYK-0003vj-NF@frink.w3.org>
Received: from lisa.w3.org ([128.30.52.41]) by frink.w3.org with esmtp (Exim 4.72) (envelope-from <jasnell@gmail.com>) id 1U2PYA-0003sf-Gq for ietf-http-wg@listhub.w3.org; Mon, 04 Feb 2013 17:09:46 +0000
Received: from mail-ie0-f175.google.com ([209.85.223.175]) by lisa.w3.org with esmtps (TLS1.0:RSA_ARCFOUR_SHA1:16) (Exim 4.72) (envelope-from <jasnell@gmail.com>) id 1U2PY9-0003of-GM for ietf-http-wg@w3.org; Mon, 04 Feb 2013 17:09:46 +0000
Received: by mail-ie0-f175.google.com with SMTP id c12so6039366ieb.34 for <ietf-http-wg@w3.org>; Mon, 04 Feb 2013 09:09:19 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:x-received:in-reply-to:references:date:message-id :subject:from:to:cc:content-type; bh=RFqnPeAWF9xYTqYiHFX27zyxvTgEabU9CFqhjZZMX7o=; b=dzsbfQjcYfB9QTYJIHAiY7HXnkIxgi80llwDXckb5ZOQa2yM8hmvAtVttOQ0drwIDl ElDkVqNGYAnWSUZMnjQdKTbpE6PPyulaY8Kz5JOhz/pVA3myCGat1+0TjK42AkuxT3EC MV8+lshlmNZ24CJsBE4nr9nLR+vHZcjvyBFZSaKzrxuvPVHJBGNE5mCB4yzs8I+0nDP2 SiZ70OXriHsCr5mrax2ZzX2/aU+GKjVWMzRodpKdTjs+GHajBvVydIfGGpC3Wfvt0Cle jdVWM2SLXzTN3kvy5DzW0UKMZMXLa32hl9GXV8WEe1ZlufFSQaAB9v7WrdDGzA5fm1j2 9puQ==
MIME-Version: 1.0
X-Received: by 10.50.178.10 with SMTP id cu10mr7782234igc.75.1359997759368; Mon, 04 Feb 2013 09:09:19 -0800 (PST)
Received: by 10.64.53.237 with HTTP; Mon, 4 Feb 2013 09:09:19 -0800 (PST)
Received: by 10.64.53.237 with HTTP; Mon, 4 Feb 2013 09:09:19 -0800 (PST)
In-Reply-To: <CAK3OfOgkZzveQB1MuGzd3vhLzPC-Ybm7owiH+CYT5+jh+P6x0A@mail.gmail.com>
References: <CAA4WUYjiBZpShKKFfHQnixc94aOLrck0oR4ykARB=hF5h8nkfA@mail.gmail.com> <3430.1359961022@critter.freebsd.dk> <510F72CE.8030003@treenet.co.nz> <CDFC6823-BC3E-4F53-A9FA-9F0E7AAF0C12@mnot.net> <510FB175.9030805@treenet.co.nz> <CAK3OfOj6daXXJ+i+rVHnu2abgiL1ceRqaW0+vyQ7pAcW32c4QA@mail.gmail.com> <CAK3OfOgkZzveQB1MuGzd3vhLzPC-Ybm7owiH+CYT5+jh+P6x0A@mail.gmail.com>
Date: Mon, 04 Feb 2013 09:09:19 -0800
Message-ID: <CABP7Rbc3gxMk9LrVe-pY5=xUZ0CUFHu_MUBbdka0-wk0C+Kcag@mail.gmail.com>
From: James M Snell <jasnell@gmail.com>
To: Nico Williams <nico@cryptonector.com>
Cc: Mark Nottingham <mnot@mnot.net>, ietf-http-wg@w3.org, Amos Jeffries <squid3@treenet.co.nz>
Content-Type: multipart/alternative; boundary="e89a8f839ca157ae4604d4e927f8"
Received-SPF: pass client-ip=209.85.223.175; envelope-from=jasnell@gmail.com; helo=mail-ie0-f175.google.com
X-W3C-Hub-Spam-Status: No, score=-3.5
X-W3C-Hub-Spam-Report: AWL=-2.710, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001
X-W3C-Scan-Sig: lisa.w3.org 1U2PY9-0003of-GM 84b03c66833477ecfa5c2e151106cbb9
X-Original-To: ietf-http-wg@w3.org
Subject: Re: http/2 prioritization/fairness bug with proxies
Archived-At: <http://www.w3.org/mid/CABP7Rbc3gxMk9LrVe-pY5=xUZ0CUFHu_MUBbdka0-wk0C+Kcag@mail.gmail.com>
Resent-From: ietf-http-wg@w3.org
X-Mailing-List: <ietf-http-wg@w3.org> archive/latest/16358
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: <http://www.w3.org/Mail/>
List-Post: <mailto:ietf-http-wg@w3.org>
List-Unsubscribe: <mailto:ietf-http-wg-request@w3.org?subject=unsubscribe>

Prioritization is, admittedly, no where near my strongest area so if this
is a silly notion please do not hesitate to point it out... Just throwing
this in off the top of my head, but, could we not allow for priority quotas
per session? Allow an intermediary to open a limited number of concurrent
connections with the server, each with a specific set of priority quotas.
If an intermediary is remuxing requests, it would pass those through
without modifying the priorities, but could choose which connection to send
it along on based on the available quota. Certain connections would be
weighted to give the highest quota to high priority streams, others
weighted for lower priority.
On Feb 4, 2013 8:50 AM, "Nico Williams" <nico@cryptonector.com> wrote:

>
> On Feb 4, 2013 8:05 AM, "Amos Jeffries" <squid3 <squid3@treenet.co.nz>@<squid3@treenet.co.nz>
> treenet.co.nz <squid3@treenet.co.nz>> wrote:
> > On 4/02/2013 11:01 p.m., Mark Nottingham wrote:
> > > [...]
> > Which goes to show why specifying an algorithm for handling opaque
> client-selected prioritization is the wrong way to go about this.
> >
> > You have presented a good argument for specifying a set of standardized
> priority labels with criterion for setting each label.
> > eg.
> >  Priority 1 - user actioned fetch - requires fast answer
> >  Priority 2 - background/automated fetch in user-visible window -
> requires fast answer but treat as bulk traffic.
> >  Priority 3 - automated software fetch - treat as low-speed traffic.
> >  Priority 4 - idle software probe - may drop if necessary.
> >
> > ... then letting the algorithm designers and implementers free to write
> their prioritization algorithms around those definitions.
>
> +1, plus priorities for real-time requests?
>