IMDEA Networks Institute Publications Repository

B-Neck – A Distributed and Quiescent Max-min Fair Algorithm

Mozo, Alberto and Lopéz-Presa, José Luis and Fernández Anta, Antonio (2011) B-Neck – A Distributed and Quiescent Max-min Fair Algorithm. In: The 30th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (ACM / SIGACT-SIGOPS PODC 2011), 6-8 June, 2011, San Jose, California, USA.

PDF - Published Version
Download (306Kb) | Preview


In this brief announcement we propose B-Neck, a max-min fair distributed algorithm that is also quiescent. As far as we know, B-Neck is the �rst max-min fair distributed algorithm that does not require a continuous injection of control tra�c to compute the rates. When changes occur, a�ected sessions are asynchronously informed, so they can start the process of computing their new rate (i.e., sessions do not need to poll the network for changes). The correctness of B-Neck is formally proved, and extensive simulations are conducted. In them it is shown that B-Neck converges relatively fast and behaves nicely in presence of sessions arriving and de- parting.

Item Type: Conference or Workshop Papers (Paper)
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: Acosta Angel
Date Deposited: 08 Mar 2012 10:26
Last Modified: 03 Dec 2014 11:59

Actions (login required)

View Item View Item