Skip to content

[CELEBORN-2008] SlotsAllocator should select disks randomly in RoundRobin mode #3275

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

Closed
wants to merge 3 commits into from

Conversation

leixm
Copy link
Contributor

@leixm leixm commented May 22, 2025

What changes were proposed in this pull request?

SlotsAllocator should select disks randomly in RoundRobin mode

Why are the changes needed?

The current round robin selection mechanism is to select the first disk of each worker first, then the second disk of each worker, and finally the third disk. This can easily cause disk storage space skew. We should select disks randomly instead of selecting the first disk first.

Does this PR introduce any user-facing change?

No.

How was this patch tested?

Existing UTs.

Copy link
Contributor

@mridulm mridulm left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Nice fix !

@turboFei
Copy link
Member

thanks, merging to 0.6.0

@turboFei turboFei closed this in d2befe0 May 23, 2025
turboFei pushed a commit that referenced this pull request May 23, 2025
…obin mode

### What changes were proposed in this pull request?
SlotsAllocator should select disks randomly in RoundRobin mode

### Why are the changes needed?
The current round robin selection mechanism is to select the first disk of each worker first, then the second disk of each worker, and finally the third disk. This can easily cause disk storage space skew. We should select disks randomly instead of selecting the first disk first.

### Does this PR introduce _any_ user-facing change?
No.

### How was this patch tested?
Existing UTs.

Closes #3275 from leixm/CELEBORN-2008.

Authored-by: Xianming Lei <[email protected]>
Signed-off-by: Wang, Fei <[email protected]>
(cherry picked from commit d2befe0)
Signed-off-by: Wang, Fei <[email protected]>
turboFei pushed a commit that referenced this pull request May 23, 2025
…obin mode

### What changes were proposed in this pull request?
SlotsAllocator should select disks randomly in RoundRobin mode

### Why are the changes needed?
The current round robin selection mechanism is to select the first disk of each worker first, then the second disk of each worker, and finally the third disk. This can easily cause disk storage space skew. We should select disks randomly instead of selecting the first disk first.

### Does this PR introduce _any_ user-facing change?
No.

### How was this patch tested?
Existing UTs.

Closes #3275 from leixm/CELEBORN-2008.

Authored-by: Xianming Lei <[email protected]>
Signed-off-by: Wang, Fei <[email protected]>
(cherry picked from commit d2befe0)
Signed-off-by: Wang, Fei <[email protected]>
@turboFei
Copy link
Member

thanks, merged to 0.6.0 and 0.5.5

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

5 participants