Skip to content
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

Use a randomly constructed expander graph to select silos to probe #9247

Open
ReubenBond opened this issue Nov 23, 2024 · 0 comments
Open

Use a randomly constructed expander graph to select silos to probe #9247

ReubenBond opened this issue Nov 23, 2024 · 0 comments

Comments

@ReubenBond
Copy link
Member

ReubenBond commented Nov 23, 2024

See this thread for context + a code example from the RAPID repo: https://bsky.app/profile/rbn.bsky.social/post/3las2u6j6mk2q

Expander graphs improve fault detector coverage by reducing the chance that a set of silos which fail were largely monitoring each other. Without an expander graph, if silos A, B, C, D are next to each other in a ring of (eg 8 silos), then the failure of A, B, C means no silo is monitoring D, 1 silo monitors C, 2 silos monitor B, etc. This slows down the time to recover since A must be evicted before the failures of C & D can be detected.

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

No branches or pull requests

1 participant