Active queue management: theory, experiment and implementation

Vishal Misra
Columbia University
Computer Science

In this talk we describe a number of issues related with implementing
congestion control schemes. First we describe the theoretical tradeoffs
between a rate based and a buffer based scheme. We show that network
parameters have diametrically opposite effects on the performance of the
mechanisms in the two cases. Next, we describe ongoing efforts in
implementing a buffer based congestion control scheme, the PI controller,
in real systems. The controller is being implemented by two major router
vendors, and we discuss the design limitations we face with hardware
implementations. We also describe the implementation and experimentation
of the controller on a sofwtare router/testbed.

Presentation (PowerPoint File)

Back to Large-Scale Communication Networks: Topology, Routing, Traffic, and Control