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

What do you know about Consistent Hashing? #40

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

What do you know about Consistent Hashing? #40

wants to merge 1 commit into from

Conversation

binhnguyennus
Copy link

@binhnguyennus binhnguyennus commented Feb 22, 2018

Consistent Hashing is a widely used techniques to distribute data and traffic. It is implemented in Cassandra, Akka, Akamai, etc. Any experienced back-end guy must know about it!

Consistent Hashing is a widely used techniques to distributed data/traffic. It is implemented in Cassandra, Akka, Akamai, etc.
@arialdomartini
Copy link
Owner

This one is very interesting. Rather than asking about the technique itself, I'd rather describe the problem, and invite to a discussion how to tackle it.
Something like (taken from Wikipedia)

Consider the problem of load balancing where a set of objects (say, web pages or video segments) need to be assigned
to a set of n servers. One way of distributing objects evenly across the n servers is to use a standard hash function and place
object o in server with id hash ( o ) ( mod n )
However, if a server is added or removed, the server assignment of nearly every object in the system may change.
This is problematic since servers often go up or down and each such event would require nearly all objects
to be reassigned and moved to new servers.

Consistent Hashing would be one possible approach.
What do you think?

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

Successfully merging this pull request may close these issues.

4 participants