[Bloat] when does the CoDel part of fq_codel help in the real world?
Bless, Roland (TM)
roland.bless at kit.edu
Tue Nov 27 07:22:38 EST 2018
Hi,
Am 27.11.18 um 12:58 schrieb Luca Muscariello:
> A buffer in a router is sized once. RTT varies.
> So BDP varies. That’s as simple as that.
> So you just cannot be always at optimum because you don’t know what RTT
> you have at any time.
The endpoints can measure the RTT. Yes, it's probably a bit noisy and
there are several practical problems such as congestion on the reverse
path and multiple bottlenecks, but in general it's not impossible.
> Lola si not solving that. No protocol could BTW.
LoLa is exactly solving that. It measures RTTmin and effective RTT
(and there are lots of other delay-based CC proposals doing that)
and tries to control the overall queuing delay, even achieving
RTT-independent flow rate fairness.
> BTW I don’t see any formal proof about queue occupancy in the paper.
It's not in the LoLa paper, it was in a different paper, but reviewers
thought it was already common knowledge.
Regards,
Roland
> On Tue 27 Nov 2018 at 12:53, Bless, Roland (TM) <roland.bless at kit.edu
> <mailto:roland.bless at kit.edu>> wrote:
>
> Hi Luca,
>
> Am 27.11.18 um 12:01 schrieb Luca Muscariello:
> > A BDP is not a large buffer. I'm not unveiling a secret.
>
> That depends on speed and RTT (note that typically there are
> several flows with different RTTs sharing the same buffer).
> The essential point is not how much buffer capacity is available,
> but how much is actually used, because that adds queueing delay.
>
> > And it is just a rule of thumb to have an idea at which working point
> > the protocol is working.
>
> No, one can actually prove that this is the best size for
> loss-based CC with backoff factor of 0.5 (assuming a single flow).
>
> > In practice the protocol is usually working below or above that value.
>
> That depends on the protocol.
>
> > This is where AQM and ECN help also. So most of the time the
> protocol is
> > working at way
> > below 100% efficiency.
>
> > My point was that FQ_codel helps to get very close to the optimum w/o
> > adding useless queueing and latency.
> > With a single queue that's almost impossible. No, sorry. Just
> impossible.
>
> No, it's possible. Please read the TCP LoLa paper.
>
> Regards,
> Roland
>
More information about the Bloat
mailing list