[aqm] the cisco pie patent and IETF IPR filing

Dave Taht <dave.taht@gmail.com> Wed, 04 March 2015 06:08 UTC

Return-Path: <dave.taht@gmail.com>
X-Original-To: aqm@ietfa.amsl.com
Delivered-To: aqm@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id B520B1A03F9 for <aqm@ietfa.amsl.com>; Tue, 3 Mar 2015 22:08:30 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0.001
X-Spam-Level:
X-Spam-Status: No, score=0.001 tagged_above=-999 required=5 tests=[BAYES_50=0.8, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, LOTS_OF_MONEY=0.001, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001] autolearn=ham
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 57r6K5JUazpA for <aqm@ietfa.amsl.com>; Tue, 3 Mar 2015 22:08:28 -0800 (PST)
Received: from mail-ob0-f181.google.com (mail-ob0-f181.google.com [209.85.214.181]) (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 C4A341A036A for <aqm@ietf.org>; Tue, 3 Mar 2015 22:08:28 -0800 (PST)
Received: by obcwo20 with SMTP id wo20so4817006obc.5 for <aqm@ietf.org>; Tue, 03 Mar 2015 22:07:43 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:date:message-id:subject:from:to:cc:content-type :content-transfer-encoding; bh=v98vAaL8Yt/it19meOZp/qKsDFMDXtDU6lYS5Nh/EEA=; b=fmNU4ukDYoNMC3hZrUc4+d5OR4z7YwmLp3Nb52c9hOh10DYiMhi9/2eOEq7+YQjmlb AXlF+06URmh67NA8PWtucNmVkN/IfAimEvxWPe25MlVhYaGTORVchM6aYaJ2zHg3CmID fvMVMmkKfbcdQQJitSJtHVUQpwybJVinMe3mhVJtNc9LB6JR3jSiUnqtwUxlDltAzog1 vrYAd0LjrsgkskyZbCrdGG/UB0uaUaHshOX0FU4claH5CRp4K9N5jjbJjZwMM7Na8sM2 1ya3Z+uqlhXAnnIOyTqaLcfWxrdXqGWAMWzF6OxVTDdY5LJ+Jf6EMUlTAOC1aGMQowTJ T8Mg==
MIME-Version: 1.0
X-Received: by 10.182.144.136 with SMTP id sm8mr1800485obb.63.1425449263290; Tue, 03 Mar 2015 22:07:43 -0800 (PST)
Received: by 10.202.51.66 with HTTP; Tue, 3 Mar 2015 22:07:43 -0800 (PST)
Date: Tue, 03 Mar 2015 22:07:43 -0800
Message-ID: <CAA93jw4zZXGn_z2_dBBMsKN-XdwP88Wt-ChvfWJgCtp=J+i0rg@mail.gmail.com>
From: Dave Taht <dave.taht@gmail.com>
To: "aqm@ietf.org" <aqm@ietf.org>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/3fd2ctiOWs9Jvg5nrNNHY74QV6s>
Cc: Vishal Misra <misra@cs.columbia.edu>, bloat <bloat@lists.bufferbloat.net>
Subject: [aqm] the cisco pie patent and IETF IPR filing
X-BeenThere: aqm@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: "Discussion list for active queue management and flow isolation." <aqm.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/aqm>, <mailto:aqm-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/aqm/>
List-Post: <mailto:aqm@ietf.org>
List-Help: <mailto:aqm-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/aqm>, <mailto:aqm-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 04 Mar 2015 06:08:30 -0000

Two items:

A) The IETF IPR filing   http://datatracker.ietf.org/ipr/2187/ points
to the wrong patent: 13/874,500. A google search for that patent
number brings up http://www.google.com/patents/US20130239255"

 It is ironically relevant to the discussions at hand, as that one concerns:

Abstract:

"Provided are methods of increasing the tolerance of a plant to
abiotic stresses and/or increasing the biomass and/or increasing the
yield of a plant by expressing within the plant an exogenous
polynucleotide homologous to SEQ ID NO:13."

... As I consider myself a near-vegetable, and am 40 pounds heavier,
and not responding particularly well to antibiotics, after
participating for the past several years on all the ietf mailing lists
I just got off of. I am sure that upon acceptance of pie in the ietf,
that making that particular patent more generally available for all to
use would probably have similar effects on others.

The correct patent number for PIE, 13/874,600, is here:

http://www.google.com/patents/US20140328175

I would appreciate that the IPR filing be corrected.

In the meantime, here's some more great NSFW george carlin routines!

https://www.youtube.com/watch?v=tVlkxrNlp10

B) Vishal Misra (author of PI) gave me pointers to his PI papers
recently (and he had NO idea at all his work was used for pie! - he
got his marketing department to issue a press release about it:
http://engineering.umass.edu/news/got-bufferbloat-umass-amherst-research-behind-fix
)

I usually have a pretty strict policy about never reading patents, but
I read all those papers [1], and both! patents above. I had not fully
realized that the PI-AQM work went as far back as 2001. The PI update
equation and the PIE update equation, look pretty darn similar, just
the meanings of two variables, changed.

C) I am kind of curious if any working code for the original PI
algorithm exists for linux?

D) oh, never mind, I will blog about the rest one day.

[1] still prefer fq_codel.

-- 
Dave Täht
Let's make wifi fast, less jittery and reliable again!

https://plus.google.com/u/0/107942175615993706558/posts/TVX3o84jjmb