koord-scheduler: LoadAware supports custom estimator

[eahydra]

Signed-off-by: Joseph [email protected]

Ⅰ. Describe what this PR does

LoadAware scheduling plugin is based on the factor estimation algorithm to resolve the problem of scheduling a large number of Pods in cold node scenarios. This algorithm is relatively simple, and needs to be able to customize the estimator to achieve a more accurate estimation mechanism.

Now move the factor estimation algorithm to estimator package as default estimator.

Ⅱ. Does this pull request fix one issue?

Ⅲ. Describe how to verify it

Ⅳ. Special notes for reviews

V. Checklist

• I have written necessary docs and comments
• I have added necessary unit tests and integration tests
• All checks passed in make test

[codecov]

Codecov Report

Base: 67.50% // Head: 67.51% // Increases project coverage by +0.00% 🎉

Coverage data is based on head (602d4ed) compared to base (65849ae).
Patch coverage: 77.27% of modified lines in pull request are covered.

Additional details and impacted files

@@           Coverage Diff           @@
##             main     #989   +/-   ##
=======================================
  Coverage   67.50%   67.51%           
=======================================
  Files         241      243    +2     
  Lines       27982    28007   +25     
=======================================
+ Hits        18889    18908   +19     
- Misses       7793     7798    +5     
- Partials     1300     1301    +1     

Flag	Coverage Δ
unittests	67.51% <77.27%> (+<0.01%)	⬆️

Flags with carried forward coverage won't be shown. Click here to find out more.

Impacted Files	Coverage Δ
pkg/scheduler/plugins/loadaware/estimator/types.go	0.00% <0.00%> (ø)
pkg/scheduler/plugins/loadaware/load_aware.go	73.81% <33.33%> (-3.28%)	⬇️
...r/plugins/loadaware/estimator/default_estimator.go	97.91% <97.91%> (ø)
pkg/scheduler/plugins/coscheduling/core/gang.go	77.28% <0.00%> (-0.95%)	⬇️
pkg/util/httputil/reverseproxy.go	85.10% <0.00%> (+0.79%)	⬆️
pkg/koordlet/runtimehooks/reconciler/reconciler.go	67.05% <0.00%> (+1.17%)	⬆️

Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here.

☔ View full report at Codecov.
📢 Do you have feedback about the report comment? Let us know in this issue.

[hormes]

/lgtm
/approve

[koordinator-bot]

[APPROVALNOTIFIER] This PR is APPROVED

This pull-request has been approved by: hormes

The full list of commands accepted by this bot can be found here.

The pull request process is described here

Needs approval from an approver in each of these files:

• pkg/scheduler/OWNERS [hormes]

Approvers can indicate their approval by writing /approve in a comment
Approvers can cancel approval by writing /approve cancel in a comment