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)