[Bloat] Fwd: New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt

[Bloat] Fwd: New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt

[Mohit P. Tahiliani]

[-- Attachment #1: Type: text/plain, Size: 2071 bytes --]

Hi all,

I have been working on an Internet Draft on Flow Queue PIE (FQ-PIE) [
https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/], and
recently submitted a revised version.

It has been incorporated into the mainline Linux kernel as a queuing
discipline (qdisc). Additionally, an implementation of FQ-PIE is available
in the ns-3 network simulator.

If you have any suggestions or feedback, please let me know.

Thanks and Regards,
Mohit P. Tahiliani

---------- Forwarded message ---------
From: <internet-drafts@ietf.org>
Date: Tue, Mar 4, 2025 at 12:56 AM
Subject: New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt
To: Mohit P. Tahiliani <tahiliani@nitk.edu.in>


A new version of Internet-Draft draft-tahiliani-tsvwg-fq-pie-01.txt has been
successfully submitted by Mohit Tahiliani and posted to the
IETF repository.

Name:     draft-tahiliani-tsvwg-fq-pie
Revision: 01
Title:    Flow Queue PIE: A Hybrid Packet Scheduler and Active Queue
Management Algorithm
Date:     2025-03-03
Group:    Individual Submission
Pages:    8
URL:
https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.txt
Status:   https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/
HTML:
https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.html
HTMLized: https://datatracker.ietf.org/doc/html/draft-tahiliani-tsvwg-fq-pie
Diff:
https://author-tools.ietf.org/iddiff?url2=draft-tahiliani-tsvwg-fq-pie-01

Abstract:

   This document presents Flow Queue Proportional Integral controller
   Enhanced (FQ-PIE), a hybrid packet scheduler and Active Queue
   Management (AQM) algorithm to isolate flows and tackle the problem of
   bufferbloat.  FQ-PIE uses hashing to classify incoming packets into
   different queues and provide flow isolation.  Packets are dequeued by
   using a variant of the round robin scheduler.  Each such flow is
   managed by the PIE algorithm to maintain high link utilization while
   controlling the queue delay to a target value.



The IETF Secretariat

[-- Attachment #2: Type: text/html, Size: 3179 bytes --]

Re: [Bloat] Fwd: New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt

[grenville armitage]

[-- Attachment #1: Type: text/plain, Size: 2684 bytes --]

Hi Mohit,

I wonder what you think of the fq-pie developed for FreeBSD back in 2015 and merged in May 2016? (commit here <https://reviews.freebsd.org/rS300779>.)  It has been too long since I last looked, so would love your thoughts on how it aligns (or doesn't) with https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/?

cheers,
gja

On 2025-03-11 06:01, Mohit P. Tahiliani via Bloat wrote:
> Hi all,
>
> I have been working on an Internet Draft on Flow Queue PIE (FQ-PIE) [https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/], and recently submitted a revised version.
>
> It has been incorporated into the mainline Linux kernel as a queuing discipline (qdisc). Additionally, an implementation of FQ-PIE is available in the ns-3 network simulator.
>
> If you have any suggestions or feedback, please let me know.
>
> Thanks and Regards,
> Mohit P. Tahiliani
>
> ---------- Forwarded message ---------
> From: <internet-drafts@ietf.org>
> Date: Tue, Mar 4, 2025 at 12:56 AM
> Subject: New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt
> To: Mohit P. Tahiliani <tahiliani@nitk.edu.in>
>
>
> A new version of Internet-Draft draft-tahiliani-tsvwg-fq-pie-01.txt has been
> successfully submitted by Mohit Tahiliani and posted to the
> IETF repository.
>
> Name:     draft-tahiliani-tsvwg-fq-pie
> Revision: 01
> Title:    Flow Queue PIE: A Hybrid Packet Scheduler and Active Queue Management Algorithm
> Date:     2025-03-03
> Group:    Individual Submission
> Pages:    8
> URL: https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.txt
> Status: https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/
> HTML: https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.html
> HTMLized: https://datatracker.ietf.org/doc/html/draft-tahiliani-tsvwg-fq-pie
> Diff: https://author-tools.ietf.org/iddiff?url2=draft-tahiliani-tsvwg-fq-pie-01
>
> Abstract:
>
>    This document presents Flow Queue Proportional Integral controller
>    Enhanced (FQ-PIE), a hybrid packet scheduler and Active Queue
>    Management (AQM) algorithm to isolate flows and tackle the problem of
>    bufferbloat.  FQ-PIE uses hashing to classify incoming packets into
>    different queues and provide flow isolation.  Packets are dequeued by
>    using a variant of the round robin scheduler.  Each such flow is
>    managed by the PIE algorithm to maintain high link utilization while
>    controlling the queue delay to a target value.
>
>
>
> The IETF Secretariat
>
>
>
> _______________________________________________
> Bloat mailing list
> Bloat@lists.bufferbloat.net
> https://lists.bufferbloat.net/listinfo/bloat

[-- Attachment #2: Type: text/html, Size: 5900 bytes --]

Re: [Bloat] New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt

[Michael Welzl]

[-- Attachment #1: Type: text/plain, Size: 2979 bytes --]

Hi,

If folks here think that this could be a useful thing to get published (in the sense of standards aligning with actually deployed, and reasonable, code), this document could benefit from comments on the IETF TSVWG ( https://datatracker.ietf.org/wg/tsvwg/about/ )  mailing list (or at the meeting).
I have no stake in this but I like the document and think it would be useful to work on - but so far, I think I’m the only one who said that, there.

Cheers,
Michael


> On 10 Mar 2025, at 20:01, Mohit P. Tahiliani via Bloat <bloat@lists.bufferbloat.net> wrote:
> 
> Hi all,
> 
> I have been working on an Internet Draft on Flow Queue PIE (FQ-PIE) [https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/], and recently submitted a revised version.
> 
> It has been incorporated into the mainline Linux kernel as a queuing discipline (qdisc). Additionally, an implementation of FQ-PIE is available in the ns-3 network simulator.
> 
> If you have any suggestions or feedback, please let me know.
> 
> Thanks and Regards,
> Mohit P. Tahiliani
> 
> ---------- Forwarded message ---------
> From: <internet-drafts@ietf.org <mailto:internet-drafts@ietf.org>>
> Date: Tue, Mar 4, 2025 at 12:56 AM
> Subject: New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt
> To: Mohit P. Tahiliani <tahiliani@nitk.edu.in <mailto:tahiliani@nitk.edu.in>>
> 
> 
> A new version of Internet-Draft draft-tahiliani-tsvwg-fq-pie-01.txt has been
> successfully submitted by Mohit Tahiliani and posted to the
> IETF repository.
> 
> Name:     draft-tahiliani-tsvwg-fq-pie
> Revision: 01
> Title:    Flow Queue PIE: A Hybrid Packet Scheduler and Active Queue Management Algorithm
> Date:     2025-03-03
> Group:    Individual Submission
> Pages:    8
> URL:      https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.txt
> Status:   https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/
> HTML:     https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.html
> HTMLized: https://datatracker.ietf.org/doc/html/draft-tahiliani-tsvwg-fq-pie
> Diff:     https://author-tools.ietf.org/iddiff?url2=draft-tahiliani-tsvwg-fq-pie-01
> 
> Abstract:
> 
>    This document presents Flow Queue Proportional Integral controller
>    Enhanced (FQ-PIE), a hybrid packet scheduler and Active Queue
>    Management (AQM) algorithm to isolate flows and tackle the problem of
>    bufferbloat.  FQ-PIE uses hashing to classify incoming packets into
>    different queues and provide flow isolation.  Packets are dequeued by
>    using a variant of the round robin scheduler.  Each such flow is
>    managed by the PIE algorithm to maintain high link utilization while
>    controlling the queue delay to a target value.
> 
> 
> 
> The IETF Secretariat
> 
> 
> _______________________________________________
> Bloat mailing list
> Bloat@lists.bufferbloat.net
> https://lists.bufferbloat.net/listinfo/bloat


[-- Attachment #2: Type: text/html, Size: 4572 bytes --]

Re: [Bloat] Fwd: New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt

[Mohit P. Tahiliani]

[-- Attachment #1: Type: text/plain, Size: 4132 bytes --]

Hi Grenville,

Thanks for the email and the commit link!

Sorry for the late reply. I was traveling, and also going through the code
which you shared.

I believe the implementation of FQ-PIE in FreeBSD matches the proposed ID
very closely. I checked the code for the following:

1. There is a per queue PIE instance
2. Implementation of ECN support as described in Section 5.1 of RFC 8033 (
https://datatracker.ietf.org/doc/html/rfc8033#section-5.1)
3. Use timestamps as a default approach to calculate queue delay instead of
Little's Law
4. The functionality of FQ to be similar to the one used in FQ-CoDel

and I found that all of the above are the same as mentioned in the ID. I'll
edit the ID and mention this implementation. As of now, the ID mentions two
implementations: Linux and ns-3.

Do you have any measurements performed with this implementation? or any
other material related to this? I see it mentions that this is a beta
implementation, but in case it was used in any real deployment or tested in
live networks?

Thanks and Regards,
Mohit P. Tahiliani

On Tue, Mar 11, 2025 at 6:51 AM grenville armitage via Bloat <
bloat@lists.bufferbloat.net> wrote:

> Hi Mohit,
>
> I wonder what you think of the fq-pie developed for FreeBSD back in 2015
> and merged in May 2016? (commit here
> <https://reviews.freebsd.org/rS300779>.)  It has been too long since I
> last looked, so would love your thoughts on how it aligns (or doesn't) with
> https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/?
>
> cheers,
> gja
>
> On 2025-03-11 06:01, Mohit P. Tahiliani via Bloat wrote:
>
> Hi all,
>
> I have been working on an Internet Draft on Flow Queue PIE (FQ-PIE) [
> https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/], and
> recently submitted a revised version.
>
> It has been incorporated into the mainline Linux kernel as a queuing
> discipline (qdisc). Additionally, an implementation of FQ-PIE is available
> in the ns-3 network simulator.
>
> If you have any suggestions or feedback, please let me know.
>
> Thanks and Regards,
> Mohit P. Tahiliani
>
> ---------- Forwarded message ---------
> From: <internet-drafts@ietf.org>
> Date: Tue, Mar 4, 2025 at 12:56 AM
> Subject: New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt
> To: Mohit P. Tahiliani <tahiliani@nitk.edu.in>
>
>
> A new version of Internet-Draft draft-tahiliani-tsvwg-fq-pie-01.txt has
> been
> successfully submitted by Mohit Tahiliani and posted to the
> IETF repository.
>
> Name:     draft-tahiliani-tsvwg-fq-pie
> Revision: 01
> Title:    Flow Queue PIE: A Hybrid Packet Scheduler and Active Queue
> Management Algorithm
> Date:     2025-03-03
> Group:    Individual Submission
> Pages:    8
> URL:
> https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.txt
> Status:   https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/
> HTML:
> https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.html
> HTMLized:
> https://datatracker.ietf.org/doc/html/draft-tahiliani-tsvwg-fq-pie
> Diff:
> https://author-tools.ietf.org/iddiff?url2=draft-tahiliani-tsvwg-fq-pie-01
>
> Abstract:
>
>    This document presents Flow Queue Proportional Integral controller
>    Enhanced (FQ-PIE), a hybrid packet scheduler and Active Queue
>    Management (AQM) algorithm to isolate flows and tackle the problem of
>    bufferbloat.  FQ-PIE uses hashing to classify incoming packets into
>    different queues and provide flow isolation.  Packets are dequeued by
>    using a variant of the round robin scheduler.  Each such flow is
>    managed by the PIE algorithm to maintain high link utilization while
>    controlling the queue delay to a target value.
>
>
>
> The IETF Secretariat
>
>
>
> _______________________________________________
> Bloat mailing listBloat@lists.bufferbloat.nethttps://lists.bufferbloat.net/listinfo/bloat
>
>
> _______________________________________________
> Bloat mailing list
> Bloat@lists.bufferbloat.net
> https://lists.bufferbloat.net/listinfo/bloat
>

[-- Attachment #2: Type: text/html, Size: 7063 bytes --]

Re: [Bloat] New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt

[Sebastian Moeller]

Hi Michael,


> On 11. Mar 2025, at 10:50, Michael Welzl via Bloat <bloat@lists.bufferbloat.net> wrote:
> 
> Hi,
> 
> If folks here think that this could be a useful thing to get published (in the sense of standards aligning with actually deployed, and reasonable, code), this document could benefit from comments on the IETF TSVWG ( https://datatracker.ietf.org/wg/tsvwg/about/ )  mailing list (or at the meeting).
> I have no stake in this but I like the document and think it would be useful to work on - but so far, I think I’m the only one who said that, there.

+1; looks like a useful addition to the RFC corpus. I also note that the fdraft is refreshingly to the point, short and non-contentious.

> 
> Cheers,
> Michael
> 
> 
>> On 10 Mar 2025, at 20:01, Mohit P. Tahiliani via Bloat <bloat@lists.bufferbloat.net> wrote:
>> 
>> Hi all,
>> 
>> I have been working on an Internet Draft on Flow Queue PIE (FQ-PIE) [https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/], and recently submitted a revised version.
>> 
>> It has been incorporated into the mainline Linux kernel as a queuing discipline (qdisc). Additionally, an implementation of FQ-PIE is available in the ns-3 network simulator.
>> 
>> If you have any suggestions or feedback, please let me know.
>> 
>> Thanks and Regards,
>> Mohit P. Tahiliani
>> 
>> ---------- Forwarded message ---------
>> From: <internet-drafts@ietf.org>
>> Date: Tue, Mar 4, 2025 at 12:56 AM
>> Subject: New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt
>> To: Mohit P. Tahiliani <tahiliani@nitk.edu.in>
>> 
>> 
>> A new version of Internet-Draft draft-tahiliani-tsvwg-fq-pie-01.txt has been
>> successfully submitted by Mohit Tahiliani and posted to the
>> IETF repository.
>> 
>> Name:     draft-tahiliani-tsvwg-fq-pie
>> Revision: 01
>> Title:    Flow Queue PIE: A Hybrid Packet Scheduler and Active Queue Management Algorithm
>> Date:     2025-03-03
>> Group:    Individual Submission
>> Pages:    8
>> URL:      https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.txt
>> Status:   https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/
>> HTML:     https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.html
>> HTMLized: https://datatracker.ietf.org/doc/html/draft-tahiliani-tsvwg-fq-pie
>> Diff:     https://author-tools.ietf.org/iddiff?url2=draft-tahiliani-tsvwg-fq-pie-01
>> 
>> Abstract:
>> 
>>    This document presents Flow Queue Proportional Integral controller
>>    Enhanced (FQ-PIE), a hybrid packet scheduler and Active Queue
>>    Management (AQM) algorithm to isolate flows and tackle the problem of
>>    bufferbloat.  FQ-PIE uses hashing to classify incoming packets into
>>    different queues and provide flow isolation.  Packets are dequeued by
>>    using a variant of the round robin scheduler.  Each such flow is
>>    managed by the PIE algorithm to maintain high link utilization while
>>    controlling the queue delay to a target value.
>> 
>> 
>> 
>> The IETF Secretariat
>> 
>> 
>> _______________________________________________
>> Bloat mailing list
>> Bloat@lists.bufferbloat.net
>> https://lists.bufferbloat.net/listinfo/bloat
> 
> _______________________________________________
> Bloat mailing list
> Bloat@lists.bufferbloat.net
> https://lists.bufferbloat.net/listinfo/bloat

Re: [Bloat] New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt

[Sebastian Moeller]

Hi Mohit,

maybe add a reference to https://doi.org/10.1016/j.comnet.2020.107136?



> On 10. Mar 2025, at 20:01, Mohit P. Tahiliani via Bloat <bloat@lists.bufferbloat.net> wrote:
> 
> Hi all,
> 
> I have been working on an Internet Draft on Flow Queue PIE (FQ-PIE) [https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/], and recently submitted a revised version.
> 
> It has been incorporated into the mainline Linux kernel as a queuing discipline (qdisc). Additionally, an implementation of FQ-PIE is available in the ns-3 network simulator.
> 
> If you have any suggestions or feedback, please let me know.
> 
> Thanks and Regards,
> Mohit P. Tahiliani
> 
> ---------- Forwarded message ---------
> From: <internet-drafts@ietf.org>
> Date: Tue, Mar 4, 2025 at 12:56 AM
> Subject: New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt
> To: Mohit P. Tahiliani <tahiliani@nitk.edu.in>
> 
> 
> A new version of Internet-Draft draft-tahiliani-tsvwg-fq-pie-01.txt has been
> successfully submitted by Mohit Tahiliani and posted to the
> IETF repository.
> 
> Name:     draft-tahiliani-tsvwg-fq-pie
> Revision: 01
> Title:    Flow Queue PIE: A Hybrid Packet Scheduler and Active Queue Management Algorithm
> Date:     2025-03-03
> Group:    Individual Submission
> Pages:    8
> URL:      https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.txt
> Status:   https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/
> HTML:     https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.html
> HTMLized: https://datatracker.ietf.org/doc/html/draft-tahiliani-tsvwg-fq-pie
> Diff:     https://author-tools.ietf.org/iddiff?url2=draft-tahiliani-tsvwg-fq-pie-01
> 
> Abstract:
> 
>    This document presents Flow Queue Proportional Integral controller
>    Enhanced (FQ-PIE), a hybrid packet scheduler and Active Queue
>    Management (AQM) algorithm to isolate flows and tackle the problem of
>    bufferbloat.  FQ-PIE uses hashing to classify incoming packets into
>    different queues and provide flow isolation.  Packets are dequeued by
>    using a variant of the round robin scheduler.  Each such flow is
>    managed by the PIE algorithm to maintain high link utilization while
>    controlling the queue delay to a target value.
> 
> 
> 
> The IETF Secretariat
> 
> 
> _______________________________________________
> Bloat mailing list
> Bloat@lists.bufferbloat.net
> https://lists.bufferbloat.net/listinfo/bloat

Re: [Bloat] New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt

[Mohit P. Tahiliani]

[-- Attachment #1: Type: text/plain, Size: 2883 bytes --]

Hi Sebastian,

Thanks!

Yes, that document is listed as an informative reference. Label is:
REVISIT-PIE

Best Regards,
Mohit P. Tahiliani

On Wed, Mar 19, 2025 at 4:00 PM Sebastian Moeller <moeller0@gmx.de> wrote:

> Hi Mohit,
>
> maybe add a reference to https://doi.org/10.1016/j.comnet.2020.107136?
>
>
>
> > On 10. Mar 2025, at 20:01, Mohit P. Tahiliani via Bloat <
> bloat@lists.bufferbloat.net> wrote:
> >
> > Hi all,
> >
> > I have been working on an Internet Draft on Flow Queue PIE (FQ-PIE) [
> https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/], and
> recently submitted a revised version.
> >
> > It has been incorporated into the mainline Linux kernel as a queuing
> discipline (qdisc). Additionally, an implementation of FQ-PIE is available
> in the ns-3 network simulator.
> >
> > If you have any suggestions or feedback, please let me know.
> >
> > Thanks and Regards,
> > Mohit P. Tahiliani
> >
> > ---------- Forwarded message ---------
> > From: <internet-drafts@ietf.org>
> > Date: Tue, Mar 4, 2025 at 12:56 AM
> > Subject: New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt
> > To: Mohit P. Tahiliani <tahiliani@nitk.edu.in>
> >
> >
> > A new version of Internet-Draft draft-tahiliani-tsvwg-fq-pie-01.txt has
> been
> > successfully submitted by Mohit Tahiliani and posted to the
> > IETF repository.
> >
> > Name:     draft-tahiliani-tsvwg-fq-pie
> > Revision: 01
> > Title:    Flow Queue PIE: A Hybrid Packet Scheduler and Active Queue
> Management Algorithm
> > Date:     2025-03-03
> > Group:    Individual Submission
> > Pages:    8
> > URL:
> https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.txt
> > Status:   https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/
> > HTML:
> https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.html
> > HTMLized:
> https://datatracker.ietf.org/doc/html/draft-tahiliani-tsvwg-fq-pie
> > Diff:
> https://author-tools.ietf.org/iddiff?url2=draft-tahiliani-tsvwg-fq-pie-01
> >
> > Abstract:
> >
> >    This document presents Flow Queue Proportional Integral controller
> >    Enhanced (FQ-PIE), a hybrid packet scheduler and Active Queue
> >    Management (AQM) algorithm to isolate flows and tackle the problem of
> >    bufferbloat.  FQ-PIE uses hashing to classify incoming packets into
> >    different queues and provide flow isolation.  Packets are dequeued by
> >    using a variant of the round robin scheduler.  Each such flow is
> >    managed by the PIE algorithm to maintain high link utilization while
> >    controlling the queue delay to a target value.
> >
> >
> >
> > The IETF Secretariat
> >
> >
> > _______________________________________________
> > Bloat mailing list
> > Bloat@lists.bufferbloat.net
> > https://lists.bufferbloat.net/listinfo/bloat
>
>

[-- Attachment #2: Type: text/html, Size: 4723 bytes --]

Re: [Bloat] New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt

[Sebastian Moeller]

Hi Mohit,

I screwed up, and searched in rfc8033 whether that papoer was referenced instead oof i the fq-pie draft...

> On 19. Mar 2025, at 10:02, Mohit P. Tahiliani <tahiliani@nitk.edu.in> wrote:
> 
> Hi Sebastian,
> 
> Thanks!
> 
> Yes, that document is listed as an informative reference. Label is: REVISIT-PIE
> 
> Best Regards,
> Mohit P. Tahiliani
> 
> On Wed, Mar 19, 2025 at 4:00 PM Sebastian Moeller <moeller0@gmx.de> wrote:
> Hi Mohit,
> 
> maybe add a reference to https://doi.org/10.1016/j.comnet.2020.107136?
> 
> 
> 
> > On 10. Mar 2025, at 20:01, Mohit P. Tahiliani via Bloat <bloat@lists.bufferbloat.net> wrote:
> > 
> > Hi all,
> > 
> > I have been working on an Internet Draft on Flow Queue PIE (FQ-PIE) [https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/], and recently submitted a revised version.
> > 
> > It has been incorporated into the mainline Linux kernel as a queuing discipline (qdisc). Additionally, an implementation of FQ-PIE is available in the ns-3 network simulator.
> > 
> > If you have any suggestions or feedback, please let me know.
> > 
> > Thanks and Regards,
> > Mohit P. Tahiliani
> > 
> > ---------- Forwarded message ---------
> > From: <internet-drafts@ietf.org>
> > Date: Tue, Mar 4, 2025 at 12:56 AM
> > Subject: New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt
> > To: Mohit P. Tahiliani <tahiliani@nitk.edu.in>
> > 
> > 
> > A new version of Internet-Draft draft-tahiliani-tsvwg-fq-pie-01.txt has been
> > successfully submitted by Mohit Tahiliani and posted to the
> > IETF repository.
> > 
> > Name:     draft-tahiliani-tsvwg-fq-pie
> > Revision: 01
> > Title:    Flow Queue PIE: A Hybrid Packet Scheduler and Active Queue Management Algorithm
> > Date:     2025-03-03
> > Group:    Individual Submission
> > Pages:    8
> > URL:      https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.txt
> > Status:   https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/
> > HTML:     https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.html
> > HTMLized: https://datatracker.ietf.org/doc/html/draft-tahiliani-tsvwg-fq-pie
> > Diff:     https://author-tools.ietf.org/iddiff?url2=draft-tahiliani-tsvwg-fq-pie-01
> > 
> > Abstract:
> > 
> >    This document presents Flow Queue Proportional Integral controller
> >    Enhanced (FQ-PIE), a hybrid packet scheduler and Active Queue
> >    Management (AQM) algorithm to isolate flows and tackle the problem of
> >    bufferbloat.  FQ-PIE uses hashing to classify incoming packets into
> >    different queues and provide flow isolation.  Packets are dequeued by
> >    using a variant of the round robin scheduler.  Each such flow is
> >    managed by the PIE algorithm to maintain high link utilization while
> >    controlling the queue delay to a target value.
> > 
> > 
> > 
> > The IETF Secretariat
> > 
> > 
> > _______________________________________________
> > Bloat mailing list
> > Bloat@lists.bufferbloat.net
> > https://lists.bufferbloat.net/listinfo/bloat
> 

Re: [Bloat] Fwd: New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt

[grenville armitage]

[-- Attachment #1: Type: text/plain, Size: 5332 bytes --]

Hi Mohit,

Thanks for doing the comparison!

As for "/any other material related to this?/" I've had a dig around, and there is not a lot. Rasool (the FreeBSD fq-pie author) did write up a university tech report in April 2016, "/Dummynet AQM v0.2 – CoDel, FQ-CoDel, PIE and FQ-PIE for FreeBSD’s ipfw/dummynet framework/" (wayback machine link <https://web.archive.org/web/20241018123533/http://caia.swin.edu.au/reports/160418A/CAIA-TR-160418A.pdf>). There's also a small mention in an LCN 2017 paper titled "/Characterising LEDBAT Performance Through Bottlenecks Using PIE, FQ-CoDel and FQ-PIE Active Queue Management/" (ieee link <http://doi.ieeecomputersociety.org/10.1109/LCN.2017.22>, author preprint <http://gja.space4me.com/things/ralsaadi-lcn2017-preprint-aqm_on_ledbat-preprint-4oct17.pdf>). Hope these are of some (historical) interest to your I-D (and the wider bufferbloat mailing list, too). I'm unaware of any production deployment of FreeBSD's fq-pie.

cheers,
gja

On 2025-03-18 18:34, Mohit P. Tahiliani wrote:
> Hi Grenville,
>
> Thanks for the email and the commit link!
>
> Sorry for the late reply. I was traveling, and also going through the code which you shared.
>
> I believe the implementation of FQ-PIE in FreeBSD matches the proposed ID very closely. I checked the code for the following:
>
> 1. There is a per queue PIE instance
> 2. Implementation of ECN support as described in Section 5.1 of RFC 8033 (https://datatracker.ietf.org/doc/html/rfc8033#section-5.1)
> 3. Use timestamps as a default approach to calculate queue delay instead of Little's Law
> 4. The functionality of FQ to be similar to the one used in FQ-CoDel
>
> and I found that all of the above are the same as mentioned in the ID. I'll edit the ID and mention this implementation. As of now, the ID mentions two implementations: Linux and ns-3.
>
> Do you have any measurements performed with this implementation? or any other material related to this? I see it mentions that this is a beta implementation, but in case it was used in any real deployment or tested in live networks?
>
> Thanks and Regards,
> Mohit P. Tahiliani
>
> On Tue, Mar 11, 2025 at 6:51 AM grenville armitage via Bloat <bloat@lists.bufferbloat.net> wrote:
>
>     Hi Mohit,
>
>     I wonder what you think of the fq-pie developed for FreeBSD back in 2015 and merged in May 2016? (commit here <https://reviews.freebsd.org/rS300779>.)  It has been too long since I last looked, so would love your thoughts on how it aligns (or doesn't) with https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/?
>
>     cheers,
>     gja
>
>     On 2025-03-11 06:01, Mohit P. Tahiliani via Bloat wrote:
>>     Hi all,
>>
>>     I have been working on an Internet Draft on Flow Queue PIE (FQ-PIE) [https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/], and recently submitted a revised version.
>>
>>     It has been incorporated into the mainline Linux kernel as a queuing discipline (qdisc). Additionally, an implementation of FQ-PIE is available in the ns-3 network simulator.
>>
>>     If you have any suggestions or feedback, please let me know.
>>
>>     Thanks and Regards,
>>     Mohit P. Tahiliani
>>
>>     ---------- Forwarded message ---------
>>     From: <internet-drafts@ietf.org>
>>     Date: Tue, Mar 4, 2025 at 12:56 AM
>>     Subject: New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt
>>     To: Mohit P. Tahiliani <tahiliani@nitk.edu.in>
>>
>>
>>     A new version of Internet-Draft draft-tahiliani-tsvwg-fq-pie-01.txt has been
>>     successfully submitted by Mohit Tahiliani and posted to the
>>     IETF repository.
>>
>>     Name:     draft-tahiliani-tsvwg-fq-pie
>>     Revision: 01
>>     Title:    Flow Queue PIE: A Hybrid Packet Scheduler and Active Queue Management Algorithm
>>     Date:     2025-03-03
>>     Group:    Individual Submission
>>     Pages:    8
>>     URL: https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.txt
>>     Status: https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/
>>     HTML: https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.html
>>     HTMLized: https://datatracker.ietf.org/doc/html/draft-tahiliani-tsvwg-fq-pie
>>     Diff: https://author-tools.ietf.org/iddiff?url2=draft-tahiliani-tsvwg-fq-pie-01
>>
>>     Abstract:
>>
>>        This document presents Flow Queue Proportional Integral controller
>>        Enhanced (FQ-PIE), a hybrid packet scheduler and Active Queue
>>        Management (AQM) algorithm to isolate flows and tackle the problem of
>>        bufferbloat.  FQ-PIE uses hashing to classify incoming packets into
>>        different queues and provide flow isolation. Packets are dequeued by
>>        using a variant of the round robin scheduler.  Each such flow is
>>        managed by the PIE algorithm to maintain high link utilization while
>>        controlling the queue delay to a target value.
>>
>>
>>
>>     The IETF Secretariat
>>
>>
>>
>>     _______________________________________________
>>     Bloat mailing list
>>     Bloat@lists.bufferbloat.net
>>     https://lists.bufferbloat.net/listinfo/bloat
>
>     _______________________________________________
>     Bloat mailing list
>     Bloat@lists.bufferbloat.net
>     https://lists.bufferbloat.net/listinfo/bloat
>

[-- Attachment #2: Type: text/html, Size: 12518 bytes --]

Re: [Bloat] New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt

[Mohit P. Tahiliani]

[-- Attachment #1: Type: text/plain, Size: 3449 bytes --]

No problem, Sebastien.

Thanks for helping!

Best Regards,
Mohit P. Tahiliani

On Wed, Mar 19, 2025 at 2:34 PM Sebastian Moeller <moeller0@gmx.de> wrote:

> Hi Mohit,
>
> I screwed up, and searched in rfc8033 whether that papoer was referenced
> instead oof i the fq-pie draft...
>
> > On 19. Mar 2025, at 10:02, Mohit P. Tahiliani <tahiliani@nitk.edu.in>
> wrote:
> >
> > Hi Sebastian,
> >
> > Thanks!
> >
> > Yes, that document is listed as an informative reference. Label is:
> REVISIT-PIE
> >
> > Best Regards,
> > Mohit P. Tahiliani
> >
> > On Wed, Mar 19, 2025 at 4:00 PM Sebastian Moeller <moeller0@gmx.de>
> wrote:
> > Hi Mohit,
> >
> > maybe add a reference to https://doi.org/10.1016/j.comnet.2020.107136?
> >
> >
> >
> > > On 10. Mar 2025, at 20:01, Mohit P. Tahiliani via Bloat <
> bloat@lists.bufferbloat.net> wrote:
> > >
> > > Hi all,
> > >
> > > I have been working on an Internet Draft on Flow Queue PIE (FQ-PIE) [
> https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/], and
> recently submitted a revised version.
> > >
> > > It has been incorporated into the mainline Linux kernel as a queuing
> discipline (qdisc). Additionally, an implementation of FQ-PIE is available
> in the ns-3 network simulator.
> > >
> > > If you have any suggestions or feedback, please let me know.
> > >
> > > Thanks and Regards,
> > > Mohit P. Tahiliani
> > >
> > > ---------- Forwarded message ---------
> > > From: <internet-drafts@ietf.org>
> > > Date: Tue, Mar 4, 2025 at 12:56 AM
> > > Subject: New Version Notification for
> draft-tahiliani-tsvwg-fq-pie-01.txt
> > > To: Mohit P. Tahiliani <tahiliani@nitk.edu.in>
> > >
> > >
> > > A new version of Internet-Draft draft-tahiliani-tsvwg-fq-pie-01.txt
> has been
> > > successfully submitted by Mohit Tahiliani and posted to the
> > > IETF repository.
> > >
> > > Name:     draft-tahiliani-tsvwg-fq-pie
> > > Revision: 01
> > > Title:    Flow Queue PIE: A Hybrid Packet Scheduler and Active Queue
> Management Algorithm
> > > Date:     2025-03-03
> > > Group:    Individual Submission
> > > Pages:    8
> > > URL:
> https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.txt
> > > Status:
> https://datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/
> > > HTML:
> https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.html
> > > HTMLized:
> https://datatracker.ietf.org/doc/html/draft-tahiliani-tsvwg-fq-pie
> > > Diff:
> https://author-tools.ietf.org/iddiff?url2=draft-tahiliani-tsvwg-fq-pie-01
> > >
> > > Abstract:
> > >
> > >    This document presents Flow Queue Proportional Integral controller
> > >    Enhanced (FQ-PIE), a hybrid packet scheduler and Active Queue
> > >    Management (AQM) algorithm to isolate flows and tackle the problem
> of
> > >    bufferbloat.  FQ-PIE uses hashing to classify incoming packets into
> > >    different queues and provide flow isolation.  Packets are dequeued
> by
> > >    using a variant of the round robin scheduler.  Each such flow is
> > >    managed by the PIE algorithm to maintain high link utilization while
> > >    controlling the queue delay to a target value.
> > >
> > >
> > >
> > > The IETF Secretariat
> > >
> > >
> > > _______________________________________________
> > > Bloat mailing list
> > > Bloat@lists.bufferbloat.net
> > > https://lists.bufferbloat.net/listinfo/bloat
> >
>
>

[-- Attachment #2: Type: text/html, Size: 5636 bytes --]

Re: [Bloat] Fwd: New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt

[Mohit P. Tahiliani]

[-- Attachment #1: Type: text/plain, Size: 1582 bytes --]

Hi Grenville,

Thanks for the email.

I have replied inline below:

On Sun, Mar 23, 2025 at 2:28 AM grenville armitage <gja.ietf@gmail.com>
wrote:

> Hi Mohit,
>
> Thanks for doing the comparison!
>
> As for "*any other material related to this?*" I've had a dig around, and
> there is not a lot. Rasool (the FreeBSD fq-pie author) did write up a
> university tech report in April 2016, "*Dummynet AQM v0.2 – CoDel,
> FQ-CoDel, PIE and FQ-PIE for FreeBSD’s ipfw/dummynet framework*" (wayback
> machine link
> <https://web.archive.org/web/20241018123533/http://caia.swin.edu.au/reports/160418A/CAIA-TR-160418A.pdf>).
> There's also a small mention in an LCN 2017 paper titled "*Characterising
> LEDBAT Performance Through Bottlenecks Using PIE, FQ-CoDel and FQ-PIE
> Active Queue Management*" (ieee link
> <http://doi.ieeecomputersociety.org/10.1109/LCN.2017.22>, author preprint
> <http://gja.space4me.com/things/ralsaadi-lcn2017-preprint-aqm_on_ledbat-preprint-4oct17.pdf>).
> Hope these are of some (historical) interest to your I-D (and the wider
> bufferbloat mailing list, too).
>

Thanks for sharing these links. I will go through the material.


> I'm unaware of any production deployment of FreeBSD's fq-pie.
>

Thanks for letting me know.

I presented the FQ-PIE ID in the recently concluded IETF at tsvwg. I
believe there was interest in the group to have a specification for FQ-PIE.

It would be great if you could share your views on the tsvwg mailing list
when you get a chance.

Thanks and Regards,
Mohit P. Tahiliani

[-- Attachment #2: Type: text/html, Size: 3548 bytes --]