Exploiting the efficiency and fairness potential of AIMD-based congestion avoidance and control

  • Authors:
  • Adrian Lahanas;Vassilis Tsaoussidis

  • Affiliations:
  • College of Computer Science, Northeastern University, Bosotn, MA;College of Computer Science, Northeastern University, Bosotn, MA and Department of Electrical and Computer Engineering, Democritos University of Thrace, Xanthi 67100, Greece

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 that both efficiency and fairness of AIMD can be improved. We call our approach AIMD with fast convergence (AIMD-FC). We present experimental results with TCP that match the expectations of our theoretical analysis.