Skip to content

Commit

Permalink
iwrr: a wrr with always O(1) time and O(n) memory
Browse files Browse the repository at this point in the history
  • Loading branch information
jizhuozhi committed Feb 3, 2023
1 parent 3f49543 commit d4f7beb
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion docs/modules/ngx_http_upstream_iwrr_module.md
Original file line number Diff line number Diff line change
Expand Up @@ -8,7 +8,7 @@ ngx_http_upstream_iwrr_module.

The `IWRR` module is an efficient load balancing algorithm with `O(1)` time complexity, but `IWRR` is no need to incremental initialization.

Compared with Nginx's official `SWRR` algorithm and `VNSWRR`, `IWRR` abandons smoothness on the premise of ensuring the correctness of the weighted load balancing algorithm, ensuring that no matter how the total weight of the cluster changes, `IWRR` space The complexity is always `O(n)`.
Compared with Nginx's official `SWRR` algorithm and `VNSWRR`, `IWRR` abandons smoothness on the premise of ensuring the correctness of the weighted load balancing algorithm, ensuring that no matter how the total weight of the cluster changes, `IWRR` space The complexity is always `O(n)`.

## Example

Expand Down

0 comments on commit d4f7beb

Please sign in to comment.