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

Mitigate stragglers #14

Closed
tomwhite opened this issue May 28, 2022 · 3 comments
Closed

Mitigate stragglers #14

tomwhite opened this issue May 28, 2022 · 3 comments
Labels

Comments

@tomwhite
Copy link
Member

When running on Lithops, it's common to see a small number of tasks take a lot longer than the others. To mitigate this, we could have a rule like "if any tasks are taking more than x times as long as the first y% completed tasks then launch speculative duplicates for them". (E.g. x=2, and y=75.) This only works since tasks are idempotent.

@tomwhite
Copy link
Member Author

There is quite a lot of literature on mitigating stragglers in distributed systems (e.g. https://www.sciencedirect.com/science/article/pii/S1319157822000659, https://www.usenix.org/legacy/event/osdi08/tech/full_papers/zaharia/zaharia_html/index.html). A lot of it however assumes that tasks are heterogeneous, or that tasks need to be optimally packed onto available workers, neither of which is the case here, so a simpler policy may suffice.

@tomwhite
Copy link
Member Author

First attempt in 544fb62

@tomwhite
Copy link
Member Author

We've got use_backups for Modal, Lithops and now Dask (#279), so I'm going to close this.

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

No branches or pull requests

1 participant