General list for discussing Bufferbloat
 help / color / mirror / Atom feed
* Re: [Bloat] What is fairness, anyway? was: Re: finally... winning on wired!
@ 2012-01-14 16:35 Jesper Dangaard Brouer
  2012-01-15  9:49 ` Dave Taht
  0 siblings, 1 reply; 29+ messages in thread
From: Jesper Dangaard Brouer @ 2012-01-14 16:35 UTC (permalink / raw)
  To: Dan Siemon, bloat

Hi Dan

It delights me to see that you are using TC options linklayer ADSL and overhead (from my ADSL optimizer work), in your qos scripts :)

Cheers,
 Jesper Brouer

Dan Siemon <dan@coverfire.com> skrev:

On Sun, 2012-01-08 at 01:40 +0100, Dave Taht wrote:
> On Thu, Jan 5, 2012 at 6:52 PM, Bob Briscoe <bob.briscoe@bt.com> wrote:
> >
> > In a nutshell, bit-rate equality, where each of N active users gets 1/N of
> > the bit-rate, was found to be extremely _unfair_ when the activity of
> > different users is widely different. For example:
> > * 5 light users all active 1% of the time get close to 100% of a shared link
> > whenever they need it.
> > * However, if instead 2 of these users are active 100% of the time, FQ gives
> > the other three light users only 33% of the link whenever they are active.
> > * That's pretty rubbish for a solution that claims to isolate each user from
> > the excesses of others.
> 
> Without AQM or FQ, we have a situation where one stream from one user
> at a site, can eat more than 100% of the bandwidth.
> 
> 1/u would be a substantial improvement!

Indeed I've found this to be the case. I've been using a Linux tc
configuration in both the upstream and downstream which is designed to
protect each host's bandwidth share and within that provide three
traffic classes with flow fairness (script link below). With this
configuration I no longer have to worry about other network traffic
interfering with a decent web experience or VoIP call.

http://git.coverfire.com/?p=linux-qos-scripts.git;a=blob;f=src-3tos.sh;hb=HEAD

-- 
Key ID: 133F6C3E
Key Fingerprint: 72B3 AF04 EFFE 65E4 46FF  7E5B 9297 18BA 133F 6C3E

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

^ permalink raw reply	[flat|nested] 29+ messages in thread
* [Bloat] finally... winning on wired!
@ 2012-01-02  0:40 Dave Taht
  2012-01-02  5:22 ` Eric Dumazet
  0 siblings, 1 reply; 29+ messages in thread
From: Dave Taht @ 2012-01-02  0:40 UTC (permalink / raw)
  To: bloat

Net-next (linux 3.3 w/bql) finally got stable enough to not crash very
often, and my next cut at cerowrt, is also stable enough to not crash
very often... and so I got a chance over the holidays to collect some
data and benchmark the QFQ-related stuff I've been working on for the
past several months.

For starters, this is what a 100Mbit network looks like with the linux
defaults (actually, with TSO and GSO disabled), compared against SFQ,
and QFQ.

http://www.teklibre.com/~d/bloat/pfifo_fast_vs_sfq_qfq_linear.png

You need a log scale to see that one clearly!

http://www.teklibre.com/~d/bloat/pfifo_fast_vs_sfq_qfq_log.png

SFQ has generally been quite good in many respects. SFQ also does
improved hashing on net-next. But: QFQ seemed very promising also, and
it took until now to see it clearly, with BQL turned on.

To look in more detail at sfq vs qfq, under even heavier load:

http://www.teklibre.com/~d/bloat/pfifo_sfq_vs_qfq_linear50.png

It's really very rare in my life that I've seen a win vs an existing
system of these orders of magnitude. It's taken me a week to make sure
the results were real, and repeatable... I thought about sitting on
them for a while longer actually. I'd really like someone else to
repeat these tests and tell me I'm not seeing things!

I have hopes QFQ will do even better at 10Mbit vs SFQ.

