Meng Zhu created MESOS-9733:
-------------------------------
Summary: Random sorter generates non-uniform result for
hierarchical roles.
Key: MESOS-9733
URL: https://issues.apache.org/jira/browse/MESOS-9733
Project: Mesos
Issue Type: Bug
Components: allocation
Reporter: Meng Zhu
Assignee: Meng Zhu
In the presence of hierarchical roles, the random sorter shuffles roles level
by level and then pick the active leave nodes using DFS:
https://github.com/apache/mesos/blob/7e7cd8de1121589225049ea33df0624b2a1bd754/src/master/allocator/sorter/random/sorter.cpp#L513-L529
This makes the result less random because subtrees are always picked together.
For example, random sorting result such as `[a/., c/d, a/b, …]` is impossible.
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
