mesos-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Neil Conway (JIRA)" <>
Subject [jira] [Created] (MESOS-7390) Evaluate and optimize sorter performance
Date Thu, 13 Apr 2017 21:40:41 GMT
Neil Conway created MESOS-7390:

             Summary: Evaluate and optimize sorter performance
                 Key: MESOS-7390
             Project: Mesos
          Issue Type: Improvement
          Components: allocation
            Reporter: Neil Conway

After the introduction of hierarchical roles, the sorter will re-sort the entire role tree
whenever the sort order might have changed. There are a number of ways in which this might
be optimized. For example:

1. When the allocation of a single client is changed, we can update that client's position
in the sort order incrementally (via binary search + vector erase/insert), rather than re-sorting
the entire tree.
2. When the share of a part of the tree changes (e.g., weight), we can avoid re-sorting or
re-calculating the share of tree nodes in an unrelated part of the tree.

Before making either of these changes, we should do some experimental work to better understand
the current bottlenecks in sorter/allocator performance for real-world workloads.

This message was sent by Atlassian JIRA

View raw message