[MESOS-1086] DRF allocator should take into account past allocations when determining an ordering so frameworks are not starved.

• Type: Bug
• Status: Resolved
• Priority: Critical
• Resolution: Fixed
• Fix Version/s: 0.18.0
• Component/s: master
• Assignee: Benjamin Hindman
• Reporter: Benjamin Hindman
• Created: 12/Mar/14 05:01
• Updated: 09/May/18 00:43
• Resolved: 28/Mar/14 22:51

Description

The DRF allocator (master/drf_sorter.hpp|cpp) currently only uses a framework's share to determine an ordering for allocating resources. When there are very few resources to go around it's possible that a framework will get allocated resources (making it have a dominant share larger than others), use those resources, then return those resources (making it's dominant share equal to the share of others), and then get reallocated the resources again because its dominant share is equal to others. This can cause starvation for frameworks.

Issue Links

• relates to: MESOS-3202 Avoid role/framework offer starvation in DRF allocator.