IMDEA Networks Institute Publications Repository

SLBN: A Scalable Max-min Fair Algorithm for Rate-Based Explicit Congestion Control

Mozo, Alberto and Lopéz-Presa, José Luis and Fernández Anta, Antonio (2012) SLBN: A Scalable Max-min Fair Algorithm for Rate-Based Explicit Congestion Control. In: The 11th IEEE International Symposium on Network Computing and Applications (IEEE NCA 2012), 23-25 August 2012, Cambridge, MA, USA.

PDF (SLBN: A Scalable Max-min Fair Algorithm for Rate-Based Explicit Congestion Control ) - Published Version
Download (499Kb) | Preview


The growth of the Internet has increased the need for scalable congestion control mechanisms in high speed networks. In this context, we propose a rate-based explicit congestion control mechanism with which the sources are provided with the rate at which they can transmit. These rates are computed with a distributed max-min fair algorithm, SLBN. The novelty of SLBN is that it combines two interesting features not simultaneously present in existing proposals: scalability and fast convergence to the max-min fair rates, even under high session churn. SLBN is scalable because routers only maintain a constant amount of state information (only three integer variables per link) and only incur a constant amount of computation per protocol packet, independently of the number of sessions that cross the router. Additionally, SLBN does not require processing any data packet, and it converges independently of sessions’ RTT. Finally, by design, the protocol is conservative when assigning rates, even in the presence of high churn, which helps preventing link overshoots in transient periods. We claim that, with all these features, our mechanism is a good candidate to be used in real deployments.

Item Type: Conference or Workshop Papers (Paper)
Additional Information: Also in: XX Jornadas de Concurrencia y Sistemas Distribuidos, JCSD 2012, 13-15 June 2012, Pamplona, Spain.
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Antonio Fernandez
Date Deposited: 07 Nov 2012 09:21
Last Modified: 03 Dec 2014 09:14

Actions (login required)

View Item View Item