From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-io1-xd32.google.com (mail-io1-xd32.google.com [IPv6:2607:f8b0:4864:20::d32]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by lists.bufferbloat.net (Postfix) with ESMTPS id C8C363B29D for ; Tue, 18 Mar 2025 03:34:38 -0400 (EDT) Received: by mail-io1-xd32.google.com with SMTP id ca18e2360f4ac-855bd88ee2cso130871839f.0 for ; Tue, 18 Mar 2025 00:34:38 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=nitk.edu.in; s=google; t=1742283278; x=1742888078; darn=lists.bufferbloat.net; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=lw5sXhUyRArv5XhKGH0aalkNDSdAFOVUMvfAJ3XMEto=; b=CIEAC00k0DmKqM12V282qNgn+CnjlLRVt39GWZPS7zPSAorLvxsMy9KvU5qvLJ9UJ2 XzKyGLfQNycPiLJRXW1nVHpvi3vLlHLCSH2YyB4Bf0Aq52dLQe49OUYYG8SXih/FrRgy z/vIWjJ98e6ECRnRV0IRD7RUnqtIxoiZlqaHUXjZnR7lIaAtUaesWEyGuv4wK91RLjeh VXojs40JF7cIZCXeHtz9sfRjKX1E0MhraydrsNM/MBcAXXN5fgZkjLQxh/7Xz+DQACGO EgNo8p2Fb4KP/PjVk1DR/Y8REVZKfVepZRyhDUurDYpmWPtpdYD9O78EEVqKwLHrSSoo hJTg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1742283278; x=1742888078; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=lw5sXhUyRArv5XhKGH0aalkNDSdAFOVUMvfAJ3XMEto=; b=NLKxX6LrFx2Vq+UsUeaiFveQdd8rTcoy+2tvtlCDKeN1gLaGGzqoNgptigzJyVGj6C NDobS8nvTCpJTolyt28gPw7CKeoWOCdynQ1wMFjMLaoyqdrRzb4YB+iCqvjNOSUOxGxp vb/8pVVLeMklcZW/hIywkVGdfE+O4La/ZxQzPyaPCtD7SfS8pwyAzbl2nI5TQaqDx+9J C0cS1gFkQmhA4z11T46Bo49YbZ/GDxda7kD4psILtWhjlHWt0oKcNv+6wvF+XHBjfzk+ imxMh1H8iwfVgJd31bHnOrhDb32Frp3ZpM2AyzziKtaF5jKhz7e7n3lzT7BNN00VmNjK BKNg== X-Gm-Message-State: AOJu0YxOd8fpSTmT2KdyELxjEjoqOkmL8j+Q68uV5p8aT6LQOt9A7khR 5y5AZGGeiQUKLOea+7ubLzbGuYKaEj0FVbnzkUc+C5TR+XSUD9PeiQKBCC0aLtkSpuh74EwsV9r LCzjpVOMh0EDk32jRgkC6q9AXxTUjwwSo/r7yHvcaCqokYxE4as+RDA== X-Gm-Gg: ASbGncvMaTbje0KXN7dqoQXtGeqyYpBoYAo8BXDmMZgWuBNlyBp8xyELjkgnX8KHNbK gVfSteLGwZc9i7XX2NcgL18uFUsW0pSGNeADkOPzEu5KE89x5sVANxL+1+MraKrYhl4QLFrUNmT Zf8oYWwtNd1jTYsdeo7xZeZ0Kf1m0mYL8XeFDQcWrNVWY7jO4KForc0kzh X-Google-Smtp-Source: AGHT+IFAkCGJ4ZqtgoLvDyFLBiVsXHIQgswXK0AEI3uwL6EnZde4BIoX3TNIHLsTPskuPKdFLWMrJTFZye0c9Wseg2M= X-Received: by 2002:a05:6602:36ca:b0:85b:4edb:172a with SMTP id ca18e2360f4ac-85e005f8fc5mr253446039f.9.1742283278005; Tue, 18 Mar 2025 00:34:38 -0700 (PDT) MIME-Version: 1.0 References: <174103000203.525445.13919970625670214659@dt-datatracker-5dd67b77bb-4k4zh> <786ca942-4ed6-46d8-8d34-7c86c566da79@gmail.com> In-Reply-To: <786ca942-4ed6-46d8-8d34-7c86c566da79@gmail.com> From: "Mohit P. Tahiliani" Date: Tue, 18 Mar 2025 14:34:21 +0700 X-Gm-Features: AQ5f1JrcRJixWpKGQOA9vy8ZP7jJAtFGkb9EnssutOaSo8xJCYYYWWU5aL6Ytv0 Message-ID: To: grenville armitage Cc: bloat@lists.bufferbloat.net Content-Type: multipart/alternative; boundary="000000000000e25616063098efa4" Subject: Re: [Bloat] Fwd: New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt X-BeenThere: bloat@lists.bufferbloat.net X-Mailman-Version: 2.1.20 Precedence: list List-Id: General list for discussing Bufferbloat List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 18 Mar 2025 07:34:38 -0000 --000000000000e25616063098efa4 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable 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=E2=80=AFAM 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 > .) It has been too long since I > last looked, so would love your thoughts on how it aligns (or doesn't) wi= th > 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 availabl= e > 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: > Date: Tue, Mar 4, 2025 at 12:56=E2=80=AFAM > Subject: New Version Notification for draft-tahiliani-tsvwg-fq-pie-01.txt > To: Mohit P. Tahiliani > > > 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=3Ddraft-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.ne= t/listinfo/bloat > > > _______________________________________________ > Bloat mailing list > Bloat@lists.bufferbloat.net > https://lists.bufferbloat.net/listinfo/bloat > --000000000000e25616063098efa4 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
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 i= mplementation of FQ-PIE in FreeBSD matches the proposed ID very closely. I = checked the code for the following:

1. There is a per que= ue 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 queu= e delay instead of Little's Law
4. The functionality of FQ to= be similar to the one used in FQ-CoDel

and I found=C2=A0= that all of the above are the same as mentioned in the ID. I'll edit th= e=C2=A0ID and mention this implementation. As of now, the ID mentions two i= mplementations: Linux and ns-3.

Do you have any measurements = performed=C2=A0with this implementation? or any other material related to t= his? I see it mentions that this is a beta implementation, but in case it w= as used in any real deployment or tested in live networks?

Thanks and Regards,
Mohit P. Tahiliani

On Tue, Mar 11, 2025 at 6:51=E2=80=AFAM grenville armitage via Bloat <= ;bloat@lists.bufferbloat.net= > wrote:
= =20 =20 =20
Hi Mohit,

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

cheers,
gja

On 2025-03-11 06:01, Mohit P. Tahiliani via Bloat wrote:
=20
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 messag= e ---------
From: <internet-drafts@ietf.org>
Date: Tue, Mar 4, 2025 at 12:56=E2=80=AFAM
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:=C2=A0 =C2=A0 =C2=A0draft-tahiliani-tsvwg-fq-pie
Revision: 01
Title:=C2=A0 =C2=A0 Flow Queue PIE: A Hybrid Packet Scheduler and= Active Queue Management Algorithm
Date:=C2=A0 =C2=A0 =C2=A02025-03-03
Group:=C2=A0 =C2=A0 Individual Submission
Pages:=C2=A0 =C2=A0 8
URL:=C2=A0 =C2=A0 =C2=A0 https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.txt Status:=C2=A0 =C2=A0https://= datatracker.ietf.org/doc/draft-tahiliani-tsvwg-fq-pie/
HTML:=C2=A0 =C2=A0 =C2=A0https://www.ietf.org/archive/id/draft-tahiliani-tsvwg-fq-pie-01.html=
HTMLized: https://datatr= acker.ietf.org/doc/html/draft-tahiliani-tsvwg-fq-pie
Diff:=C2=A0 =C2=A0 =C2=A0https://author-tools.ietf.org/iddiff?url2=3Ddraft-tahiliani-tsv= wg-fq-pie-01

Abstract:

=C2=A0 =C2=A0This document presents Flow Queue Proportional Integ= ral controller
=C2=A0 =C2=A0Enhanced (FQ-PIE), a hybrid packet scheduler and Act= ive Queue
=C2=A0 =C2=A0Management (AQM) algorithm to isolate flows and tack= le the problem of
=C2=A0 =C2=A0bufferbloat.=C2=A0 FQ-PIE uses hashing to classify i= ncoming packets into
=C2=A0 =C2=A0different queues and provide flow isolation.=C2=A0 P= ackets are dequeued by
=C2=A0 =C2=A0using a variant of the round robin scheduler.=C2=A0 = Each such flow is
=C2=A0 =C2=A0managed by the PIE algorithm to maintain high link utilization while
=C2=A0 =C2=A0controlling the queue delay to a target value.



The IETF Secretariat



_______________________________________________
Bloat mailing list
Bloat@list=
s.bufferbloat.net
=
https://lists.bufferbloat.net/listinfo/bloat

_______________________________________________
Bloat mailing list
Bloat@list= s.bufferbloat.net
https://lists.bufferbloat.net/listinfo/bloat
--000000000000e25616063098efa4--