[MESOS-9724] Flatten the weighted shuffling in the random sorter.

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.8.0, 1.9.0
• Labels: performance resource-management
• Epic Link: Sorter::sort Performance
• Sprint: Resource Mgmt: RI-13 Sp 44, Resource Mgmt: RI13 Sp 45
• Story Points: 1
• Assignee: Meng Zhu
• Reporter: Meng Zhu
• Created: 10/Apr/19 17:32
• Updated: 25/Apr/19 21:50
• Resolved: 25/Apr/19 21:50

Description

Due to the presence of hierarchical weights, the random sorter currently shuffles level-by-level. We should be able to shuffle all the active leaves only once by calculating (and caching) active leaves' relative weights. This should improve the performance in the presence of hierarchical roles.

Issue Links

• relates to: MESOS-9733 Random sorter generates non-uniform result for hierarchical roles.