You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@mesos.apache.org by "Meng Zhu (JIRA)" <ji...@apache.org> on 2019/04/17 18:17:00 UTC

[jira] [Created] (MESOS-9733) Random sorter generates non-uniform result for hierarchical roles.

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)