Uploaded image for project: 'Mesos'
  1. Mesos
  2. MESOS-9733

Random sorter generates non-uniform result for hierarchical roles.

    XMLWordPrintableJSON

    Details

    • Sprint:
      Resource Mgmt: RI-13 Sp 44, Resource Mgmt: RI13 Sp 45
    • Story Points:
      3

      Description

      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.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                mzhu Meng Zhu
                Reporter:
                mzhu Meng Zhu
              • Votes:
                0 Vote for this issue
                Watchers:
                1 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: