Max-Min Weighted Fair Share

• Can extend basic max-min fairness with a weight vector

• Now can prefer some customers to others:

  • resource allocated to customers in order of increasing demand, normalized by weight
  • no customer receives more than requested
  • customers with unsatisfied demands split the remaining resource in proportion to their weights

Previous slide

Next slide

Back to first slide

View graphic version