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

Helix stickiness rebalancer #2878

Conversation

frankmu
Copy link

@frankmu frankmu commented Aug 8, 2024

Issues

  • My PR addresses the following Helix issues and references them in the PR description:

resolves #2822

Description

  • Here are some details about my PR, including screenshots of any UI changes:

Create sticky assignment rebalance strategy to minimize the shard shuffling. Not in the scope of this PR:

Honor different weights for different type of shards
Support complex logic for instance (node) capacity

Tests

  • The following tests are written for this issue:

TestStickyRebalanceStrategy.testStickyAssignment()
TestStickyRebalanceStrategy.testStickyAssignmentMultipleTimes()

  • The following is the result of the "mvn test" command on the appropriate module:

Unite test:

mvn test -o -Dtest=TestStickyRebalanceStrategy -pl=helix-core

[INFO] Tests run: 3, Failures: 0, Errors: 0, Skipped: 0, Time elapsed: 0.951 s - in org.apache.helix.controller.rebalancer.TestGreedyRebalanceStrategy
[INFO] 
[INFO] Results:
[INFO] 
[INFO] Tests run: 3, Failures: 0, Errors: 0, Skipped: 0
[INFO] 

Integration test:

mvn test -o -Dtest=TestStickyRebalanceWithGlobalPerInstancePartitionLimit -pl=helix-core

[INFO] Tests run: 1, Failures: 0, Errors: 0, Skipped: 0, Time elapsed: 22.5 s - in org.apache.helix.integration.rebalancer.TestGreedyRebalanceWithGlobalPerInstancePartitionLimit
[INFO] 
[INFO] Results:
[INFO] 
[INFO] Tests run: 1, Failures: 0, Errors: 0, Skipped: 0
[INFO] 

Changes that Break Backward Compatibility (Optional)

  • My PR contains changes that break backward compatibility or previous assumptions for certain methods or API. They include:

(Consider including all behavior changes for public methods or API. Also include these changes in merge description so that other developers are aware of these changes. This allows them to make relevant code changes in feature branches accounting for the new method/API behavior.)

Documentation (Optional)

  • In case of new functionality, my PR adds documentation in the following wiki page:

(Link the GitHub wiki you added)

Commits

  • My commits all reference appropriate Apache Helix GitHub issues in their subject lines. In addition, my commits follow the guidelines from "How to write a good git commit message":
    1. Subject is separated from body by a blank line
    2. Subject is limited to 50 characters (not including Jira issue reference)
    3. Subject does not end with a period
    4. Subject uses the imperative mood ("add", not "adding")
    5. Body wraps at 72 characters
    6. Body explains "what" and "why", not "how"

Code Quality

  • My diff has been formatted using helix-style.xml
    (helix-style-intellij.xml if IntelliJ IDE is used)

Copy link
Contributor

@junkaixue junkaixue left a comment

Choose a reason for hiding this comment

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

lgtm!

@frankmu
Copy link
Author

frankmu commented Aug 8, 2024

This PR is ready to be merged. Approved by @junkaixue
Commit message: [Create sticky assignment rebalance strategy]

@junkaixue junkaixue merged commit 0f13d92 into apache:helix-stickiness-rebalancer Aug 9, 2024
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants