[e2e] Why do we need congestion control?
Detlef Bosau
detlef.bosau at web.de
Wed Apr 3 06:40:14 PDT 2013
Just some few remarks.
DTCP assumes fair AQM. How is this achieved? Particularly: Fair queueing
is criticized for being to expensive. Isn't "fair AQM" similarly expensive?
Second question: Jon and you refer to Jain's fairness index. Fine. From
a bird's perspective, we can assess the JFI for a given network.
However: How is good fairness then achieved by the protocol? (I just got
the Snoeren-Paper, this will be enlightening here :-))
As a last remark: You always assume greedy flows here. When I claimed
our problem would be that we neglect the existence of mice, I received a
PM, I certainly would be kidding. Now, we all are one whole day older
;-) And we go on to neglect the existence of mice!
Only as some few remarks.
DB
BTW: It would be interesting to discuss code strength here which
certainly depend on the (corruption caused) loss rate and the
(congestion caused) drop rate here and which directly affect a flow's
goodput. Even more, and that's a quite basic criticism: You once more
solve all congestion problems purely end to end.
Actually, that's one of the major flaws in congestion control at all.
When I correctly understand the principles of Jerry Salzer's paper, it
would be nice to solve problems at their origin. Or at least there,
where they can be solved effectively. So, when resource distribution is
being done best at routers, it should be done at routers. And not at the
end points. And when the adaptation of an FEC scheme to an actual link
noise situation is being done best at the radio interface, where the
noise situation is immediately known e.g. by observation and assessment
of a pilot signal, adaptation should be done there and not at the end
points "200 ms later". Particularly, it does not make sense to bother
the whole network with the overhead of some extremely strong FEC scheme
because there is one flow which has to pass a noisy air interface. And
we place the error protection / recovery on the end nodes while this
fits into some e2e-religion.
According to Joe's remark some days ago, it would make much more sense
to locally retransmit a faulty block now and then locally than to let
the whole world suffer from unnecessary overhead. However, the only
correct answer which scheme is eventually to be chosen is "it
depends..." and than we have to carefully discuss the necessary trade offs.
Am 03.04.2013 13:47, schrieb Emmanuel Lochin:
> On 03/04/2013 11:41, Jon Crowcroft wrote:
>> lets do a simple thought experiment
>>
>> lets say you have two users sharing at least one router's output port/link
>> as part of their path, and both users are greedy
>>
>> lets say you have a choice in each user whether to use either
>> 1) feedback based rate adjustment (don't care if its VJCC cwnd or TFRC based)
>> or
>> 2) a rateless erasure code
>>
>> you could have both users' flows use 1 or both 2 or a mix, i.e. 3 cases
>> 1+1, 2+2 or 1+2
>>
>> now, how do you choose the code to get max goodput for the 3 cases...
>
> Hi Detlef,
>
> You might have missed the last curves in my PDF. However, I think you
> should have look to these recent work:
>
> M. Kim, M. Medard, J. Barros "Modeling network coded TCP throughput: a
> simple model and its validation" Valuetools 2011 :
> http://www.mit.edu/~medard/papers2011/Modeling%20Network%20Coded%20TCP.pdf
>
> and our work here :
>
> Tournoux, Pierre-Ugo and Lochin, Emmanuel and Lacan, Jérôme and
> Bouabdallah, Amine and Roca, Vincent /On-the-fly erasure coding for
> real-time video applications./ <http://oatao.univ-toulouse.fr/4867/>
> (2011) IEEE Transactions on Multimedia :
> http://oatao.univ-toulouse.fr/4867/
>
> to have an idea of the coding scheme used.
>
> Also, there are proposal that enable adaptive FEC (or adpative
> on-the-fly coding in my case) to adapt the coding scheme use.
>
> EL
>
--
------------------------------------------------------------------
Detlef Bosau
Galileistraße 30
70565 Stuttgart Tel.: +49 711 5208031
mobile: +49 172 6819937
skype: detlef.bosau
ICQ: 566129673
detlef.bosau at web.de http://www.detlef-bosau.de
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.postel.org/pipermail/end2end-interest/attachments/20130403/bf9cd33d/attachment.html
More information about the end2end-interest
mailing list