[Iccrg] Meeting agenda (really! :-) )
S. Keshav
keshav at uwaterloo.ca
Thu Oct 12 14:51:01 BST 2006
On Oct 12, 2006, at 5:00 AM, Bob Briscoe wrote:
Bob,
> Keshav,
>
> At 20:41 11/10/2006, S. Keshav wrote:
>> Bob,
>> This sounds like a good discussion to have. The need for fairness has
>> been grossly exaggerated, in my opinion, and is hard to justify. If
>> scheme A is fair to all users, and scheme B is unfair, but every user
>> with scheme B gets more than the same user with scheme A, would you
>> prefer B to A? I would.
>
> Of course. But such a situation would be extremely unusual. All the
> practical scenarios involve conflicts of interests, with some users
> getting more and some less.
>
I guess this assumes that you are already at the Pareto frontier. As
I discussed in my earlier email, it is not clear to me that this is
necessarily the case with today's transport protocols (especially
when one of the hops is on a wireless link). A hypothetical unfair
scheme that improves every flow's performance would certainly be
better than wasting resources.
> I have to disagree that the need for fairness is hard to justify.
> In particular, in a non-co-operative environment (like the
> Internet, which is after all the object of debate), if the view of
> fairness that prevails cannot be /enforced/, then some users can
> take orders of magnitude more than their 'fair' share. Then, what
> is the point of even having a congestion control protocol?
>
Let me restate my thesis:
Consider congestion control scheme A that guarantees fair allocations
to all flows. Suppose I come up with scheme B that is not fair, but
every flow that got an allocation r with A gets >= r with B. Some
flows may indeed get *much* more than others, but every flow does
better. I argue that scheme B is better than scheme A. Or, more
obliquely, capitalism trumps socialism :-)
Now, your objection is that fairness needs to be enforced. But what I
propose is to have the fair share be the lower bound on the
allocation for all flows. That is the point of the congestion control
scheme. (For that matter, if only a majority of flows improve,
perhaps scheme B is still better.)
>>
>> --Paraphrased requirements (eliding application level
>> requirements) --
BTW - this is not my wording - I just cut and paste if from the
survey that Michael pointed to. I put it out as fodder for discussion
regards
keshav
More information about the Iccrg
mailing list