AW: [e2e] Queue size of routers

Sebastian Zimmermann S.Zimmermann at tu-harburg.de
Wed Jan 22 02:01:06 PST 2003


Am Mon, 2003-01-20 um 15.56 schrieb David P. Reed:
> At 11:46 AM 1/20/2003 +0100, Sebastian Zimmermann wrote:
> >Doesn't RED allow us to define a "target" buffer size that is larger
> >than 0?
> 
> If you just think about Little's theorem, the impact of RED is not to 
> stabilize the system around a "target buffer size".

I don't think that Little's theorem applies here, since we are talking
about a closed loop control system in steady state. The feedback signals
generated by RED (either drops or marks) will cause the sources feeding
that queue to adapt their rates. Thus, assuming steady state, RED does
allow us to define a "target" buffer size.

See for example http://citeseer.nj.nec.com/low02duality.html by Stepehn
Low.

Sebastian




More information about the end2end-interest mailing list