[
https://issues.apache.org/jira/browse/HDDS-14541?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Ivan Andika updated HDDS-14541:
-------------------------------
Summary: Document Power of Two Random Choices algorithm in
CapacityVolumeChoosingPolicy (was: Document Power of Two Random Choices usage
in CapacityVolumeChoosingPolicy)
> Document Power of Two Random Choices algorithm in CapacityVolumeChoosingPolicy
> ------------------------------------------------------------------------------
>
> Key: HDDS-14541
> URL: https://issues.apache.org/jira/browse/HDDS-14541
> Project: Apache Ozone
> Issue Type: Improvement
> Reporter: Ivan Andika
> Assignee: Ivan Andika
> Priority: Minor
>
> CapacityVolumeChoosingPolicy picks two random volumes and pick the volume
> with the lower utilization. This is exactly the Power of Two Random Choices
> strategy, which is a well-known distributed load-balancing strategy (used by
> AWS S3, NGINX, etc)
> *
> [https://bigdata.2minutestreaming.com/i/174142024/shuffle-sharding-and-power-of-two]
> *
> [https://www.f5.com/company/blog/nginx/nginx-power-of-two-choices-load-balancing-algorithm]
> We can update the Javadoc with this explicit algorithm and attach the related
> paper ([https://dl.acm.org/doi/10.1109/71.963420]) with more rigorous
> explanation and proof. This will help to convince the readers / users to use
> this algorithm (without this, user might just assume that this is just some
> unproven algorithms).
>
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
