Re: delta encoding and state management

Roberto Peon <grmocg@gmail.com> Thu, 17 January 2013 22:01 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 87A5421F8971 for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Thu, 17 Jan 2013 14:01:04 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -10.393
X-Spam-Level:
X-Spam-Status: No, score=-10.393 tagged_above=-999 required=5 tests=[AWL=0.205, 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 pIt3XB4dxo9L for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Thu, 17 Jan 2013 14:01:03 -0800 (PST)
Received: from frink.w3.org (frink.w3.org [128.30.52.56]) by ietfa.amsl.com (Postfix) with ESMTP id C236B21F8942 for <httpbisa-archive-bis2Juki@lists.ietf.org>; Thu, 17 Jan 2013 14:01:03 -0800 (PST)
Received: from lists by frink.w3.org with local (Exim 4.72) (envelope-from <ietf-http-wg-request@listhub.w3.org>) id 1TvxVi-0000fn-2C for ietf-http-wg-dist@listhub.w3.org; Thu, 17 Jan 2013 22:00:34 +0000
Resent-Date: Thu, 17 Jan 2013 22:00:34 +0000
Resent-Message-Id: <E1TvxVi-0000fn-2C@frink.w3.org>
Received: from maggie.w3.org ([128.30.52.39]) by frink.w3.org with esmtp (Exim 4.72) (envelope-from <grmocg@gmail.com>) id 1TvxVe-0000f4-S6 for ietf-http-wg@listhub.w3.org; Thu, 17 Jan 2013 22:00:30 +0000
Received: from mail-la0-f44.google.com ([209.85.215.44]) by maggie.w3.org with esmtps (TLS1.0:RSA_ARCFOUR_SHA1:16) (Exim 4.72) (envelope-from <grmocg@gmail.com>) id 1TvxVe-0005cY-7r for ietf-http-wg@w3.org; Thu, 17 Jan 2013 22:00:30 +0000
Received: by mail-la0-f44.google.com with SMTP id eb20so2085402lab.17 for <ietf-http-wg@w3.org>; Thu, 17 Jan 2013 14:00:03 -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=bs3aG1VaKahCcutiDtNMG7qsMaCyuK1/GFW0YQ4jigM=; b=etuEopCOX7IFA/Zq7bysypbxup0x+7jDIrMeQwloX0gClvYsMiMrL18Zfs0fv9kdaQ SC8fv+6rfQzOtM1AyL6QRmypdiPLeANahTqTA9zOveiDiRaK3upLJwzxQWpQ4YVEOxiT iid4kxBn01kTtrPcO3GStg7HG3WZAB+laTiFAOK4oeyHpBaaQluoXczSTxyJxc1PLRic Bwa+RIAHvgWwwus74AzXB6aM1i3aWRE8tQCUfK14DvQsEGgjKX3P4QYVZhTZINv3rs5A hAH6FjKnI1mlJ8llOWwGHxA1SnUtCQA2Xu+hNJuyTRrhjIeZ/zD+nEB6pyCHSDvK7Noc 4neQ==
MIME-Version: 1.0
X-Received: by 10.112.99.2 with SMTP id em2mr2874791lbb.11.1358460003711; Thu, 17 Jan 2013 14:00:03 -0800 (PST)
Received: by 10.112.81.5 with HTTP; Thu, 17 Jan 2013 14:00:03 -0800 (PST)
In-Reply-To: <CABP7RbfDZcRH-0_AaN9iYjPN-v6QjU6_Xdy5o1BHYnDFWHtuAg@mail.gmail.com>
References: <CABP7Rbf-_Of0Gnn7uaeuPiiZ6n+MxbpJjbggmD3qjykWX3gaXQ@mail.gmail.com> <CAK3OfOgvK=GEhCr3jghgFu-1FnZLv5j4bmpYoEpsj59kekL5kg@mail.gmail.com> <CAP+FsNcmLH6fWQoptBoP3a1x-zSpbP8piCFz1fg5KuF+6R3jjg@mail.gmail.com> <CAK3OfOj3ZgOZnzcQCifhb9f2One7vBUNGv7yhidkZqRzaeZYvQ@mail.gmail.com> <CAP+FsNfswUN-CK6heRGqEnSJatHGo3q2mZZLTrPnjapCZz2sTg@mail.gmail.com> <CABP7RbfDZcRH-0_AaN9iYjPN-v6QjU6_Xdy5o1BHYnDFWHtuAg@mail.gmail.com>
Date: Thu, 17 Jan 2013 14:00:03 -0800
Message-ID: <CAP+FsNf1Mbf+VEc0H8g7viGFMKW4ze31_3wuRn8gWKJ2qGLiag@mail.gmail.com>
From: Roberto Peon <grmocg@gmail.com>
To: James M Snell <jasnell@gmail.com>
Cc: Nico Williams <nico@cryptonector.com>, "ietf-http-wg@w3.org" <ietf-http-wg@w3.org>
Content-Type: multipart/alternative; boundary="f46d0401f971f67a7e04d3831de6"
Received-SPF: pass client-ip=209.85.215.44; envelope-from=grmocg@gmail.com; helo=mail-la0-f44.google.com
X-W3C-Hub-Spam-Status: No, score=-3.3
X-W3C-Hub-Spam-Report: AWL=-2.530, 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: maggie.w3.org 1TvxVe-0005cY-7r 62a3fcc977e1e4e1e57786db67e39420
X-Original-To: ietf-http-wg@w3.org
Subject: Re: delta encoding and state management
Archived-At: <http://www.w3.org/mid/CAP+FsNf1Mbf+VEc0H8g7viGFMKW4ze31_3wuRn8gWKJ2qGLiag@mail.gmail.com>
Resent-From: ietf-http-wg@w3.org
X-Mailing-List: <ietf-http-wg@w3.org> archive/latest/15980
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>

I don't believe you'll find an argument that finding a good or optimal
encoding is a bad thing.

So, lets do that part. We know about a few proposals for that already:
Delta, bohe, wap, etc.

I do disagree that good encoding is sufficient. Breaking things into
crumbs, for instance, still requires state at any entity that wishes to
understand the content. If you don't wish to understand the content, then
you obviously don't need to keep state.
Proxies and end-users often have competing motivations-- the end-user often
cares most about latency, the proxy about throughput. The idea here is
that, by allowing the decoder to control how much state the encoder uses,
at worst you collapse to just using the encodings. If that is slow and the
users/customers complain, then you increase the state size from zero so as
to decrease latency.

-=R

On Thu, Jan 17, 2013 at 1:44 PM, James M Snell <jasnell@gmail.com> wrote:

> nnot come up with optimized binary encodings for everything but we can get
> a good ways down the road optimizing the parts we do know about. We've
> already seen, for instance, that date headers can be optimized
> significantly; and the sepa