Monday, September 15, 2008

reading on "RED"

This paper proposes a new congestion control mechanism, Random Early Detection(RED), which is basically using the average queue size to control the congestion. The authors compared the average queue size with two thresholds: the minimum and the maximum and took different actions based on the result of comparison between the average queue size and thresholds(less than minimum, none are marked;greater than maximum, every packet is marked; larger than minimum and less than maximum, marked with a probability.) The authors conducted lots of experiments under different network configurations and proved the performance and efficiency of RED. 
Sally Floyd really did a great work in this paper even giving some detailed suggestions and rules to the network operators about how to configure the parameters. He used a bunch of experiments to support and verify all his conclusions. Not just some equations, but some convinced experimental results. 
But what are the problems? 
1, did Sally really know the gains at the time of thinking about the RED idea? Ok. let us talk about the paper a little more. He first gave us an equation about how to compute average queue size. Why use such an equation? Then he gave out how to compute Pa and Pb. Anyway, his experimental results show that RED almost gets everything he wanted.   
2, did Sally conduct sufficient experiments? Absolutely not. He only conducted the experiments under two different topologies. If so, can he say his conclusions are representative? 
Anyway, for me, the most amazing part of the paper is that the RED is really used in the real world. I have to ask how many network research ideas can be applied to the real world? Should we think of some ideas that are just papers? 

1 comment:

Randy H. Katz said...

There are deep ideas in this paper, but I tend to agree with you that any simulation-based evaluation on limited topologies is going to feel unsatisfying. In Sally's defense, her focus was on gateways rather than general purpose router topologies, though its benefits should accrue in this environment too.