We interpret TCP/AQM as carrying out a distributed primal-dual
algorithm over the Internet to maximize aggregate source utility.
Different protocols correspond to different optimization
algorithms to solve the same prototype problem with different
utility functions, and we derive these utility functions
explicitly. It illustrates why the current protocol fills,
rather than empties the queues, subjecting mice to unnecessary
loss and delay. We describe a linear model to study the
dynamics of TCP/RED around the equilibrium. It suggests that
the TCP/RED will become unstable as delay increases,
or more strikingly, as network capacity increases.
References:
S. Low
A Duality Model of TCP and Queue Management Algorithms
S. Low, F. Paganini, J. Wang, S. Adlakha and J. Doyle
Dynamics of TCP/RED and a Scalable Control
Copyright. All Rights Reserved.