-
Notifications
You must be signed in to change notification settings - Fork 968
feat: interleaved weighted round-robin load balance #2405
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
Conversation
Signed-off-by: dongjiang1989 <dongjiang1989@126.com>
Codecov ReportAll modified and coverable lines are covered by tests ✅
Additional details and impacted files@@ Coverage Diff @@
## main #2405 +/- ##
=======================================
Coverage 46.79% 46.79%
=======================================
Files 317 317
Lines 22929 22929
=======================================
Hits 10730 10730
Misses 11157 11157
Partials 1042 1042 ☔ View full report in Codecov by Sentry. |
Signed-off-by: dongjiang1989 <dongjiang1989@126.com>
loadbalance benchmarks test.
|
Signed-off-by: dongjiang1989 <dongjiang1989@126.com>
/cc @chickenlj PTAL |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
LGTM.
@chickenlj maybe this pr merge to master branch? |
Kudos, SonarCloud Quality Gate passed!
|
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Lgtm, thanks!
Hi, I'm glad to see that dubbo-go uses the iwrr load balancing algorithm. But I found that it is highly overlapped with the implementation I contributed in cloudwego/kitex#1019 (my original implementation). Following the apache 2.0 license, I hope to get copyright notice (with personal intentions), thank you. |
Sorry for inconvenience, I'll take care of this later today. |
This reverts commit 19d1da0.
We respect all creative inventions and copyrights. The contributor didn't mention that in the pull request, so we merged it based on the assumption that he is the code's original author. I will revert this pull request now. |
Thanks, the later works (iwrr and alias method) will be assigned to @NX-Official, cc |
)" This reverts commit 19d1da0.
…2405)" (apache#2604) This reverts commit ae70398.
)" (apache#2604) This reverts commit 19d1da0.
/kind feature
An O(1) time and O(n) memory weighted load balancing implementation
interleaved weighted round-robin(iwrr)
: https://en.wikipedia.org/wiki/Weighted_round_robin#Interleaved_WRR