[
https://issues.apache.org/jira/browse/HDDS-14541?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Ivan Andika updated HDDS-14541:
-------------------------------
Description:
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 the concrete strategy and the related paper
([https://dl.acm.org/doi/10.1109/71.963420]) with more rigorous explanation and
proof.
was:
CapacityVolumeChoosingPolicy picks two random volumes and pick the volume with
the lower utilization. This is exactly the Power of Two Random Choices
strategy.
We can update the Javadoc with the concrete strategy and the related paper
(https://dl.acm.org/doi/10.1109/71.963420).
> Document Power of Two Random Choices usage 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 the concrete strategy and the related paper
> ([https://dl.acm.org/doi/10.1109/71.963420]) with more rigorous explanation
> and proof.
>
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
