Summary: Beyond AIMD: Explicit Fair­share Calculation
Paul C. Attie, Adrian Lahanas, Vassilis Tsaoussidis
College of Computer Science, Northeastern University
Abstract
We introduce an alternative approach to congestion
avoidance and control, which has the potential to increase
efficiency and fairness in multiplexed channels. Our ap­
proach, Bimodal Congestion Avoidance and Control, is
based on the principles of TCP's Additive Increase Multi­
plicative Decrease. It is designed to better exploit the sys­
tem properties during equilibrium, without trading off re­
sponsiveness for smoothness. In addition, it is capable of
achieving convergence to fairness in only two congestion
cycles. As a result, both efficiency and fairness are im­
proved, responsiveness is not degraded, and smoothness is
significantly improved when the system is in equilibrium.
We provide a theoretical analysis and we discuss the poten­
tial of our approach for packet networks. Our experiments
confirm that Bimodal Congestion Avoidance and Control as
a component of the Transmission Control Protocol outper­

Source: Attie, Paul - Department of Computer Science, American University of Beirut

Collections: Computer Technologies and Information Sciences