consistent-hashing Questions

4

When the load balancer can use round robin algorithm to distribute the incoming request evenly to the nodes why do we need to use the consistent hashing to distribute the load? What are the best sc...
Chokeberry asked 13/10, 2019 at 8:46

5

Solved

I am trying to understand how consistent hashing works. This is the article which I am trying to follow but not able to follow, to start with my questions are: I understand, servers are mapped in...
Desquamate asked 29/9, 2010 at 2:44

2

My understanding of consistent hashing is that you take a key space, hash the key and then mod by say 360, and place the values in a ring. Then you equally space nodes on that ring. You pick the no...
Highspirited asked 4/11, 2021 at 15:16

2

Solved

I'm using redis cluster 3.0.1. I think redis cluster use consistent hashing. The hash slots are similar to virtual nodes in consistent hashing. Cassandra's data distribution is almost the same as ...
Mafaldamafeking asked 9/5, 2018 at 6:24

0

I am trying to understand how different Load Balancing strategy works. One way is to use consistent hashing algorithm where we divide the entire space into multiple virtual nodes and each physical ...
Grillo asked 3/9, 2021 at 11:13

1

Solved

It is common to require ordering in same partition of given Kafka topic. That is, messages with same key should go to same partition. Now, if I want to add new partition in a running topic, how to ...
Gook asked 30/4, 2020 at 14:45

1

This is perhaps specific to an implementation that I'm looking at (node-hashring), but what is the difference between virtual nodes (vnodes) and replicas in a consistent hash ring? The original Ak...
Demonism asked 16/11, 2016 at 1:13

4

Solved

I'm looking into using a consistent hash algorithm in some java code I'm writing. The guava Hashing library has a consistentHash(HashCode, int) method, but the documentation is rather lacking. My i...
Brunn asked 7/9, 2012 at 13:55

2

Solved

I have a producer that I want to distribute work consistently across consumers by consistent hashing. For example, with consumer nodes X and Y, tasks A, B, C should always go to consumer X, and D, ...
Chancey asked 1/9, 2010 at 20:10

2

Solved

Story I have 3 memcached servers running where I shutdown the one or the other to investigate how PHP-memcached behaves upon a server not beeing reachable. I have defined 4 servers in PHP, 1 to sim...
Arbitrary asked 20/12, 2017 at 16:16

7

Solved

We have an app that the Python module will write data to redis shards and the Java module will read data from redis shards, so I need to implement the exact same consistent hashing algorithm for Ja...
Philosophism asked 11/9, 2012 at 3:38

1

Solved

I'm not talking about distributed key/value systems, such as typically used with memcached, which use consistent hashing to make adding/removing nodes a relatively cheap procedure. I'm talking abo...
Brooke asked 4/1, 2013 at 20:17

2

Solved

There is a lot available on the Net about consistent hashing, and implementations in several languages available. The Wikipedia entry for the topic references another algorithm with the same goals:...
Indication asked 26/12, 2013 at 20:33

2

Solved

I have been trying for the whole day to understand and code for Memcache with PHP but I am getting confused at few points. I have gone through many articles and almost every SO questions related th...
Rebuild asked 31/12, 2013 at 20:25

1

I am using spymemcached & HashAlgorithm.KETAMA_HASH to connect to a pool of memcached of 5 nodes. My understanding is when we use a consistent hashing algorithm like, when a node is down, we d...
Mcpeak asked 31/7, 2013 at 16:28

1

Solved

Trying to horizontally scale out the Redis instance working as the task server for Python-RQ. As far as I know, the best way to do this would be to add sharding logic (most likely using Consistent...
Stenotype asked 8/3, 2013 at 18:52

2

Assume I have two memcached nodes (node A, B) at the beginning, and when I add a new node C, a portion of the keys are remapped and thanks to consistent hashing only some of them. Let's assume a v...
Pleasance asked 19/12, 2012 at 7:41

4

Solved

Basically, I would want to implement the following algorithms and analyze how the system built using these algorithms behave under different conditions. Gossip protocol Multiple paxos Consistent ...
Bodrogi asked 21/8, 2011 at 18:9

1

Solved

I am trying to figure out if I am on the right track. I am building a (real-time) statistics/analytics service and I use redis to store some sets and hashes. Now let's assume I have some success a...
Lashawn asked 12/4, 2011 at 21:26

2

Solved

I'm having a problem with MessageDigest returning different hash values on different computers. One computer is running 32-bit Java on Windows Vista and the other is running 64-bit Java on Mac OS....
Journey asked 19/6, 2010 at 20:55
1

© 2022 - 2024 — McMap. All rights reserved.