[Bloat] [Make-wifi-fast] graphing airtime fairness in wifi

David Lang david at lang.hm
Mon Apr 18 20:15:57 EDT 2016


On Mon, 18 Apr 2016, Dave Taht wrote:

> On Mon, Apr 18, 2016 at 4:14 PM, David Lang <david at 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/

people are really bad at summing volumes over time, and with a pie graph, the 
volumes are odd-shaped, which people are also really bad at comparing (they can 
tell A > B, but not A = 2xB with volumes)

overlapping lines on a graph makes sense if the things being measured are fairly 
independent. In this case, you are not only wanting to show the relative airtime 
used, but also the percentage of total airtime used. That part of the display 
works far better as a stacked area graph. You can then overlay it with a single 
latency line without much trouble, but if you try to add much more it starts 
getting too cluttered.

David Lang

>
>
>> 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 at lists.bufferbloat.net
>>>> https://lists.bufferbloat.net/listinfo/bloat
>>>
>>>
>>>
>>
>> _______________________________________________
>> Bloat mailing list
>> Bloat at lists.bufferbloat.net
>> https://lists.bufferbloat.net/listinfo/bloat
>>
>> _______________________________________________
>> Bloat mailing list
>> Bloat at lists.bufferbloat.net
>> https://lists.bufferbloat.net/listinfo/bloat
>>
>
>
>
>


More information about the Bloat mailing list