[jira] [Resolved] (YUNIKORN-807) Improve performance of node sorting

["Weiwei Yang (Jira)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/YUNIKORN-807?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Weiwei Yang resolved YUNIKORN-807.
----------------------------------
    Fix Version/s: 1.0.0
       Resolution: Fixed

> Improve performance of node sorting
> -----------------------------------
>
>                 Key: YUNIKORN-807
>                 URL: https://issues.apache.org/jira/browse/YUNIKORN-807
>             Project: Apache YuniKorn
>          Issue Type: Improvement
>          Components: core - scheduler
>            Reporter: Craig Condit
>            Assignee: Craig Condit
>            Priority: Major
>              Labels: pull-request-available
>             Fix For: 1.0.0
>
>         Attachments: Node Sorting Performance Improvement.pdf
>
>
> YuniKorn currently sorts all nodes on demand whenever scheduling of a container occurs. This causes significant performance degradation as the number of nodes increases.
> If we replace the on-demand sorting with a B-Tree sorted proactively, we can improve performance considerably.
> This is a similar approach to YUNIKORN-21, but without the associated behavioral changes.
> I've attached a design document with the details of the approach and the performance improvement gained.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@yunikorn.apache.org
For additional commands, e-mail: dev-help@yunikorn.apache.org