Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

implement time limiter for binpacking #6556

Merged
merged 2 commits into from
Jun 17, 2024

Conversation

damikag
Copy link
Contributor

@damikag damikag commented Feb 23, 2024

What type of PR is this?

/kind feature

What this PR does / why we need it:

This PR implements two new BinpackingLimiter
TimeLimitter will limit total time spent on bin packing.
With this new limiter bin packing will cut short after exceeding the maxBinpackingDuration.
The maxBinpackingDuration is set using --max-binpacking-time.

CombinedLimiter which is the other limiter combines multiple limiters and limit bin packing when at least one limiter meets a stop condition.

Does this PR introduce a user-facing change?

Bin packing will be cut short after exceeding "maxBinpackingDuration".
The "maxBinpackingDuration" is set using an new flag "--max-binpacking-time".

@k8s-ci-robot k8s-ci-robot added kind/feature Categorizes issue or PR as related to a new feature. cncf-cla: yes Indicates the PR's author has signed the CNCF CLA. size/M Denotes a PR that changes 30-99 lines, ignoring generated files. labels Feb 23, 2024
@k8s-ci-robot k8s-ci-robot requested a review from x13n February 23, 2024 13:51
Copy link
Member

@x13n x13n left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

/assign

cluster-autoscaler/main.go Outdated Show resolved Hide resolved
cluster-autoscaler/processors/binpacking/time_limiter.go Outdated Show resolved Hide resolved
@k8s-ci-robot k8s-ci-robot added the needs-rebase Indicates a PR cannot be merged because it has merge conflicts with HEAD. label Mar 16, 2024
@damikag damikag force-pushed the binpacking-time-limiter branch from 52dd86f to ea2b801 Compare June 10, 2024 12:29
@k8s-ci-robot k8s-ci-robot added size/L Denotes a PR that changes 100-499 lines, ignoring generated files. and removed size/M Denotes a PR that changes 30-99 lines, ignoring generated files. labels Jun 10, 2024
@damikag damikag force-pushed the binpacking-time-limiter branch 3 times, most recently from 84767bd to 51d1c2f Compare June 10, 2024 12:48
Copy link
Member

@x13n x13n left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks! Looks good overall, just some minor comments.

cluster-autoscaler/main.go Outdated Show resolved Hide resolved
cluster-autoscaler/processors/binpacking/time_limiter.go Outdated Show resolved Hide resolved
@damikag damikag force-pushed the binpacking-time-limiter branch from 51d1c2f to 0728d15 Compare June 13, 2024 11:51
@k8s-ci-robot k8s-ci-robot removed the needs-rebase Indicates a PR cannot be merged because it has merge conflicts with HEAD. label Jun 13, 2024
@x13n
Copy link
Member

x13n commented Jun 17, 2024

/lgtm
/approve

@k8s-ci-robot k8s-ci-robot added the lgtm "Looks good to me", indicates that a PR is ready to be merged. label Jun 17, 2024
@k8s-ci-robot
Copy link
Contributor

[APPROVALNOTIFIER] This PR is APPROVED

This pull-request has been approved by: damikag, x13n

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:

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

@k8s-ci-robot k8s-ci-robot added the approved Indicates a PR has been approved by an approver from all required OWNERS files. label Jun 17, 2024
@k8s-ci-robot k8s-ci-robot merged commit 160af8b into kubernetes:master Jun 17, 2024
6 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
approved Indicates a PR has been approved by an approver from all required OWNERS files. area/cluster-autoscaler cncf-cla: yes Indicates the PR's author has signed the CNCF CLA. kind/feature Categorizes issue or PR as related to a new feature. lgtm "Looks good to me", indicates that a PR is ready to be merged. size/L Denotes a PR that changes 100-499 lines, ignoring generated files.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants