Re: [aqm] PI2 presentation in iccrg

"De Schepper, Koen (Nokia - BE)" <koen.de_schepper@nokia.com> Wed, 06 April 2016 19:35 UTC

Return-Path: <koen.de_schepper@nokia.com>
X-Original-To: aqm@ietfa.amsl.com
Delivered-To: aqm@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id E0E8A12D128 for <aqm@ietfa.amsl.com>; Wed, 6 Apr 2016 12:35:31 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.921
X-Spam-Level:
X-Spam-Status: No, score=-6.921 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_DNSWL_HI=-5, RCVD_IN_MSPIKE_H3=-0.01, RCVD_IN_MSPIKE_WL=-0.01, SPF_PASS=-0.001] autolearn=unavailable autolearn_force=no
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 lW7qjTw_i-Bq for <aqm@ietfa.amsl.com>; Wed, 6 Apr 2016 12:35:29 -0700 (PDT)
Received: from smtp-fr.alcatel-lucent.com (fr-hpida-esg-02.alcatel-lucent.com [135.245.210.21]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 89E1512D5EC for <aqm@ietf.org>; Wed, 6 Apr 2016 12:35:28 -0700 (PDT)
Received: from fr712umx4.dmz.alcatel-lucent.com (unknown [135.245.210.45]) by Websense Email Security Gateway with ESMTPS id 499A1822696EA; Wed, 6 Apr 2016 19:35:23 +0000 (GMT)
Received: from fr712usmtp2.zeu.alcatel-lucent.com (fr712usmtp2.zeu.alcatel-lucent.com [135.239.2.42]) by fr712umx4.dmz.alcatel-lucent.com (GMO-o) with ESMTP id u36JZQRL014346 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=OK); Wed, 6 Apr 2016 19:35:26 GMT
Received: from FR712WXCHHUB03.zeu.alcatel-lucent.com (fr712wxchhub03.zeu.alcatel-lucent.com [135.239.2.74]) by fr712usmtp2.zeu.alcatel-lucent.com (GMO) with ESMTP id u36JZPqf029206 (version=TLSv1/SSLv3 cipher=AES128-SHA bits=128 verify=FAIL); Wed, 6 Apr 2016 21:35:25 +0200
Received: from FR711WXCHMBA05.zeu.alcatel-lucent.com ([169.254.1.230]) by FR712WXCHHUB03.zeu.alcatel-lucent.com ([135.239.2.74]) with mapi id 14.03.0195.001; Wed, 6 Apr 2016 21:35:25 +0200
From: "De Schepper, Koen (Nokia - BE)" <koen.de_schepper@nokia.com>
To: "aqm@ietf.org" <aqm@ietf.org>, "iccrg@irtf.org" <iccrg@irtf.org>
Thread-Topic: PI2 presentation in iccrg
Thread-Index: AQHRjAHCBP/akILeskuVrHEvvbKUM599PWGg
Date: Wed, 06 Apr 2016 19:35:25 +0000
Message-ID: <BF6B00CC65FD2D45A326E74492B2C19FB764E6F8@FR711WXCHMBA05.zeu.alcatel-lucent.com>
References: <56BB8F05.2030006@mti-systems.com> <BF6B00CC65FD2D45A326E74492B2C19FB763038A@FR711WXCHMBA05.zeu.alcatel-lucent.com> <56D0CBFA.5030106@mti-systems.com> <BF6B00CC65FD2D45A326E74492B2C19FB764D058@FR711WXCHMBA05.zeu.alcatel-lucent.com>
In-Reply-To: <BF6B00CC65FD2D45A326E74492B2C19FB764D058@FR711WXCHMBA05.zeu.alcatel-lucent.com>
Accept-Language: nl-BE, en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [135.239.27.39]
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/lVIIvWyr2pa6Kb_NFv1LETUHiOU>
Subject: Re: [aqm] PI2 presentation in iccrg
X-BeenThere: aqm@ietf.org
X-Mailman-Version: 2.1.17
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: <https://mailarchive.ietf.org/arch/browse/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, 06 Apr 2016 19:35:32 -0000

As there was no time for questions, I wanted to share a question/remark on the list that I got from multiple people:
"Won't the think twice with 2 random numbers at the end step be difficult to implement in existing hardware?"

This is true, but most likely the PIE algorithm is implemented in an off-line SW process and in that case the squared probability can be simply implemented by multiplication to itself, before applying it to the hardware.

The 2 random numbers are a very efficient way to implement in new hardware, because you can use half the resolution for a classic probability comparison. For example when a probability up to p = [0.000001 .. 1] needs to be supported, the p' range needs to be only [0.001 .. 1]. You do need 2 random numbers, but only half their size, so the same amount of random bits.

If there are other questions, let me know or post on the lists.

Koen.

The link to the slides: https://www.ietf.org/proceedings/95/slides/slides-95-iccrg-3.pdf

