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

Redundant data requests with redundant response cancellation #76

Open
futurely opened this issue Feb 16, 2015 · 3 comments
Open

Redundant data requests with redundant response cancellation #76

futurely opened this issue Feb 16, 2015 · 3 comments

Comments

@futurely
Copy link

The patent “Redundant data requests with redundant response cancellation” of Jeffrey A. Dean from Google proposed a method to reduce the average response time. Does that method fit into this project?

@elandau
Copy link
Contributor

elandau commented Feb 16, 2015

Yes. Ocelli was designed specifically to allow for such approaches to be easily implemented. The Executor contract was created for that purpose. We do have an implementation that is very similar to this: https://github.com/Netflix/ocelli/blob/master/ocelli-core/src/main/java/netflix/ocelli/executor/BackupExecutor.java

@futurely
Copy link
Author

What are the differences and how to fully implement his method?

By the way, it seems that the default limiter always returns true and can't avoid extra backup requests.

@elandau
Copy link
Contributor

elandau commented Feb 17, 2015

I haven't read through the patent but I believe one of the key differences is that our approach waits for an expected response time before issuing a redundant request whereas the approach at Google is to duplicate the request from the beginning.

The default limiter behavior is by design. We are still trying out different methods for restricting excessive backup requests during system wide latency spikes.

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

2 participants