Beyond AIMD: Explicit Fair-share Calculation

  • Authors:
  • Affiliations:
  • Venue:
  • ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce an alternative approach to congestionavoidance and control, which has the potential to increaseefficiency and fairness in multiplexed channels. Our approach,Bimodal Congestion Avoidance and Control, isbased on the principles of TCP's Additive Increase MultiplicativeDecrease. It is designed to better exploit the systemproperties during equilibrium, without trading off responsivenessfor smoothness. In addition, it is capable ofachieving convergence to fairness in only two congestioncycles. As a result, both efficiency and fairness are improved,responsiveness is not degraded, and smoothness issignificantly improved when the system is in equilibrium.We provide a theoretical analysis and we discuss the potentialof our approach for packet networks. Our experimentsconfirm that Bimodal Congestion Avoidance and Control asa component of the Transmission Control Protocol outperformsthe traditional scheme.