Re: [aqm] the cisco pie patent and IETF IPR filing

Vishal Misra <misra@cs.columbia.edu> Wed, 04 March 2015 08:17 UTC

Return-Path: <vm2020@columbia.edu>
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 BD5EC1A0545 for <aqm@ietfa.amsl.com>; Wed, 4 Mar 2015 00:17:17 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.311
X-Spam-Level:
X-Spam-Status: No, score=-2.311 tagged_above=-999 required=5 tests=[BAYES_20=-0.001, LOTS_OF_MONEY=0.001, RCVD_IN_DNSWL_MED=-2.3, SPF_PASS=-0.001, T_RP_MATCHES_RCVD=-0.01] 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 hXs_wPIJpOHS for <aqm@ietfa.amsl.com>; Wed, 4 Mar 2015 00:17:16 -0800 (PST)
Received: from buckwheat.cc.columbia.edu (buckwheat.cc.columbia.edu [128.59.72.251]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id E5FC81A049A for <aqm@ietf.org>; Wed, 4 Mar 2015 00:17:15 -0800 (PST)
Received: from hazelnut (hazelnut.cc.columbia.edu [128.59.213.250]) by buckwheat.cc.columbia.edu (8.13.8/8.13.8) with ESMTP id t248Eji6016461 for <aqm@ietf.org>; Wed, 4 Mar 2015 03:17:14 -0500
Received: from hazelnut (localhost.localdomain [127.0.0.1]) by hazelnut (Postfix) with ESMTP id 913F46D for <aqm@ietf.org>; Wed, 4 Mar 2015 03:17:14 -0500 (EST)
Received: from paneer.cc.columbia.edu (paneer.cc.columbia.edu [128.59.29.4]) by hazelnut (Postfix) with ESMTP id 7ADCD6D for <aqm@ietf.org>; Wed, 4 Mar 2015 03:17:14 -0500 (EST)
Received: from mail-la0-f43.google.com (mail-la0-f43.google.com [209.85.215.43]) by paneer.cc.columbia.edu (8.14.4/8.14.3) with ESMTP id t248HD6m007340 (version=TLSv1/SSLv3 cipher=RC4-SHA bits=128 verify=NOT) for <aqm@ietf.org>; Wed, 4 Mar 2015 03:17:14 -0500 (EST)
Received: by labhs14 with SMTP id hs14so42799026lab.1 for <aqm@ietf.org>; Wed, 04 Mar 2015 00:17:13 -0800 (PST)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:from:mime-version:references:in-reply-to:date :message-id:subject:to:cc:content-type:content-transfer-encoding; bh=L+9Iftmvp4KpGn2KwLNiuXVhh1iQyexZbeReRgYWcQ0=; b=ie3/Wgw/W7bdEhU1meUBLJ98XzubZOa3pUctzb8/zLCqE0jISsI+FBvSMEddaeHHBM z4S2jCVzkCGfkc386xD+cRqBYXTbtw2Tx/oXA0dRNzTOns9ktY2aAQt2830zWuFTR2jd 6MwO19wJRtTpG6bkO54QtQn4BL6JsfVVZxYrvMIapCfvKxLERFcPcONsVQMR8WTTC343 JGlxeXVoEu29KFWDGajeyctvLiDDUZlmO2vFYimwMXi3opGpgMoxyL/UO2eKtcYH0bTd 5SXYaiYWT9CTqqCShzMS3gZi5vXEXLiZ2gkGWXLUcUTh/og7WuKuYqyZwK/Msrc+zPau KNZA==
X-Gm-Message-State: ALoCoQkf69TS1fzH58mQ9OIg2vRM8Xe5bTWbEi8JoNzqeamGghoWkAKVEIreZyUDM1jQPSuvFn50e6cP2IrdYnuFtgGpPNodMJ7rfYHJArwdfsheLMUW5Es51WQScrBtoWmmKunNxGmz
X-Received: by 10.152.115.136 with SMTP id jo8mr2499413lab.32.1425457033097; Wed, 04 Mar 2015 00:17:13 -0800 (PST)
X-Received: by 10.152.115.136 with SMTP id jo8mr2499399lab.32.1425457032826; Wed, 04 Mar 2015 00:17:12 -0800 (PST)
From: Vishal Misra <misra@cs.columbia.edu>
Mime-Version: 1.0 (1.0)
References: <CAA93jw4zZXGn_z2_dBBMsKN-XdwP88Wt-ChvfWJgCtp=J+i0rg@mail.gmail.com>
In-Reply-To: <CAA93jw4zZXGn_z2_dBBMsKN-XdwP88Wt-ChvfWJgCtp=J+i0rg@mail.gmail.com>
Date: Wed, 04 Mar 2015 03:17:11 -0500
Message-ID: <473265656416337848@unknownmsgid>
To: Dave Taht <dave.taht@gmail.com>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-No-Spam-Score: Local
X-Scanned-By: MIMEDefang 2.68 on 128.59.29.4
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/7EybH8BhHhwgWSAKSOhhDOV_br8>
Cc: "aqm@ietf.org" <aqm@ietf.org>, bloat <bloat@lists.bufferbloat.net>
Subject: Re: [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 08:17:17 -0000

Hi Dave,

Thanks for your email. A few quick points:

- I have actually sent a note already to someone on the Cisco PIE team
about the error in the IETF IPR filing and am sure they will get it
corrected. You have helpfully dug out the actual patent application
and it appears that one digit got inadvertently changed in the Cisco
IETF IPR declaration of the patent application.

- I wish I had a "marketing department" that would do stories for me
:-). I work at Columbia University and that story that you point out
was done by a writer at the UMass-Amherst engineering school as an
example of academic research having practical impact. There is an
urgent need to support more academic research and I think stories like
this one support the cause.

- Indeed neither me nor any of the other PI authors had any idea of
the PIE work. I discovered it accidentally when I was at MIT giving a
talk on Network Neutrality and Dave Clark mentioned Cisco's PIE and
DOCSIS 3.1 to me. I later read up on PIE and was pleasantly surprised
that our PI work from more than a decade back evolved into it.

- I had contributed the PI code to Sally Floyd back in 2001 and it has
been part of ns2 for the longest time (pi.cc). It shouldn't be
difficult to adapt that for a Linux implementation and I am happy to
help anyone who wishes to try it. Maybe that might affect your loyalty
to fq_codel.

-Vishal
--
http://www.cs.columbia.edu/~misra/

> On Mar 4, 2015, at 1:07 AM, Dave Taht <dave.taht@gmail.com> wrote:
>
> 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