scheduler: add reservation preemption

[saintube]

Ⅰ. Describe what this PR does

• Support the reservation preemption (Currently, only support a reservation preempt pods).

Ⅱ. Does this pull request fix one issue?

Ⅲ. Describe how to verify it

Ⅳ. Special notes for reviews

• Q: Why not adopt the DefaultPreemption?
• A: We want to support the case where a reservation preempts scheduled pods on a node. Perhaps, support the case where a pod preempts available reservations in the future. However, the DefaultPreemption relies on a real pod of the preemptor to work. In this patch, we leverage the framework's preemption package and overwrite the SelectVictimsOnNode and PodLister of the DefaultPreemption to achieve the reservation preemption.

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

Attention: Patch coverage is 50.00000% with 120 lines in your changes missing coverage. Please review.

Project coverage is 67.77%. Comparing base (e1d910a) to head (b5e93b4).
Report is 3 commits behind head on main.

Files with missing lines	Patch %	Lines
pkg/scheduler/plugins/reservation/preemption.go	46.45%	66 Missing and 17 partials ⚠️
pkg/scheduler/plugins/reservation/nominator.go	46.80%	19 Missing and 6 partials ⚠️
pkg/scheduler/plugins/reservation/plugin.go	76.00%	3 Missing and 3 partials ⚠️
.../frameworkext/eventhandlers/reservation_handler.go	55.55%	4 Missing ⚠️
pkg/scheduler/frameworkext/reservation_info.go	0.00%	1 Missing and 1 partial ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##             main    #2139      +/-   ##
==========================================
- Coverage   67.90%   67.77%   -0.13%     
==========================================
  Files         443      444       +1     
  Lines       41967    42186     +219     
==========================================
+ Hits        28496    28590      +94     
- Misses      11016    11113      +97     
- Partials     2455     2483      +28     

Flag	Coverage Δ
unittests	67.77% <50.00%> (-0.13%)	⬇️

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

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[saintube]

@ZiMengSheng @hormes The implementation of the reservation ignored can be a large patch. So it is split to another PR.

[ZiMengSheng]

/lgtm

[ZiMengSheng]

please give a points list of why we don't use upstream DefaultPreemption in PR Description

[saintube]

please give a points list of why we don't use upstream DefaultPreemption in PR Description

Added.

[ZiMengSheng]

/lgtm

[ZiMengSheng]

/approve

[koordinator-bot]

[APPROVALNOTIFIER] This PR is APPROVED

This pull-request has been approved by: hormes, ZiMengSheng

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

The pull request process is described here

Details

Needs approval from an approver in each of these files:

• OWNERS [hormes]

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