> -----Original Message-----
> From: aqm [mailto:aqm-bounces@ietf.org] On Behalf Of EXT De Schepper,
> Koen (Nokia - BE)
> Sent: vrijdag 1 april 2016 12:32
> To: EXT Wesley Eddy; aqm@ietf.org
> Subject: [aqm] PI2 presentation in iccrg
> 
> Hi all,
> 
> Just to inform you that I will do a presentation on PI2 in the iccrg
> session on Monday.
> 
> The focus will be on support for scalable TCPs and throughput fairness
> between classic (CUBIC) and scalable (DCTCP) congestion controls, but
> the basics of the PI2 AQM will be explained as well. It is build on PIE
> (actually a simplification) which supports also scalable TCPs and needs
> less (internal) parameters. As mentioned before this could be
> standardized as extensions on the PIE draft, or a new PI2 draft could be
> made for this. To be discussed afterwards.
> 
> Regards,
> Koen.
> 
> 
> 
> > -----Original Message-----
> > From: aqm [mailto:aqm-bounces@ietf.org] On Behalf Of EXT Wesley Eddy
> > Sent: vrijdag 26 februari 2016 23:05
> > To: De Schepper, Koen (Nokia - BE); aqm@ietf.org
> > Subject: Re: [aqm] AQM plans
> >
> > Hi, I'm now sorry that we didn't schedule an AQM meeting slot in
> Buenos
> > Aires.  We can certainly pre-load an agenda for Berlin with these
> topics
> > though.  That is a long way in the future, however, so please use the
> > mailing list to discuss tests and metrics, share results, advertise
> > papers, etc, in the meantime on these topics!
> >
> >
> >
> > On 2/26/2016 6:23 AM, De Schepper, Koen (Nokia - BE) wrote:
> > > Hi Wes,
> > >
> > > Just to let you know that we are still working on AQMs that support
> > scalable (L4S) TCPs.
> > > We could present some of our latest results (if there will be a
> > meeting in Buenos Aires, otherwise in Berlin?)
> > >
> > > * Performance of HTTP Adaptive Video Streaming (HAS) with different
> > TCP's and AQMs
> > >     o HAS is currently ~30% of Internet traffic, but no AQM testing
> so
> > far has included it
> > >     o the results are very poor with a particular popular AQM
> > > Presenter: Inton Tsang
> > > Duration: 10mins
> > > Draft: Comparative testing of draft-ietf-aqm-pie-01, draft-ietf-aqm-
> > fq-codel-04, draft-briscoe-aqm-dualq-coupled
> > >
> > > For experiment write-up, see Section 3 of
> > https://riteproject.files.wordpress.com/2015/12/rite-deliverable-3-3-
> > public1.pdf
> > >
> > > * PI^2: PI simplified with a square
> > >     o PIE embeds some auto-tuning and heuristics, which can be
> removed
> > by simple transformation of a variable
> > >     o Allows PIE to control also scalable congestion controls
> (DCTCP,
> > ...)
> > > Presenter: Koen De Schepper
> > > Duration: 15mins
> > > Draft: (probably impacted)  draft-ietf-aqm-pie
> > >
> > > * DualQ update
> > >     o extensive additional tests, including different RTTs and mixed
> > RTTs, better visualization
> > >     o using other AQMs than Curvy-RED for 'Classic' traffic, e.g.
> PI^2
> > > Presenter: Koen De Schepper
> > > Duration: 20min
> > > Draft: draft-briscoe-aqm-dualq-coupled-01
> > >
> > > Regards,
> > > Koen.
> > >
> > >
> > >> -----Original Message-----
> > >> From: aqm [mailto:aqm-bounces@ietf.org] On Behalf Of Wesley Eddy
> > >> Sent: woensdag 10 februari 2016 20:27
> > >> To: aqm@ietf.org
> > >> Subject: [aqm] AQM plans
> > >>
> > >> Hello AQMers, this is just a quick note to be clear on working
> group
> > >> status and forward planning.
> > >>
> > >> Currently, all of the active drafts are either in WGLC, or in the
> > >> process of shepherd writeups to go the the AD.
> > >>
> > >> Once we get the current set of drafts out for publication, there
> are
> > a
> > >> few things the WG can do:
> > >> - close down
> > >> - remain open to continue coordinating and advance algorithms (e.g.
> > >> within the standards track)
> > >> - remain open as a venue for potential new work (e.g. the DualQ
> > Coupled
> > >> AQM)
> > >>
> > >> I think we should discuss this and plan to make a decision after
> the
> > >> IETF 96 meeting in Berlin (July 17-22).  We can have a "closing or
> > >> re-chartering" meeting in Berlin if it will benefit from face-to-
> face
> > >> discussion.
> > >>
> > >>
> > >> _______________________________________________
> > >> aqm mailing list
> > >> aqm@ietf.org
> > >> https://www.ietf.org/mailman/listinfo/aqm
> > >
> >
> > _______________________________________________
> > aqm mailing list
> > aqm@ietf.org
> > https://www.ietf.org/mailman/listinfo/aqm
> 
> _______________________________________________
> aqm mailing list
> aqm@ietf.org
> https://www.ietf.org/mailman/listinfo/aqm