Benjamin Mahler created MESOS-8026:
--------------------------------------
Summary: Satisfy quota evenly across roles.
Key: MESOS-8026
URL: https://issues.apache.org/jira/browse/MESOS-8026
Project: Mesos
Issue Type: Improvement
Components: allocation
Reporter: Benjamin Mahler
Currently, quota is allocated based DRF sorting of the roles based on the
role's cluster-wide allocation. This strategy is in place to attempt to
allocate quota in a fair manner. However, it is ill-fitted to quota, since
quota bears no connection to a fair share of the overall cluster. Rather, a
more appropriate notion of fairness of quota, would be a DRF of the roles based
on the role's share of its quota.
For example:
{noformat}
small_role: quota = [10,20,30]
large_role: quota = [100,200,300]
both have allocation of [0,0,0] with dominant share of 0.
allocate to small_role [1,2,3], small role now has dominant share of 0.1.
allocate to large_role [1,2,3], large role now has dominant share 0.01,
allocate to large_role [2,4,6], large role now has dominant share 0.02,
...
allocate to large_role [10,20,30], large role now has dominant share 0.1.
now small_role and large_role are tied again, repeat.
{noformat}
This strategy attempts to evenly satisfy quota across the roles. In this
example, since large_role has 10x the quota as small_role, it receives
resources in a 10:1 ratio compared to small_role.
--
This message was sent by Atlassian JIRA
(v6.4.14#64029)
