[MESOS-7790] Design hierarchical quota allocation.

• Type: Task
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.5.0
• Component/s: allocation
• Labels: multitenancy
• Epic Link: hierarchical roles
• Sprint: Mesosphere Sprint 66, Mesosphere Sprint 67, Mesosphere Sprint 68, Mesosphere Sprint 69, Mesosphere Sprint 70, Mesosphere Sprint 71, Mesosphere Sprint 72
• Story Points: 8
• Assignee: Michael Park
• Reporter: Benjamin Mahler
• Shepherd: Benjamin Mahler
• Created: 12/Jul/17 21:24
• Updated: 10/Jan/18 00:10
• Resolved: 10/Jan/18 00:10

Description

When quota is assigned in the role hierarchy (see MESOS-6375), it's possible for there to be "undelegated" quota for a role. For example:

                    ^
                  /   \
                /       \
       eng (90 cpus)   sales (10 cpus)
             ^
           /   \
         /       \
 ads (50 cpus)   build (10 cpus)

Here, the "eng" role has 60 of its 90 cpus of quota delegated to its children, and 30 cpus remain undelegated. We need to design how to allocate these 30 cpus undelegated cpus. Are they allocated entirely to the "eng" role? Are they allocated to the "eng" role tree? If so, how do we determine how much is allocated to each role in the "eng" tree (i.e. "eng", "eng/ads", "eng/build").