You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@ozone.apache.org by "Ivan Andika (Jira)" <ji...@apache.org> on 2026/02/02 01:34:00 UTC

[jira] [Commented] (HDDS-14541) Document Power of Two Random Choices algorithm in CapacityVolumeChoosingPolicy

    [ https://issues.apache.org/jira/browse/HDDS-14541?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=18055840#comment-18055840 ] 

Ivan Andika commented on HDDS-14541:
------------------------------------

Hi [~adoroszlai] can I check whether select check supports skipping running tests if only Javadoc is updated?

> 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: issues-unsubscribe@ozone.apache.org
For additional commands, e-mail: issues-help@ozone.apache.org