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

Posted to issues@yunikorn.apache.org by "Wilfred Spiegelenburg (Jira)" <ji...@apache.org> on 2024/08/27 03:08:00 UTC

[jira] [Created] (YUNIKORN-2840) sortQueues: fair max performance and correctness change

Wilfred Spiegelenburg created YUNIKORN-2840:
-----------------------------------------------

             Summary: sortQueues: fair max performance and correctness change
                 Key: YUNIKORN-2840
                 URL: https://issues.apache.org/jira/browse/YUNIKORN-2840
             Project: Apache YuniKorn
          Issue Type: Improvement
          Components: core - scheduler
            Reporter: Wilfred Spiegelenburg


In YUNIKORN-2678 the fair queue sorting was improved to take guaranteed quota into account correctly. During the review there were two minor points left over that would need improving:
 * performance
 * correctness on change 

Currently {{GetFairMaxResource()}} gets called for each child this does a recursive call back up the queue hierarchy. This is a performance loss specially when sorting a deep hierarchy or a larger number of children.

The parent details for a real fair comparison between the children should also not change. When they do, as in the current implementation, two children might use different inputs when sorted.



--
This message was sent by Atlassian Jira
(v8.20.10#820010)

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