From: Dave Taht <dave.taht@gmail.com>
To: David Lang <david@lang.hm>
Cc: David Collier-Brown <davecb@spamcop.net>,
bloat <bloat@lists.bufferbloat.net>
Subject: Re: [Bloat] [Make-wifi-fast] graphing airtime fairness in wifi
Date: Mon, 18 Apr 2016 17:02:13 -0700 [thread overview]
Message-ID: <CAA93jw4tSJn70V_4biKsd1cFp20oVMSNFG_jg1EA3zoy43PWiw@mail.gmail.com> (raw)
In-Reply-To: <alpine.DEB.2.02.1604181613090.13992@nftneq.ynat.uz>
On Mon, Apr 18, 2016 at 4:14 PM, David Lang <david@lang.hm> wrote:
> On Mon, 18 Apr 2016, David Collier-Brown wrote:
>
>> I haven't internalized this yet, but my instantaneous reaction is:
>>
>> * a radar screen is something people have been educated to
>> understand, so that's cool, and over time, plotting the time taken
>> for something against the load in somethings is what capacity
>> planners expect to see: "_/"
>
>
> I agree, but a radar screen only shows the 'now', and I'm not sure how
> interesting that really is compared to how it looks over time.
Well summing the "volume" of all the samples over each interval would
be a back-asswards way of getting your bar
graph, but what I wanted to do was be able to get a comparison of the
latency over load simultaneously, also, on stuff like the 4th graph
here: http://blog.cerowrt.org/post/fq_codel_on_ath10k/
> David Lang
>
>
>>
>> --dave
>>
>> On 18/04/16 06:48 PM, David Lang wrote:
>>>
>>> On Mon, 18 Apr 2016, Dave Taht wrote:
>>>
>>>> I have been sitting here looking at wifi air packet captures off and
>>>> on for years now, trying to come up with a representation, over time,
>>>> of what the actual airtime usage (and one day, fairness) would look
>>>> like. Believe me, looking at the captures is no fun, and (for example)
>>>> wireshark tends to misinterpret unreceived retries at different rates
>>>> inside a txop as tcp retries (which, while educational, makes it hard
>>>> to see actual retries)...
>>>>
>>>> Finally today, I found a conceptual model that "fits" - and it's kind
>>>> of my hope that something already out there does this from packet
>>>> captures. (?) Certainly there are lots of great pie chart tools out
>>>> there...
>>>>
>>>> Basically you start with a pie chart representing a fixed amount of
>>>> time - say, 128ms. Then for each device transmitting you assign a
>>>> slice of the pie for the amount of airtime used. Then, you can show
>>>> the amount of data transmitted in that piece of the pie by increasing
>>>> the volume plotted for that slice of the pie. And you sweep around
>>>> continually (like a radar scanning or a timepiece's pointer) to show
>>>> progress over time, and you show multicast and other traffic as eating
>>>> the whole pie for however long it lasts.
>>>>
>>>> conceptually it looks a bit like this:
>>>>
>>>> http://blog.cerowrt.org/images/fairness.png (I borrowed this graph
>>>> from
>>>> http://www.webdesignerdepot.com/2013/11/easily-create-stunning-animated-charts-with-chart-js/
>>>> )
>>>>
>>>> Another way to do it would be to have the pie represent all the
>>>> stations on the network, and to have the "sweep hand" jump between
>>>> them...
>>>
>>>
>>> does it really matter how much data is passed during the timeslice as
>>> opposed to just how much airtime is used? (and there will be a large chunk
>>> of airtime unused for various reasons, much of which you will not be able to
>>> attribute to any one station, and if you do get full transmit data from each
>>> station, you can end up with >100% airtime use attempted)
>>>
>>> I would be looking at a stacked area graph to show changes over time (a
>>> particular source will come and go over time)
>>>
>>> I would either do two graphs, one showing data successfully transmitted,
>>> the other showing airtime used (keeping colors/order matching between the
>>> two graphs), or if you have few enough stations, one graph with good lines
>>> between the stations and have the color represent the % of theoretical peak
>>> data transmission to show the relative efficiency of the different stations.
>>>
>>>
>>> While the radar sweep updating of a pie graph is a neat graphic, it
>>> doesn't really let you see what's happening over time.
>>>
>>> David Lang
>>>
>>> _______________________________________________
>>> 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
>
> _______________________________________________
> Bloat mailing list
> Bloat@lists.bufferbloat.net
> https://lists.bufferbloat.net/listinfo/bloat
>
--
Dave Täht
Let's go make home routers and wifi faster! With better software!
http://blog.cerowrt.org
next prev parent reply other threads:[~2016-04-19 0:02 UTC|newest]
Thread overview: 16+ messages / expand[flat|nested] mbox.gz Atom feed top
2016-04-18 22:35 [Bloat] " Dave Taht
2016-04-18 22:48 ` [Bloat] [Make-wifi-fast] " David Lang
2016-04-18 23:02 ` Bob McMahon
2016-04-18 23:36 ` Dave Taht
2016-04-18 23:03 ` David Collier-Brown
2016-04-18 23:14 ` David Lang
2016-04-19 0:02 ` Dave Taht [this message]
2016-04-19 0:15 ` David Lang
2016-04-19 1:42 ` David Collier-Brown
2016-04-19 21:48 ` Aaron Wood
2016-04-21 17:59 ` David Lang
2016-04-18 23:11 ` David Lang
2016-04-18 23:50 ` Dave Taht
2016-04-19 0:01 ` David Lang
2016-04-19 0:07 ` Dave Taht
2016-04-19 0:32 ` David Lang
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
List information: https://lists.bufferbloat.net/postorius/lists/bloat.lists.bufferbloat.net/
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=CAA93jw4tSJn70V_4biKsd1cFp20oVMSNFG_jg1EA3zoy43PWiw@mail.gmail.com \
--to=dave.taht@gmail.com \
--cc=bloat@lists.bufferbloat.net \
--cc=davecb@spamcop.net \
--cc=david@lang.hm \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox