AIMD-FC: Additive Increase Multiplicative Decrease -
A. Lahanas and V. Tsaoussidis
For the full paper please email
email@example.com or firstname.lastname@example.org
Additive Increase Multiplicative Decrease (AIMD) is the dominant algorithm
for congestion avoidance and control in the Internet. The major goal of
AIMD is to achieve fairness and efficiency in allocating resources. In
the context of packet networks, AIMD attains its goal partially. We
exploit here a property of AIMD-based data sources to share common
knowledge, yet in a distributed manner; we use this as our departing
point to achieve better efficiency and faster convergence to fairness.
Our control model is based on the assumptions of the original AIMD
algorithm; we show algebraically
that both efficiency and fairness can be improved
without entailing any performance tradeoff. We present experimental
results with TCP that match the expectations of our theoretical analysis.