3 ms·

pie is effectively (adaptive) red the fq part does most of the work and is intended for edge-routers as bufferspace requirements diminish with growing number o

pie is effectively (adaptive) red the fq part does most of the work and is intended for edge-routers as bufferspace requirements diminish with growing number of flows.

dtaht 3y ago
exactly right. https://blog.cerowrt.org/post/juniper/ https://blog.cerowrt.org/post/juniper/ We have now produced variants of the flow queuing algorithm for fq-codel, fq-pie, and the FQ in cake, which we are now using in libreqos. It is the best form of fq ever designed, IMHO, with really good min/max fairness properties, resistence to starvation, great rtt fairness and highly complementary simultaneously time based AQM technology easily applied. I would like to see more improvements on the AQM side in the future and for it to land in more hardware. Admittedly, I´m one of the authors... :)
- sambazi 3y ago
  thanks a lot for your work! flow-queuing for the mainstream is a godsend in the information age.
  - dtaht 3y ago
    Thank you for leveraging it. but: Eric Dumazet came up with the flow queuing fast/slow queue concept in a single saturday afternoon in his hammock (after admittedly 9 months of hard work on every other fq and aqm algorithm), slammed it into the kernel the next day, and has been building ever more amazing things ever since. I try to make sure people understand that I am more the acolyte of kathie, van, and Eric, than inventor here. I was proud of this thing we´d developed called SFQred, and writing a paper on it... but then kathie and van came out with codel a month later... obsoleting that part... Eric and I implemented it over a week, saw that it was far better than RED... I went to sleep for a week, only to wake up to fq_codel, which solved everything. We have been just re-implementing it and improving the edge cases since. I am pretty happy with cake, now. The world evolves however, and there are new demands on queuing. I cover some of these here: https://docs.google.com/document/d/1tTYBPeaRdCO9AGTGQCpoiuLORQzN_bG3TAkEolJPh28/edit#heading=h.vbbnfu73wlpp https://docs.google.com/document/d/1tTYBPeaRdCO9AGTGQCpoiuLO...

pie is effectively (adaptive) red the fq part does most of the work and is intended for edge-routers as bufferspace requirements diminish with growing number of flows.

dtaht 3y ago

exactly right. https://blog.cerowrt.org/post/juniper/ https://blog.cerowrt.org/post/juniper/ We have now produced variants of the flow queuing algorithm for fq-codel, fq-pie, and the FQ in cake, which we are now using in libreqos. It is the best form of fq ever designed, IMHO, with really good min/max fairness properties, resistence to starvation, great rtt fairness and highly complementary simultaneously time based AQM technology easily applied. I would like to see more improvements on the AQM side in the future and for it to land in more hardware. Admittedly, I´m one of the authors... :)

sambazi 3y ago
thanks a lot for your work! flow-queuing for the mainstream is a godsend in the information age.
- dtaht 3y ago
  Thank you for leveraging it. but: Eric Dumazet came up with the flow queuing fast/slow queue concept in a single saturday afternoon in his hammock (after admittedly 9 months of hard work on every other fq and aqm algorithm), slammed it into the kernel the next day, and has been building ever more amazing things ever since. I try to make sure people understand that I am more the acolyte of kathie, van, and Eric, than inventor here. I was proud of this thing we´d developed called SFQred, and writing a paper on it... but then kathie and van came out with codel a month later... obsoleting that part... Eric and I implemented it over a week, saw that it was far better than RED... I went to sleep for a week, only to wake up to fq_codel, which solved everything. We have been just re-implementing it and improving the edge cases since. I am pretty happy with cake, now. The world evolves however, and there are new demands on queuing. I cover some of these here: https://docs.google.com/document/d/1tTYBPeaRdCO9AGTGQCpoiuLORQzN_bG3TAkEolJPh28/edit#heading=h.vbbnfu73wlpp https://docs.google.com/document/d/1tTYBPeaRdCO9AGTGQCpoiuLO...