Incentives against Max-Min Fairness in a Centralized Resource System

Algorithm 1

The max-min fair allocation algorithm.

1: Input

2: Output

3: Sort by increasing order as where ; denote the corresponding nodes as ;

4: fordo

5: ifthen

6:  

7: else

8:  fordo

9:   ,

10:  end for

11:  break;

12: end if

13: ;

14: end for