Home > What's New? > Events > 2011 > Brief Announcement: B-Neck - A Distributed and Quiescent Max-min Fair Algorithm

Brief Announcement: B-Neck - A Distributed and Quiescent Max-min Fair Algorithm

Alberto Mozo, Universidad Politécnica de Madrid; José Luis López-Presa, Universidad Politécnica de Madrid; Antonio Fernández Anta, Institute IMDEA Networks
25 Aug 2011 - 09:00 to 27 Aug 2011 - 09:00 (Madrid Time)

The 10th IEEE International Symposium on Network Computing and Applications (IEEE NCA11), Cambridge, Massachusetts (USA)

​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 first max-min fair distributed algorithm that does not require a continuous injection of control traffic to compute the rates. When changes occur, affected 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.

Document PDFDownload publication (307 Kb)