[MESOS-8936] Implement a Random Sorter for offer allocations.

• Type: Task
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.4.2, 1.5.2, 1.6.1, 1.7.0
• Component/s: allocation
• Target Version/s: 1.4.2, 1.5.2, 1.6.1
• Sprint: Mesosphere Sprint 2018-20, Mesosphere Sprint 2018-21, Mesosphere Sprint 2018-22, Mesosphere Sprint 2018-23
• Story Points: 5
• Assignee: Benjamin Mahler
• Reporter: Vinod Kone
• Shepherd: Vinod Kone
• Created: 19/May/18 00:46
• Updated: 02/Jul/18 06:27
• Resolved: 21/Jun/18 18:17

Description

The only sorter that Mesos supports today is the DRF sorter. But, there are cases when DRF sorting causes offer fragmentation when dealing with non-revocable resources and multiple frameworks. One of the options to improve this situation is to introduce a new random sorter instead of DRF sorter.

See https://docs.google.com/document/d/1uvTmBo_21Ul9U_mijgWyh7hE0E_yZXrFr43JIB9OCl8/edit#heading=h.nfye94rqpotp for additional details.

 

 

Issue Links

• is related to: MESOS-8935 Quota limit "chopping" can lead to cpu-only and memory-only offers.
• relates to: MESOS-3202 Avoid role/framework offer starvation in DRF allocator.