The raw data and scripts are in my deBloat repo on github. The apache
benchmark results were also encouraging, as was TCP_RR, but I haven't
plotted them yet.

https://github.com/dtaht/deBloat/tree/master/test/results

The BQL-enabled kernel I'm using is here:

http://huchra.bufferbloat.net/~d/bql/ (warning! it WILL crash occasionally)

The bql version of cerowrt - well, there's multiple versions, I'm
pretty sure the latest will be fine, haven't tried it.

Sadly, no real progress on wireless as yet. Also I have to finish up
some code to test the performance of this stuff under a 'soft'
bandwidth limit scenario fully. And I'm not going to have time to do
so for several weeks.

There are also interesting possible interactions with bittorrent, etc,
by adopting a queueing system that is so 'fair' in nature. So... the
code I have thus far is out there in deBloat, have fun with it. I
enjoyed learning what little lua I did over the holiday, I hope you
enjoy the results.

Happy New Year.

-- 
Dave Täht
SKYPE: davetaht
US Tel: 1-239-829-5608
FR Tel: 0638645374
http://www.bufferbloat.net

^ permalink raw reply	[flat|nested] 29+ messages in thread

end of thread, other threads:[~2012-02-05 18:21 UTC | newest]

Thread overview: 29+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2012-01-14 16:35 [Bloat] What is fairness, anyway? was: Re: finally... winning on wired! Jesper Dangaard Brouer
2012-01-15  9:49 ` Dave Taht
  -- strict thread matches above, loose matches on Subject: below --
2012-01-02  0:40 [Bloat] " Dave Taht
2012-01-02  5:22 ` Eric Dumazet
2012-01-02  8:07   ` Dave Taht
2012-01-02 21:31     ` Dave Taht
2012-01-04 15:25       ` [Bloat] What is fairness, anyway? was: " Jim Gettys
2012-01-04 16:16         ` Dave Taht
2012-01-04 17:23           ` Jim Gettys
2012-01-04 17:36           ` Justin McCann
2012-01-04 17:40             ` Eric Dumazet
     [not found]             ` <CAFkTFa89mOmbcOV1PWX3my04rK4NsEvyakcQV2j54qa0gzAViQ@mail.g mail.com>
2012-01-05 17:52               ` Bob Briscoe
2012-01-06 17:42                 ` Jim Gettys
2012-01-06 18:09                   ` Dave Taht
2012-01-06 19:57                   ` Eric Dumazet
2012-01-06 20:34                 ` Jonathan Morton
2012-01-07 19:42                   ` Bob Briscoe
2012-01-07 22:16                     ` Wesley Eddy
2012-01-08  0:40                 ` Dave Taht
     [not found]                   ` <CAA93jw7xKwdUeT7wFNoiM8RQp1--==Eazdo0ucc44vz+L1U06g@mail.g mail.com>
2012-01-09  5:38                     ` Bob Briscoe
2012-01-11  7:26                       ` Dave Taht
     [not found]                         ` <CAA93jw4KJdYwrAuk7-yHDYCGBh1s6mE47eAYu2_LRfY45-qZ2g@mail.g mail.com>
2012-01-14 11:06                           ` Bob Briscoe
2012-01-13 21:45                   ` Dan Siemon
2012-01-14 15:55                     ` Dave Taht
2012-01-04 16:22         ` Eric Dumazet
2012-02-05  0:24         ` George B.
2012-02-05  0:43           ` Jonathan Morton
2012-02-05  1:57             ` George B.
2012-02-05  2:05               ` john thompson
2012-02-05  7:39             ` Eric Dumazet
     [not found]               ` <CAA93jw68yntHkhETQ1a9-Azu7UXEuU9f5fgOsB25hvA240iApg@mail.gmail.com>
2012-02-05 14:24                 ` Dave Taht
2012-02-05 17:53               ` Justin McCann
2012-02-05 18:21                 ` Eric Dumazet

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox